バックグラウンド:

フロントエンドはリスト コレクションを渡し、バックエンド フィールドも (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

セット C にないデータがオリジンにある場合は、false を返します。 true は返されません。

同時に、元のセットが変更され、2 つのセットの同じデータのみが保持されます。つまり、元のセットはデータを削除しており、false が返されます。

交差點があるかどうかを判斷するにはどうすればよいですか?

1. 2 つのセット、どれも同じではありません、origin は空、戻り値は false

2. 2 つのセット、偶然、origin のデータはすべて c にあります、origin 変更なし、戻り値は true です。

これら 2 つの特殊なケースは、単に戻り値の true または false に依存するだけでは交差を判斷することが不可能であるという事実につながります。したがって、オリジン コレクションの數(shù) >0 に応じて、交差が存在します

##retainAll(Collection c) ソース コード

public boolean retainAll(Collection<?> c) {
        // 判斷c集合是否為空
        Objects.requireNonNull(c);
        return batchRemove(c, true);
    }
 
    private boolean batchRemove(Collection<?> c, boolean complement) {
        // 得到調(diào)用該函數(shù)的集合。因為是引用類型，所以修改了都會有變化
        final Object[] elementData = this.elementData;
        // w:記錄交集的數(shù)據(jù)都放到elementData前面，w是其位置分界線
        int r = 0, w = 0;
        // 返回值 用于判斷elementData有沒有被修改
        boolean modified = false;
        try {
            // 循環(huán)elementData集合，判斷其中元素是否在c集合中
            for (; r < size; r++)
                // 若在集合中，則w自增，并將該值放到elementData[w]中，即是交集的數(shù)據(jù)都放到集合的前面
                if (c.contains(elementData[r]) == complement)
                    elementData[w++] = elementData[r];
        } finally {
            // Preserve behavioral compatibility with AbstractCollection,
            // even if c.contains() throws.
            // 正常情況下，經(jīng)過上面的循環(huán)，r==size。為防止出現(xiàn)循環(huán)異常，將由于異常導致的r到size是交集的數(shù)據(jù)但并沒有放到對應w的位置的數(shù)據(jù)，都放到對應w之后的位置上
            if (r != size) {
                System.arraycopy(elementData, r,
                                 elementData, w,
                                 size - r);
                w += size - r;
            }
            // 若elementData中有數(shù)據(jù)不在c集合中，就清理掉w位置之后的數(shù)據(jù)，便于垃圾回收
            if (w != size) {
                // clear to let GC do its work
                for (int i = w; i < size; i++)
                    elementData[i] = null;
                // 記錄elementData集合被增刪的次數(shù)，這里是刪除
                modCount += size - w;
                // 賦值最新的size
                size = w;
                // elementData集合被清理，modified為true
                modified = true;
            }
        }
        return modified;
    }