java - HashSet 的 containsAll() 在检查元素之前是否比较集合大小？

Question

HashSet 的 containsAll() 在检查元素之前是否比较集合大小？

Answer 1

HashSet 扩展了 AbstractSet，而 AbstractSet 又扩展了 AbstractCollection(它定义了 containsAll 方法)。您可以找到AbstractCollection的来源here 。您会发现 containsAll ( line 292 ) 的实现如下:

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

所以不，不会对集合大小进行比较。