首页 > Java > java教程 > 正文

Java中如何快速判断两个集合是否有交集_集合交集判断方法

P粉602998670
发布: 2025-12-18 17:12:14
原创
951人浏览过
最直接高效的方式是小集合遍历+大集合转HashSet+Stream.anyMatch,兼顾性能、可读与安全性;retainAll()虽简洁但会修改原集合,需谨慎使用。

java中如何快速判断两个集合是否有交集_集合交集判断方法

Java中判断两个集合是否有交集,最直接高效的方式是利用 Collection.retainAll()Stream.anyMatch(),但要注意性能和副作用。核心原则:小集合驱动、避免修改原集合、优先用 Set 提升查找效率。

用 retainAll() 快速检测(适合小集合或允许修改)

调用 collection1.retainAll(collection2) 后,collection1 会只保留与 collection2 共有的元素。若结果非空,则说明有交集。

  • ⚠️ 注意:该方法会**修改原集合**,慎用于不可变或需复用的集合
  • ✅ 优点:代码极简,JDK 原生支持,对 ArrayList 等顺序集合较直观
  • ? 小技巧:先复制一份再调用,避免副作用:new ArrayList(list1).retainAll(list2),然后检查 size > 0

用 contains() 遍历小集合(推荐,无副作用)

将较大的集合转为 HashSet,遍历较小的集合,用 set.contains(item) 判断。时间复杂度接近 O(n),远优于双重循环的 O(m×n)。

  • ✅ 不修改任何原始集合
  • ✅ 自动去重,对重复元素天然友好
  • ? 示例:Set setB = new HashSet(list2); boolean hasIntersection = list1.stream().anyMatch(setB::contains);

用 Stream.anyMatch + contains(函数式写法,清晰易读)

结合 Java 8 Stream,一行代码即可完成判断,语义明确且不可变。

Find JSON Path Online
Find JSON Path Online

Easily find JSON paths within JSON objects using our intuitive Json Path Finder

Find JSON Path Online 193
查看详情 Find JSON Path Online

立即学习Java免费学习笔记(深入)”;

  • ✅ 推荐用于 List/Collection 场景,尤其当集合类型不固定时
  • ✅ 支持短路(找到第一个交集即返回 true),无需遍历全部
  • ⚠️ 注意:若 list2 是 List 且未转 HashSet,contains 会退化为 O(n),整体变成 O(m×n),务必提前转 Set

用 Apache Commons Collections(第三方辅助)

引入 commons-collections4 后,可直接调用:CollectionUtils.containsAny(list1, list2)

  • ✅ 内部已优化:自动选择小集合遍历 + 大集合转 HashSet
  • ✅ 空安全,自动处理 null 和空集合
  • ? Maven 依赖:commons-collections4

基本上就这些。日常开发中,优先选「小集合遍历 + 大集合转 HashSet + anyMatch」组合,兼顾性能、可读与安全性。

以上就是Java中如何快速判断两个集合是否有交集_集合交集判断方法的详细内容,更多请关注php中文网其它相关文章!

最佳 Windows 性能的顶级免费优化软件
最佳 Windows 性能的顶级免费优化软件

每个人都需要一台速度更快、更稳定的 PC。随着时间的推移,垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是,许多工具可以让 Windows 保持平稳运行。

下载
来源:php中文网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
开源免费商场系统广告
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号