java - HashSet の containsAll() は、要素をチェックする前にコレクションのサイズを比較しますか?

Question

HashSet要素をチェックする前に、コレクションのcontainsAll()サイズを比較しますか?

Answer 1

HashSetextendsはさらにAbstractSetextends AbstractCollection(メソッドを定義しますcontainsAll)。AbstractCollection ここのソースを見つけることができます。containsAll( 292 行目) が次のように実装されていることがわかります。

public boolean containsAll(Collection<?> c) {
    Iterator<?> e = c.iterator();
    while (e.hasNext())
        if (!contains(e.next()))
            return false;
    return true;
}

いいえ、コレクションサイズの比較は行われません。