我有两套同类型的A和B。
我必须找出A是否包含集合B中的任何元素。
不遍历集合的最好方法是什么? Set库有contains(object)和containsAll(collection),但没有containsAny(collection)。
我有两套同类型的A和B。
我必须找出A是否包含集合B中的任何元素。
不遍历集合的最好方法是什么? Set库有contains(object)和containsAll(collection),但没有containsAny(collection)。
我建议从集合a中创建一个HashMap,然后遍历集合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)
如果集合不不同,也就是说它们有非空交集,返回值为真。
参见Apache Commons Collections
实现集合的containsAny的一个好方法是使用Guava sets .intersection()。
containsAny将返回一个布尔值,因此调用如下所示:
Sets.intersection(set1, set2).isEmpty()
如果集合不相交,返回true,否则返回false。这种方法的时间复杂度可能比retainAll稍微好一些,因为您不必做任何克隆来避免修改原始集。
流:anyMatch
从Java 8开始,你可以使用Stream::anyMatch。
setA.stream().anyMatch(setB::contains)
我使用org.apache.commons.collections.CollectionUtils
CollectionUtils.containsAny(someCollection1, someCollection2)
就是这样! 如果两个集合中至少有一个元素,则返回true。
使用简单,函数名更具启发性。