首页
学习
活动
专区
工具
TVP
发布
社区首页 >问答首页 >在Java中高效地计算两个集合的交集?

在Java中高效地计算两个集合的交集?
EN

Stack Overflow用户
提问于 2011-09-28 02:58:43
回答 7查看 62.2K关注 0票数 59

在Java中,找到两个非稀疏集合的交集大小的最有效方法是什么?这是一个我将在大型集合上调用非常多次的操作,因此优化是重要的。我不能修改原始集。

我看过Apache Commons的CollectionUtils.intersection,它看起来相当慢。我目前的方法是取两个集合中较小的一个,克隆它,然后在两个集合中较大的一个上调用.retainAll。

代码语言:javascript
复制
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();
}
EN

回答 7

Stack Overflow用户

发布于 2011-09-28 03:02:15

只需使用Google GuavaSets#intersection(Set, Set)方法即可。

票数 31
EN

Stack Overflow用户

发布于 2011-09-28 03:02:10

可以轻松地将集合的成员映射到相对较小的整数范围内吗?如果是这样,请考虑使用BitSets。交集就是按位的,一次- 32个潜在成员。

票数 6
EN

Stack Overflow用户

发布于 2011-09-28 03:32:24

如果两个集合都可以排序,就像TreeSet一样,运行两个迭代器可以更快地计算共享对象的数量。

如果您经常执行此操作,如果您可以包装这些集合,以便可以缓存交集操作的结果,则可能会带来很多问题,保留dirty标志以跟踪缓存结果的有效性,并在需要时重新计算。

票数 4
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/7574311

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档