0

0

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

P粉602998670

P粉602998670

发布时间:2025-12-18 17:12:14

|

951人浏览过

|

来源于php中文网

原创

最直接高效的方式是小集合遍历+大集合转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,一行代码即可完成判断,语义明确且不可变。

Rezi.ai
Rezi.ai

一个使用 AI 自动化创建简历平台

下载

立即学习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」组合,兼顾性能、可读与安全性。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
Java Maven专题
Java Maven专题

本专题聚焦 Java 主流构建工具 Maven 的学习与应用,系统讲解项目结构、依赖管理、插件使用、生命周期与多模块项目配置。通过企业管理系统、Web 应用与微服务项目实战,帮助学员全面掌握 Maven 在 Java 项目构建与团队协作中的核心技能。

0

2025.09.15

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

990

2023.08.02

java中boolean的用法
java中boolean的用法

在Java中,boolean是一种基本数据类型,它只有两个可能的值:true和false。boolean类型经常用于条件测试,比如进行比较或者检查某个条件是否满足。想了解更多java中boolean的相关内容,可以阅读本专题下面的文章。

366

2023.11.13

java boolean类型
java boolean类型

本专题整合了java中boolean类型相关教程,阅读专题下面的文章了解更多详细内容。

42

2025.11.30

c语言中null和NULL的区别
c语言中null和NULL的区别

c语言中null和NULL的区别是:null是C语言中的一个宏定义,通常用来表示一个空指针,可以用于初始化指针变量,或者在条件语句中判断指针是否为空;NULL是C语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

253

2023.09.22

java中null的用法
java中null的用法

在Java中,null表示一个引用类型的变量不指向任何对象。可以将null赋值给任何引用类型的变量,包括类、接口、数组、字符串等。想了解更多null的相关内容,可以阅读本专题下面的文章。

1089

2024.03.01

apache是什么意思
apache是什么意思

Apache是Apache HTTP Server的简称,是一个开源的Web服务器软件。是目前全球使用最广泛的Web服务器软件之一,由Apache软件基金会开发和维护,Apache具有稳定、安全和高性能的特点,得益于其成熟的开发和广泛的应用实践,被广泛用于托管网站、搭建Web应用程序、构建Web服务和代理等场景。本专题为大家提供了Apache相关的各种文章、以及下载和课程,希望对各位有所帮助。

419

2023.08.23

apache启动失败
apache启动失败

Apache启动失败可能有多种原因。需要检查日志文件、检查配置文件等等。想了解更多apache启动的相关内容,可以阅读本专题下面的文章。

939

2024.01.16

Go高并发任务调度与Goroutine池化实践
Go高并发任务调度与Goroutine池化实践

本专题围绕 Go 语言在高并发任务处理场景中的实践展开,系统讲解 Goroutine 调度模型、Channel 通信机制以及并发控制策略。内容包括任务队列设计、Goroutine 池化管理、资源限制控制以及并发任务的性能优化方法。通过实际案例演示,帮助开发者构建稳定高效的 Go 并发任务处理系统,提高系统在高负载环境下的处理能力与稳定性。

4

2026.03.10

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Kotlin 教程
Kotlin 教程

共23课时 | 4.3万人学习

C# 教程
C# 教程

共94课时 | 11万人学习

Java 教程
Java 教程

共578课时 | 80万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

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