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

在Java中如何使用retainAll方法取集合交集_Java集合操作解析

小伟同学_6651

小伟同学_6651

发布时间:2026-01-14 11:07:02

|

642人浏览过

|

来源于php中文网

原创

retainAll本质是原地保留交集,直接修改调用方集合;需浅拷贝保原集合、确保equals/hashCode正确实现;参数为null抛NPE;性能优化关键在于将参数转HashSet以使contains达O(1)。

在java中如何使用retainall方法取集合交集_java集合操作解析

retainAll 方法的本质是“原地保留交集”

retainAll 不是返回新集合,而是直接修改调用方集合,只留下它和参数集合都包含的元素。这意味着:如果想保留原集合不变,必须先 new ArrayList(original) 或调用 stream().toList()(Java 16+)做浅拷贝,再对副本调用 retainAll。

调用前必须确保元素能正确比较

交集结果依赖 equals() 和 hashCode() 的实现。常见踩坑点:

  • 自定义对象未重写 equals 和 hashCode → 交集为空或行为不可预测
  • 使用 HashSet 但元素是可变对象(如未设 final 字段)→ 后续修改字段导致哈希值变化,retainAll 可能漏匹配
  • ArrayList 和 LinkedList 调用 retainAll 性能差异大:前者底层用 contains 遍历,时间复杂度 O(m×n);后者同理,但实际更慢;推荐把参数集合转为 HashSet 再传入

参数集合为 null 会抛出 NullPointerException

这是运行时异常,不是编译错误,容易遗漏检查。安全写法:

if (otherCollection != null) {
    list.retainAll(otherCollection);
}

另外注意:retainAll 返回 boolean,仅表示集合是否被修改(即是否有元素被删),不反映交集大小。别用它来判断“有没有交集”,而应检查调用后集合是否为空。

Java Maven Code Review
Java Maven Code Review

审查Java Maven项目(ZIP压缩包或GitLab仓库URL),检查代码规范、命名、模块边界、可维护性问题以及重复代码。

下载

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

与 stream.filter + contains 的性能对比

在 Java 8+ 中,有人倾向用流式写法取交集:

List<String> intersection = list1.stream()
    .filter(list2::contains)
    .collect(Collectors.toList());

但要注意:list2::contains 若是 ArrayList,每次调用都是 O(n),整体 O(m×n);而 retainAll 在内部也会遍历并调用 contains,二者算法本质一致。真正提升性能的方式是:把 list2 包装成 HashSet:

Set<String> set2 = new HashSet<>(list2);
list1.retainAll(set2); // 此时 contains 变为 O(1),整体接近 O(m)

这个优化点最容易被忽略,尤其当 list2 较大时,性能差距可达百倍。

热门AI工具

更多
超级简历WonderCV

一款AI办公效率工具,主要用于免费求职简历模版下载制作,应届生职场人必备简历制作神器,适合需要提升相关任务效率的用户。

LibLibAI
LibLibAI Hot

一款AI视频创作工具,主要用于国内领先的AI创意平台,以海量模型、低门槛操作与“创作-分享-商业化”生态,让小白与专业创作者都能高效实现图文乃至视频创意表达,适合需要提升相关任务效率的用户。

蛙蛙写作

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

WorkBuddy

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

DeepSeek

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

豆包大模型

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

立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

UpDream
UpDream Hot

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

VibeKnow
VibeKnow Hot

一款AI视频创作工具,主要用于全球首个AI知识视频创作平台,文档、文章、网页,一键生成视频,适合需要提升相关任务效率的用户。

相关专题

更多
java中boolean的用法
java中boolean的用法

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

2130

2023.11.13

java boolean类型
java boolean类型

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

143

2025.11.30

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

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

529

2023.09.22

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

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

1678

2024.03.01

页面置换算法
页面置换算法

页面置换算法是操作系统中用来决定在内存中哪些页面应该被换出以便为新的页面提供空间的算法。本专题为大家提供页面置换算法的相关文章,大家可以免费体验。

5316

2023.08.14

PHP 高并发与性能优化
PHP 高并发与性能优化

本专题聚焦 PHP 在高并发场景下的性能优化与系统调优,内容涵盖 Nginx 与 PHP-FPM 优化、Opcode 缓存、Redis/Memcached 应用、异步任务队列、数据库优化、代码性能分析与瓶颈排查。通过实战案例(如高并发接口优化、缓存系统设计、秒杀活动实现),帮助学习者掌握 构建高性能PHP后端系统的核心能力。

15353

2025.10.16

PHP 数据库操作与性能优化
PHP 数据库操作与性能优化

本专题聚焦于PHP在数据库开发中的核心应用,详细讲解PDO与MySQLi的使用方法、预处理语句、事务控制与安全防注入策略。同时深入分析SQL查询优化、索引设计、慢查询排查等性能提升手段。通过实战案例帮助开发者构建高效、安全、可扩展的PHP数据库应用系统。

413

2025.11.13

JavaScript 性能优化与前端调优
JavaScript 性能优化与前端调优

本专题系统讲解 JavaScript 性能优化的核心技术,涵盖页面加载优化、异步编程、内存管理、事件代理、代码分割、懒加载、浏览器缓存机制等。通过多个实际项目示例,帮助开发者掌握 如何通过前端调优提升网站性能,减少加载时间,提高用户体验与页面响应速度。

288

2025.12.30

LLVM自定义Pass怎么写
LLVM自定义Pass怎么写

本专题聚焦LLVM自定义Pass开发,整理Pass类结构、run()方法、PreservedAnalyses、CMake构建、插件注册、-load-pass-plugin加载和测试用例编写流程。

100

2026.09.30

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
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