java怎麼判斷兩個集合之間是否有交集

背景：

前端傳了list集合，後端欄位裡存的也是(1,2,3,4)這種形式。不借助sql，怎麼看前端傳的集合是否在後端欄位的集合中？

（學習影片分享：java教學影片）

程式碼：

public static boolean judgeIntersection(List<String> list1,List<String> list2){
    boolean flag = false;
    // 使用retainAll会改变list1的值，所以写一个替代
    List<String> origin = new ArrayList<>();
    origin.addAll(list1);
    origin.retainAll(list2);
    // 有交集
    if(origin.size()>0){
        flag = true;
    }
    return flag;
}

boolean flag = origin.retainAll(Collection

若origin中有集合C中沒有的數據，回傳false。沒有返回true

同時，origin集合會改變，只保留兩個集合相同的數據，換句話說，origin集合有被刪除的數據，返回false

那如何判斷是否有交集？

1、兩個集合，一個一樣的都沒有，origin為空，回傳值是false

2、兩個集合，碰巧，origin中的資料都在c中，origin不變，回傳值是true

這兩種特殊情況都是導致單純靠回傳值true or false,是不能判斷有交集的。所以根據要origin集合中的個數，>0，就是有交集

retainAll(Collection c)原始碼

public boolean retainAll(Collection<?> c) {
        // 判断c集合是否为空
        Objects.requireNonNull(c);
        return batchRemove(c, true);
    }
 
    private boolean batchRemove(Collection<?> c, boolean complement) {
        // 得到调用该函数的集合。因为是引用类型，所以修改了都会有变化
        final Object[] elementData = this.elementData;
        // w:记录交集的数据都放到elementData前面，w是其位置分界线
        int r = 0, w = 0;
        // 返回值 用于判断elementData有没有被修改
        boolean modified = false;
        try {
            // 循环elementData集合，判断其中元素是否在c集合中
            for (; r < size; r++)
                // 若在集合中，则w自增，并将该值放到elementData[w]中，即是交集的数据都放到集合的前面
                if (c.contains(elementData[r]) == complement)
                    elementData[w++] = elementData[r];
        } finally {
            // Preserve behavioral compatibility with AbstractCollection,
            // even if c.contains() throws.
            // 正常情况下，经过上面的循环，r==size。为防止出现循环异常，将由于异常导致的r到size是交集的数据但并没有放到对应w的位置的数据，都放到对应w之后的位置上
            if (r != size) {
                System.arraycopy(elementData, r,
                                 elementData, w,
                                 size - r);
                w += size - r;
            }
            // 若elementData中有数据不在c集合中，就清理掉w位置之后的数据，便于垃圾回收
            if (w != size) {
                // clear to let GC do its work
                for (int i = w; i < size; i++)
                    elementData[i] = null;
                // 记录elementData集合被增删的次数，这里是删除
                modCount += size - w;
                // 赋值最新的size
                size = w;
                // elementData集合被清理，modified为true
                modified = true;
            }
        }
        return modified;
    }

相關推薦：java入門教學

以上是java怎麼判斷兩個集合之間是否有交集的詳細內容。更多資訊請關注PHP中文網其他相關文章！