首頁> Java> Java入門> 主體

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

王林
發布: 2020-11-20 15:13:58
轉載
16388 人瀏覽過

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

背景:

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

(學習影片分享:java教學影片

程式碼:

public static boolean judgeIntersection(List list1,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

若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中文網其他相關文章!

相關標籤:
來源:csdn.net
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板
關於我們 免責聲明 Sitemap
PHP中文網:公益線上PHP培訓,幫助PHP學習者快速成長!