0

0

在Java里如何使用removeAll方法取集合差集_Java集合差集操作说明

P粉602998670

P粉602998670

发布时间:2026-01-27 16:41:22

|

544人浏览过

|

来源于php中文网

原创

removeAll 方法可取差集但会原地修改原集合,需复制保留原始数据;ArrayList removeAll 性能为 O(m×n),建议将 listB 转 HashSet 优化至 O(m);注意 null 处理、自定义对象需重写 equals/hashCode;推荐 Stream+HashSet 方式避免副作用。

在java里如何使用removeall方法取集合差集_java集合差集操作说明

removeAll 方法确实能取差集,但要注意它会修改原集合

调用 listA.removeAll(listB) 后,listA 会被直接清掉所有在 listB 中存在的元素,原地变更。如果你需要保留原始 listA,必须先复制一份——比如用 new ArrayList(listA)listA.stream().collect(Collectors.toList())

ArrayList 和 LinkedList 的 removeAll 性能差异很大

ArrayList.removeAll() 在内部会遍历 listA 每个元素,并对每个元素调用 listB.contains();而 contains()ArrayList 是 O(n) 查找,整体变成 O(m×n)。如果 listB 较大,建议先转成 HashSet

Set setB = new HashSet<>(listB);
listA.removeAll(setB);

这样 contains() 降为 O(1),总时间接近 O(m)。注意:HashSet 要求元素正确实现 hashCode()equals()

removeAll 对 null 元素和自定义对象要格外小心

  • 如果 listB 包含 null,且 listA 里也有 nullremoveAll 会删掉所有 null(因为 null.equals(x) 永远是 false,但 ArrayList.contains(null) 是特判的)
  • 自定义类必须重写 equals()hashCode(),否则即使字段值相同,removeAll 也识别不出“相等”,不会删除
  • 如果用了 Lombok,记得加 @EqualsAndHashCode,别只靠 @Data(它默认包含,但显式声明更稳妥)

想不改原集合?别硬扛 removeAll,换 Stream 或 Guava

Java 8+ 更推荐函数式写法,语义清晰且不破坏原数据:

Uni-CourseHelper
Uni-CourseHelper

私人AI助教,高效学习工具

下载

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

List diff = listA.stream()
    .filter(item -> !listB.contains(item))
    .collect(Collectors.toList());

但注意:这仍会遍历 listB 多次。生产环境建议先建 Set

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

Guava 用户可直接用 Sets.difference(setA, setB),但前提是两边都是 Set;若输入是 List,得先转,反而可能多一次遍历。

实际用的时候,最常被忽略的是「是否允许重复」和「是否关心顺序」——removeAll 保留原集合顺序,但会删掉所有匹配项(包括重复),而 Stream 方案默认也如此;如果业务要求去重后再差集,就得先 distinct() 或用 Set 做中转。

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

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

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
guava包作用
guava包作用

guava是一个java库,增强了java标准库,提供更有效率和易于使用的集合、实用程序、缓存和并发工具。想了解更多guava的相关内容,可以阅读本专题下面的文章。

261

2024.05.29

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

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

235

2023.09.22

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

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

437

2024.03.01

Python 自然语言处理(NLP)基础与实战
Python 自然语言处理(NLP)基础与实战

本专题系统讲解 Python 在自然语言处理(NLP)领域的基础方法与实战应用,涵盖文本预处理(分词、去停用词)、词性标注、命名实体识别、关键词提取、情感分析,以及常用 NLP 库(NLTK、spaCy)的核心用法。通过真实文本案例,帮助学习者掌握 使用 Python 进行文本分析与语言数据处理的完整流程,适用于内容分析、舆情监测与智能文本应用场景。

9

2026.01.27

拼多多赚钱的5种方法 拼多多赚钱的5种方法
拼多多赚钱的5种方法 拼多多赚钱的5种方法

在拼多多上赚钱主要可以通过无货源模式一件代发、精细化运营特色店铺、参与官方高流量活动、利用拼团机制社交裂变,以及成为多多进宝推广员这5种方法实现。核心策略在于通过低成本、高效率的供应链管理与营销,利用平台社交电商红利实现盈利。

108

2026.01.26

edge浏览器怎样设置主页 edge浏览器自定义设置教程
edge浏览器怎样设置主页 edge浏览器自定义设置教程

在Edge浏览器中设置主页,请依次点击右上角“...”图标 > 设置 > 开始、主页和新建标签页。在“Microsoft Edge 启动时”选择“打开以下页面”,点击“添加新页面”并输入网址。若要使用主页按钮,需在“外观”设置中开启“显示主页按钮”并设定网址。

13

2026.01.26

苹果官方查询网站 苹果手机正品激活查询入口
苹果官方查询网站 苹果手机正品激活查询入口

苹果官方查询网站主要通过 checkcoverage.apple.com/cn/zh/ 进行,可用于查询序列号(SN)对应的保修状态、激活日期及技术支持服务。此外,查找丢失设备请使用 iCloud.com/find,购买信息与物流可访问 Apple (中国大陆) 订单状态页面。

122

2026.01.26

npd人格什么意思 npd人格有什么特征
npd人格什么意思 npd人格有什么特征

NPD(Narcissistic Personality Disorder)即自恋型人格障碍,是一种心理健康问题,特点是极度夸大自我重要性、需要过度赞美与关注,同时极度缺乏共情能力,背后常掩藏着低自尊和不安全感,影响人际关系、工作和生活,通常在青少年时期开始显现,需由专业人士诊断。

6

2026.01.26

windows安全中心怎么关闭 windows安全中心怎么执行操作
windows安全中心怎么关闭 windows安全中心怎么执行操作

关闭Windows安全中心(Windows Defender)可通过系统设置暂时关闭,或使用组策略/注册表永久关闭。最简单的方法是:进入设置 > 隐私和安全性 > Windows安全中心 > 病毒和威胁防护 > 管理设置,将实时保护等选项关闭。

6

2026.01.26

热门下载

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

精品课程

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

共23课时 | 2.9万人学习

C# 教程
C# 教程

共94课时 | 7.6万人学习

Java 教程
Java 教程

共578课时 | 51.5万人学习

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

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