背景:
前端传了list集合,后端字段里存的也是(1,2,3,4)这种形式。不借助sql,怎么看前端传的集合是否在后端字段的集合中?
代码:
public static boolean judgeintersection(listlist1,list list2){ boolean flag = false; // 使用retainall会改变list1的值,所以写一个替代 list 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; }