取两个HashSet的交集，retainAll方法是最速度最快的吗？

joyjiyuan 2003-11-10 10:24:47

有没有更快速的方法

...全文

2218 6 打赏收藏转发到动态举报

写回复

用AI写文章

6 条回复

切换为时间正序

请发表友善的回复…

发表回复

wobelisk 2003-11-11

打赏
举报

I don't know how to improve retainAll()
upstairs seem to discuss the difference between A.retainAll(B) and B.retainAll(A)

LoveRose 2003-11-10

打赏
举报

效率其实相对的
如果交集的元素占有其中一个集合较少的份额
自己遍历，然后判断另一个集合是否存在，效率更高些
如果说交集的元素较多的份额
用retainAll还是不错的

wobelisk 2003-11-10

打赏
举报

why retainAll的方法效率不高?

LoveRose 2003-11-10

打赏
举报

retainAll的方法效率不高的
更快速的方法就得自己写了

shadow_dancer 2003-11-10

打赏
举报

retainAll的源码实现本身就是遍历一个集合的元素，然后看是否在另一个集合中存在，如果没有的话就从当前集合中删除啊。
自己判断效率怎么就高了？

kewin 2003-11-10

打赏
举报

效率不能一概而言！！
个人觉得用retainAll还是不错的

每个 Java 程序都会为您提供不同的方法来解决 Java 中的特定问题。如果您是 Java 编程新手，我们强烈建议您阅读有关Java 教程的文章，其中我们通过实际示例和程序介绍了 Java 编程的所有基础知识和高级主题。

本文档先从整体介绍了Java集合框架包含的接口和类，然后总结了集合框架中的一些基本知识和关键点，并结合实例进行简单分析。 Java的集合类主要由两个接口派生而出：Collection和Map，Collection和Map是Java集合框架的根接口，这两个接口又包含了一些接口或实现类

详解了Java集合技术的使用，分析了不同集合的差异和java集合框架

两个List集合求交集想必学过Java的都知道用系统自带的retainAll()方法，但是在数据量比较大时，这个方法效率并不高，利用空余时间研究了几种数据量较大时求两个集合交集的办法。本文主要研究了JDK自带方法求交集、Guava集合求交集、Java8的parallelStream并行流求交集、双指针方法求交集以及bitmap求交集的方法和效率。JDK自带方法最常用的求交集方法，在小数据量的时候没...

在上期文章中，我们深入探讨了如何在Java中使用集合（Set）来进行元素去重及集合操作，帮助开发者了解如何高效管理数据集合。在现代软件开发中，集合操作是不可或缺的工具，特别是在处理大规模数据时，其表现出的高效性极具吸引力。本期，我们将从上期内容继续深入，探讨集合的更高级操作——多个集合的交集。交集操作在实际应用中非常常见，如数据过滤、权限管理等。通过对Java中Set交集的源码解析、应用场景和测试用例，我们将全面解析如何高效地实现这一功能。本文聚焦于如何使用Java语言实现多个集合的交集。

Java SE

62,634

社区成员

307,265

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章