讲师中心 微信公众号
AI工具推荐 视频效率加速

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

夜枫同学_8480

夜枫同学_8480

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

|

971人浏览过

|

来源于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,一行代码即可完成判断,语义明确且不可变。

Java注释规范Skills
Java注释规范Skills

当用户要求为 Java 代码添加注释、修改注释、审查注释、整理注释格式,或要求按照代码注释规范处理 Java 文件时,使用本技能。本技能用于统一生成和维护 Java 类注释模板、按 Git 对比 release 判断版本号、补充每行代码上方中文块注释、调整注释空行规则,并保持 Java 文件 UTF-8 无 BOM 编码。典型触发场景包括:补充类注释、更新 @version、检查 @author 来源、整理行尾注释、把注释放到代码上一行、检查注释是否符合规范、构建前检查 Java 注释风格。

下载

立即学习“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工具

更多
花生AI
花生AI Hot

一款AI视频创作工具,主要用于B站推出的AI视频创作工具,适合需要提升相关任务效率的用户。

Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

蛙蛙写作

一款AI论文写作工具,主要用于超级AI智能写作助手,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

小橡皮AI

一款AI工具,主要用于小橡皮一键去AI味,将机器味重的内容改得更有活人感,防止因为 AI 内容被平台打上 AI 标签,以及限流,适合需要提升相关任务效率的用户。

相关专题

更多
Java Maven专题
Java Maven专题

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

4220

2025.09.15

Java Maven/Gradle 构建与依赖管理合集
Java Maven/Gradle 构建与依赖管理合集

系统讲解 Java 项目构建工具的使用与进阶配置,涵盖 Maven 的 POM 文件结构、生命周期(clean/compile/package/install/deploy)与插件机制、依赖范围(compile/provided/test/runtime)与传递依赖管理、多模块聚合与继承、私有 Nexus 仓库发布,以及 Gradle 的 Groovy / Kotlin DSL 语法、Task 自定义与增量构建、依赖版本目录(Versi

389

2026.05.09

string转int
string转int

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

6899

2023.08.02

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

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

2150

2023.11.13

java boolean类型
java boolean类型

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

163

2025.11.30

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

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

549

2023.09.22

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

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

1698

2024.03.01

Vite 项目如何打包和部署
Vite 项目如何打包和部署

Vite项目打包部署专题汇集生产构建、产物预览、输出目录、资源路径、Nginx与GitHub Pages部署及常见白屏和路由404问题的已审核文章,帮助读者完成上线流程。

60

2026.10.28

Vite 如何搭配 Vue.js
Vite 如何搭配 Vue.js

Vite搭配Vue.js专题汇集创建Vue 3项目、配置开发环境、路径别名、Vue插件、代理、多环境构建与调试的已审核文章,帮助读者完成从初始化到日常开发的配置。

40

2026.10.28

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
dev.java 官方:Learn Java
dev.java 官方:Learn Java

共0课时 | 0人学习

Java JDBC数据库连接官方教程
Java JDBC数据库连接官方教程

共0课时 | 0人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn