最近剛好涉及到從2個(gè)不同集合中找出不同的元素的需求，以下為測(cè)試代碼

1、利用 apache collection 工具內(nèi)中的方法，附上坐標(biāo)

<dependency>
    <groupId>commons-collections</groupId>
    <artifactId>commons-collections</artifactId>
    <version>3.2.1</version>
</dependency>

collection 工具包中給出出了2個(gè)比較方便的工具方法

1、找共同的元素 org.apache.commons.collections.ListUtils.retainAll(Collection, Collection)附上源碼如下

    public static List removeAll(Collection collection, Collection remove) {
        List list = new ArrayList();
        for (Iterator iter = collection.iterator(); iter.hasNext();) {
            Object obj = iter.next();
            if (remove.contains(obj) == false) {
                list.add(obj);
            }
        }
        return list;
    }

2、找出不同的元素 org.apache.commons.collections.ListUtils.removeAll(Collection, Collection)附上源碼如下

    public static List retainAll(Collection collection, Collection retain) {
        List list = new ArrayList(Math.min(collection.size(), retain.size()));

        for (Iterator iter = collection.iterator(); iter.hasNext();) {
            Object obj = iter.next();
            if (retain.contains(obj)) {
                list.add(obj);
            }
        }
        return list;
    }

附上測(cè)試 demo 代碼

    public static void main(String[] args) {
        // 生成集合1
        List<Integer> list1 = Lists.newArrayList();
        for (int i = 0; i < 100000; i++) {
            list1.add(i);
        }
        // 生成集合 2
        List<Integer> list2 = Lists.newArrayList();
        for (int i = 0; i < 100001; i++) {
            list2.add(i);
        }
        long start = System.currentTimeMillis();
        // 開(kāi)始分離
        List<Integer> list = ListUtils.removeAll(list2, list1);
        long end = System.currentTimeMillis();
        System.out.println(list);
        System.out.println(end - start);
        // 總執(zhí)行次數(shù) 100000*100001
    }

執(zhí)行結(jié)果如下

[100000]
4027

通過(guò)源碼可以看出 集合迭代過(guò)程執(zhí)行了100000*100001 次，隨著數(shù)據(jù)量增加，速度將越來(lái)越慢，所以有了如下的優(yōu)化方案， 付上代碼

    public static void main(String[] args) {
        // 生成集合1
        List<Integer> list1 = Lists.newArrayList();
        for (int i = 0; i < 100000; i++) {
            list1.add(i);
        }
        // 生成集合2
        List<Integer> list2 = Lists.newArrayList();
        for (int i = 0; i < 100001; i++) {
            list2.add(i);
        }
        long start = System.currentTimeMillis();
        //開(kāi)始分離
        Map<Integer, Integer> map = new HashMap<Integer, Integer>();
        for (Integer integer : list2) {
            map.put(integer, 1);
        }
        for (Integer integer : list1) {
            map.put(integer, 2);
        }
        List<Integer> list3 = new ArrayList<Integer>();
        Set<Entry<Integer, Integer>> entrySet = map.entrySet();
        for (Entry<Integer, Integer> entry : entrySet) {
            Integer value = entry.getValue();
            if (Objects.equals(1, value)) {
                list3.add(entry.getKey());
            }
        }
        //結(jié)束分離
        long end = System.currentTimeMillis();
        System.out.println(list3);
        System.out.println(end - start);
        //總執(zhí)行次數(shù) 100000+100001+100001
    }

執(zhí)行結(jié)果

[100000]
33

差距非常明顯，且我們分析執(zhí)行次數(shù)可以看出，通過(guò)map執(zhí)行迭代次數(shù)為100000+100001+100001 迭代次數(shù)減少很多，速度自然上來(lái)了

總結(jié)：當(dāng)數(shù)據(jù)量不大的情況下，通過(guò)ListUtils.removeAll 的方式還是非常推薦，畢竟不用自己造輪子，但是如果數(shù)據(jù)量達(dá)到百萬(wàn)級(jí)以上時(shí)，推薦使用Map的方式

總結(jié)

以上是生活随笔為你收集整理的快速从2个List集合中找出相同/不同元素的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。