我有两个相同类型的集合A和B。

我必须查找A是否包含集合B中的任何元素。

在不迭代集合的情况下做到这一点的最佳方法是什么？Set库具有contains(object)and containsAll(collection)，但没有containsAny(collection)。

不行Collections.disjoint(A, B)吗 从文档中：

true如果两个指定的集合没有共同的元素，则返回。

因此，false如果集合包含任何公共元素，则该方法返回。

Stream::anyMatch

从Java 8开始，您可以使用Stream::anyMatch。

setA.stream().anyMatch(setB::contains)

实现GuetsAny的好方法是使用Guava Sets.intersection（）。

containsAny会返回boolean，因此调用如下所示：

Sets.intersection(set1, set2).isEmpty()

如果集合不相交，则返回true，否则返回false。此方法的时间复杂度可能比keepAll好一点，因为您不必进行任何克隆操作即可避免修改原始集。

Apache Commons有一个方法CollectionUtils.containsAny()。

我使用 org.apache.commons.collections.CollectionUtils

CollectionUtils.containsAny(someCollection1, someCollection2)

就这些！如果两个集合中至少有一个元素，则 返回true。

使用简单，函数名称更具启发性。

使用retainAll()在设置界面。此方法提供了两个集合中共有的元素的交集。有关更多信息，请参见API文档。

我建议HashMap从集合A 创建一个，然后遍历集合B并检查B中是否有任何元素在A中。这将O(|A|+|B|)及时运行（因为不会发生冲突），而retainAll(Collection<?> c)必须及时运行O(|A|*|B|)。

有一些粗糙的方法可以做到这一点。当且仅当A集包含比呼叫多的B元素

A.removeAll(B)

将修改A集。在这种情况下，removeAll将返回true（如removeAll docs所述）。但是，您可能不想修改A集，因此您可能会考虑对副本执行以下操作：

new HashSet(A).removeAll(B)

如果集合没有区别，即它们具有非空交集，则返回值将为true。

另请参阅Apache Commons Collections

您可以使用keepAll方法并获取两个集合的交集。