在Java中高效地计算两个集合的交集？
在Java中高效地计算两个集合的交集？
提问于 2011-09-28 02:58:43
在Java中，找到两个非稀疏集合的交集大小的最有效方法是什么？这是一个我将在大型集合上调用非常多次的操作，因此优化是重要的。我不能修改原始集。
我看过Apache Commons的CollectionUtils.intersection，它看起来相当慢。我目前的方法是取两个集合中较小的一个，克隆它，然后在两个集合中较大的一个上调用.retainAll。
public static int getIntersection(Set<Long> set1, Set<Long> set2) {
boolean set1IsLarger = set1.size() > set2.size();
Set<Long> cloneSet = new HashSet<Long>(set1IsLarger ? set2 : set1);
cloneSet.retainAll(set1IsLarger ? set1 : set2);
return cloneSet.size();
}回答 7
Stack Overflow用户
发布于 2011-09-28 03:02:15
只需使用Google Guava的Sets#intersection(Set, Set)方法即可。
Stack Overflow用户
发布于 2011-09-28 03:02:10
可以轻松地将集合的成员映射到相对较小的整数范围内吗？如果是这样，请考虑使用BitSets。交集就是按位的，一次- 32个潜在成员。
Stack Overflow用户
发布于 2011-09-28 03:32:24
如果两个集合都可以排序，就像TreeSet一样，运行两个迭代器可以更快地计算共享对象的数量。
如果您经常执行此操作，如果您可以包装这些集合，以便可以缓存交集操作的结果，则可能会带来很多问题，保留dirty标志以跟踪缓存结果的有效性，并在需要时重新计算。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/7574311
复制相关文章
相似问题
腾讯云开发者
