Java判断两个集合是否有交集

本文主要是介绍Java判断两个集合是否有交集，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

1.问题

判断两个集合之间是否有交集，比如场景：前端传了list集合，后端字段里存的也是(1,2,3,4)这种形式。不借助sql,怎么看前端传的集合是否在后端字段的集合中？

2.代码

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;
}

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

若origin中有集合C中没有的数据，返回false。没有返回true

同时，origin集合会改变，只保留两个集合相同的数据，换句话说，origin集合有被删除的数据，返回false

那如何判断是否有交集？

① 两个集合，一个一样的都没有，origin为空，返回值是false

② 两个集合，碰巧，origin中的数据都在c中，origin不变，返回值是true

这两种特殊情况都是导致单纯靠返回值true or false,是不能判断有交集的。所以根据要origin集合中的个数，>0，就是有交集

4.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 workfor (int i = w; i < size; i++)elementData[i] = null;// 记录elementData集合被增删的次数，这里是删除modCount += size - w;// 赋值最新的sizesize = w;// elementData集合被清理，modified为truemodified = true;}}return modified;}