Java怎样判断两个集合的交集，用什么方法？

这篇文章给大家分享的是Java判断两个集合的交集的方法。文中有具体的示例及代码供大家参考，对大家学习Java有一定的帮助，有需要的朋友可以了解看看，接下来就跟随小编一起学习一下吧。

背景：

前端传了list集合，后端字段里存的也是(1,2,3,4)这种形式。不借助sql，怎么看前端传的集合是否在后端字段的集合中？

代码：

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

    }
    
    return flag;

}
    

boolean flag = origin.retainAll(Collection?> c)

若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中文网

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！