怎么在List中存储重复对象并利用Set实现快速去重实战

浅枫大大_3201

浅枫大大_3201

2026-04-04

858人浏览

原创

Set.add(obj)不生效的根本原因是未重写equals()和hashCode()方法,导致相同字段的对象被视为不同实例;必须二者同时重写且逻辑一致,推荐用IDE生成或Lombok的@EqualsAndHashCode注解。

怎么在list中存储重复对象并利用set实现快速去重实战

为什么直接往 Set 里加对象不生效

常见现象是:明明两个对象字段值一模一样,Set.add(obj) 却没去重,Set.size() 还在涨。根本原因是 Java 默认用 Object.hashCode() 和 equals() 判断是否重复,而你没重写这两个方法。哪怕 new User("a", 1) 和 new User("a", 1) 字段相同,只要类没重写 equals 和 hashCode,它们就是两个不同对象。

实操建议:

  • 必须重写 equals 和 hashCode —— 缺一不可,且逻辑要一致(比如都只看 name 和 age)
  • 用 IDE 自动生成(如 IntelliJ 的 Alt+Insert → equals() and hashCode()),别手写漏字段
  • 如果用 Lombok,加 @EqualsAndHashCode 注解,并指定 include 字段,避免把 id 或时间戳等动态字段卷进去

用 LinkedHashSet 保留插入顺序再转回 List

很多场景既要“去重”,又要“保持原始顺序”——比如从数据库查出一堆记录,有重复但得按查询顺序留第一个。这时候别用 HashSet,它不保证顺序;也别手动遍历 List + contains,性能差(O(n²))。

实操建议:

  • 直接用 new LinkedHashSet(list) 构造,它自动去重且记住首次添加的顺序
  • 再转成 List:new ArrayList(new LinkedHashSet(originalList))
  • 注意:这个操作是 O(n),比双重循环快得多;但会新建集合,内存多一份拷贝
  • 如果原 List 很大且只读,考虑用 Stream.distinct()(需对象已重写 equals/hashCode):list.stream().distinct().collect(Collectors.toList())

遇到 NullPointerException 或字段为 null 怎么办

重写 equals 时,如果某个字段可能为 null(比如 String nickName),直接用 a.nickName.equals(b.nickName) 会 NPE。同理,Objects.hash(name, nickName) 能安全处理 null,但自己写 hashCode 时若用 nickName.hashCode() 就崩了。

实操建议:

  • equals 中用 Objects.equals(a.nickName, b.nickName),它内部判空
  • hashCode 中用 Objects.hash(name, nickName),不用手动调 field.hashCode()
  • 如果字段是基本类型包装类(如 Integer age),也要当心 null,别直接拆箱比较

想按部分字段去重(比如只看 name,忽略 age)怎么办

标准 Set 去重依赖整个对象的 equals,没法临时指定“只按 name 比”。硬改 equals 又污染业务语义(User 本来该全字段比)。

实操建议:

  • 写个工具方法,用 Map 按 key 提取去重:list.stream().collect(Collectors.toMap(u -> u.getName(), u -> u, (a, b) -> a)).values()
  • 或者用 Collectors.toMap 的 merge 函数控制留哪个(第一个还是最新一个)
  • 别用 TreeSet 加自定义 Comparator:它只影响排序,不改变 equals 逻辑,去重仍无效

实际用的时候,最常踩的坑不是语法,而是忘记重写 equals/hashCode,或者重写了但字段选错、没处理 null。一旦涉及“按某几字段去重”,就别硬套 Set,用 Stream + toMap 更直白可控。

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
java
java

Java是一个通用术语,用于表示Java软件及其组件,包括“Java运行时环境 (JRE)”、“Java虚拟机 (JVM)”以及“插件”。php中文网还为大家带了Java相关下载资源、相关课程以及相关文章等内容,供大家免费下载使用。

2023.06.15

11237

6

java正则表达式语法
java正则表达式语法

java正则表达式语法是一种模式匹配工具,它非常有用,可以在处理文本和字符串时快速地查找、替换、验证和提取特定的模式和数据。本专题提供java正则表达式语法的相关文章、下载和专题,供大家免费下载体验。

2023.07.05

8342

9

java自学难吗
java自学难吗

Java自学并不难。Java语言相对于其他一些编程语言而言,有着较为简洁和易读的语法,本专题为大家提供java自学难吗相关的文章,大家可以免费体验。

2023.07.31

7192

8

java配置jdk环境变量
java配置jdk环境变量

Java是一种广泛使用的高级编程语言,用于开发各种类型的应用程序。为了能够在计算机上正确运行和编译Java代码,需要正确配置Java Development Kit(JDK)环境变量。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

2023.08.01

1204

3

java保留两位小数
java保留两位小数

Java是一种广泛应用于编程领域的高级编程语言。在Java中,保留两位小数是指在进行数值计算或输出时,限制小数部分只有两位有效数字,并将多余的位数进行四舍五入或截取。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

2023.08.02

968

3

java基本数据类型
java基本数据类型

java基本数据类型有:1、byte;2、short;3、int;4、long;5、float;6、double;7、char;8、boolean。本专题为大家提供java基本数据类型的相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.02

1436

5

java有什么用
java有什么用

java可以开发应用程序、移动应用、Web应用、企业级应用、嵌入式系统等方面。本专题为大家提供java有什么用的相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.02

2969

5

java在线网站
java在线网站

Java在线网站是指提供Java编程学习、实践和交流平台的网络服务。近年来,随着Java语言在软件开发领域的广泛应用,越来越多的人对Java编程感兴趣,并希望能够通过在线网站来学习和提高自己的Java编程技能。php中文网给大家带来了相关的视频、教程以及文章,欢迎大家前来学习阅读和下载。

2023.08.03

20231

3

配置java环境变量
配置java环境变量

配置Java环境变量是为了让操作系统能够识别和使用Java的相关命令和功能。本专题为大家提供配置java环境变量相关文章,帮助大家解决问题。

2023.08.03

1295

8

热门下载

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

精品课程

更多
热门推荐
/
最新课程
phpStudy极速入门视频教程
phpStudy极速入门视频教程

共6课时 | 54.7万人学习

独孤九贱(4)_PHP视频教程
独孤九贱(4)_PHP视频教程

共89课时 | 134万人学习