0

0

如何在Java中快速查找两个List的交集_retainAll方法使用

P粉602998670

P粉602998670

发布时间:2026-03-11 14:46:03

|

290人浏览过

|

来源于php中文网

原创

retainall不是查交集的正解,它是原地修改左操作数、只保留与右操作数共有元素的破坏性操作,不返回新集合,且存在不可变列表抛异常、性能差、依赖equals/hashcode等风险。

如何在java中快速查找两个list的交集_retainall方法使用

retainAll 方法到底是不是“查交集”的正解

不是,retainAll 是“原地修改左操作数,只保留它和右操作数共有的元素”,本质是破坏性操作,不是纯函数式交集计算。它改的是调用方本身,不是返回新集合。

常见错误现象:listA.retainAll(listB)listA 变了,但你原本想留着 listA 做别的事——这时候已经晚了。

  • 如果 listAArrays.asList() 返回的不可变列表,调用 retainAll 会直接抛 UnsupportedOperationException
  • 如果 listALinkedListretainAll 时间复杂度是 O(n×m),比用 HashSet 预处理慢得多
  • 它依赖 equals()hashCode(),自定义对象没重写这两个方法时,结果永远为空

想安全查交集,应该先转成 Set 再操作

交集的核心是“存在性判断”,HashSetcontains() 是 O(1),比遍历 List 快一个数量级。Java 8+ 推荐用 Stream + Collectors.toSet() 链式构造。

使用场景:需要保留原始 List 不变、交集结果要可重复使用、或后续还要做并集/差集等其他集合运算。

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

Video Ocean
Video Ocean

人人皆导演,让视频创作变得轻松自如

下载
  • 先确保两个列表非 null,否则 stream() 会 NPE;空列表可直接返回空 ArrayList
  • 小数据量(retainAll 看似省事,但隐患多于便利
  • 如果元素类型是 String 或基本包装类,不用额外处理;自定义类必须重写 equals()hashCode()

示例:

Set<String> setB = new HashSet<>(listB);
List<String> intersection = listA.stream()
    .filter(setB::contains)
    .collect(Collectors.toList());

retainAll 在什么情况下能用,且相对安全

只有当你明确接受“修改原列表”这个副作用,并且该列表是可变、非共享、生命周期短的临时容器时,retainAll 才算合理。

典型场景:解析配置后临时生成的待处理 ID 列表,筛选出数据库中真实存在的那批,筛完立刻丢弃原列表。

  • 必须是 ArrayListLinkedList 实例,不能是 Collections.unmodifiableList() 包装过的
  • 调用前建议加注释说明“此处副作用为预期行为”,避免后续维护者误以为是 bug
  • 如果 listB 很大,先把它转成 HashSet 再传入,否则 retainAll 内部会反复调用 listB.contains(),退化成 O(n×m)

示例:

List<Integer> tempIds = new ArrayList<>(rawIds);
Set<Integer> validIds = queryValidIdsFromDb(); // 返回 Set
tempIds.retainAll(validIds); // 这里改的是 tempIds,且 validIds 是 Set,效率有保障

别忽略 null 和重复元素带来的干扰

retainAll 和基于 Stream 的交集逻辑都默认忽略 null 元素——除非你的集合里真存了 null,而 HashSet 允许一个 nullArrayList 允许多个,这会导致交集结果不一致。

另一个常被忽略的点:交集结果是否允许重复?retainAll 保留左列表中所有“在右列表出现过”的元素,包括重复项;而用 Stream + Set 过滤默认去重(因为 setB::contains 不关心次数)。

  • 如果业务要求“listA 中每个重复 ID 出现几次,交集中就保留几次”,就得用 retainAll(且确保 listBSet
  • 如果只要“哪些 ID 同时存在”,用 Stream + Set 更干净,也更符合数学交集语义
  • 任何情况下,都别让 null 混进参与交集运算的集合,除非你完整测试过所有分支
交集看着简单,但 retainAll 的破坏性、null 处理、重复语义、以及自定义对象的 equals 实现——这几个点一碰就容易出错,而且错得不明显。

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

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

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

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

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

254

2023.09.22

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

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

1089

2024.03.01

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

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

22

2026.03.10

Kotlin Android模块化架构与组件化开发实践
Kotlin Android模块化架构与组件化开发实践

本专题围绕 Kotlin 在 Android 应用开发中的架构实践展开,重点讲解模块化设计与组件化开发的实现思路。内容包括项目模块拆分策略、公共组件封装、依赖管理优化、路由通信机制以及大型项目的工程化管理方法。通过真实项目案例分析,帮助开发者构建结构清晰、易扩展且维护成本低的 Android 应用架构体系,提升团队协作效率与项目迭代速度。

48

2026.03.09

JavaScript浏览器渲染机制与前端性能优化实践
JavaScript浏览器渲染机制与前端性能优化实践

本专题围绕 JavaScript 在浏览器中的执行与渲染机制展开,系统讲解 DOM 构建、CSSOM 解析、重排与重绘原理,以及关键渲染路径优化方法。内容涵盖事件循环机制、异步任务调度、资源加载优化、代码拆分与懒加载等性能优化策略。通过真实前端项目案例,帮助开发者理解浏览器底层工作原理,并掌握提升网页加载速度与交互体验的实用技巧。

93

2026.03.06

Rust内存安全机制与所有权模型深度实践
Rust内存安全机制与所有权模型深度实践

本专题围绕 Rust 语言核心特性展开,深入讲解所有权机制、借用规则、生命周期管理以及智能指针等关键概念。通过系统级开发案例,分析内存安全保障原理与零成本抽象优势,并结合并发场景讲解 Send 与 Sync 特性实现机制。帮助开发者真正理解 Rust 的设计哲学,掌握在高性能与安全性并重场景中的工程实践能力。

216

2026.03.05

PHP高性能API设计与Laravel服务架构实践
PHP高性能API设计与Laravel服务架构实践

本专题围绕 PHP 在现代 Web 后端开发中的高性能实践展开,重点讲解基于 Laravel 框架构建可扩展 API 服务的核心方法。内容涵盖路由与中间件机制、服务容器与依赖注入、接口版本管理、缓存策略设计以及队列异步处理方案。同时结合高并发场景,深入分析性能瓶颈定位与优化思路,帮助开发者构建稳定、高效、易维护的 PHP 后端服务体系。

413

2026.03.04

AI安装教程大全
AI安装教程大全

2026最全AI工具安装教程专题:包含各版本AI绘图、AI视频、智能办公软件的本地化部署手册。全篇零基础友好,附带最新模型下载地址、一键安装脚本及常见报错修复方案。每日更新,收藏这一篇就够了,让AI安装不再报错!

143

2026.03.04

Swift iOS架构设计与MVVM模式实战
Swift iOS架构设计与MVVM模式实战

本专题聚焦 Swift 在 iOS 应用架构设计中的实践,系统讲解 MVVM 模式的核心思想、数据绑定机制、模块拆分策略以及组件化开发方法。内容涵盖网络层封装、状态管理、依赖注入与性能优化技巧。通过完整项目案例,帮助开发者构建结构清晰、可维护性强的 iOS 应用架构体系。

221

2026.03.03

热门下载

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

精品课程

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

共23课时 | 4.3万人学习

C# 教程
C# 教程

共94课时 | 11.1万人学习

Java 教程
Java 教程

共578课时 | 80.5万人学习

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

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