HashSet对自定义对象去重依赖正确重写的hashCode()和equals()方法,二者必须同时重写并遵守契约:相等对象hashCode必须相同,且equals需满足自反性、对称性等;若用可变字段参与判断,修改后会导致集合逻辑错误。

Java 中 HashSet 对自定义对象去重,关键不在“怎么加”,而在“怎么定义相同”。它不看对象地址,也不自动比较字段,而是严格依赖 hashCode() 和 equals() 两个方法的配合。只要这两个方法没写对,哪怕两个对象业务上完全一样,HashSet 也会当成两个不同元素。
为什么必须同时重写 hashCode 和 equals
HashSet 底层用的是 HashMap,你 add 的对象其实是作为 key 存进去的,value 是一个固定占位对象。整个去重流程分两步:
- 先调用对象的 hashCode(),算出它该放在哪个“桶”(数组下标)里
- 如果那个桶里已经有东西,再用 equals() 逐个比对,确认是不是同一个逻辑对象
如果只重写 equals 而不重写 hashCode,两个内容相同的对象可能被分到不同桶里,equals 根本没机会被调用,自然无法去重。反过来,如果只重写 hashCode,所有对象哈希值都一样,就退化成链表遍历,效率暴跌,而且 equals 判断逻辑若不对,照样去重失败。
重写时要遵守的契约
这两个方法不是随便写,得满足 Java 规范里的基本约定:
立即学习“Java免费学习笔记(深入)”;
当用户要求为 Java 代码添加注释、修改注释、审查注释、整理注释格式,或要求按照代码注释规范处理 Java 文件时,使用本技能。本技能用于统一生成和维护 Java 类注释模板、按 Git 对比 release 判断版本号、补充每行代码上方中文块注释、调整注释空行规则,并保持 Java 文件 UTF-8 无 BOM 编码。典型触发场景包括:补充类注释、更新 @version、检查 @author 来源、整理行尾注释、把注释放到代码上一行、检查注释是否符合规范、构建前检查 Java 注释风格。
- 相等的对象必须返回相同的 hashCode 值(equals 返回 true → hashCode 必须相等)
- hashCode 相同,对象不一定相等(哈希冲突是正常现象)
- equals 必须满足自反性、对称性、传递性、一致性,且对 null 调用应返回 false
最稳妥的做法:用 IDE 自动生成(如 IntelliJ 的 Alt+Insert → “Generate equals() and hashCode()”),选中决定“是否相同”的字段(比如 Student 的 name 和 age),别漏掉、也别多选可变字段。
典型错误:把可变字段放进 equals/hashCode
如果一个对象放进 HashSet 后,又修改了参与 equals 判断的字段(比如改了 name),它的 hashCode 就变了,但 HashSet 不会自动把它从旧桶挪到新桶。结果就是:contains() 找不到它,remove() 删不掉它,甚至可能让集合处于“逻辑损坏”状态。
- 避免在 equals/hashCode 中使用会被后续修改的字段
- 推荐用不可变字段(如 ID、身份证号)或构造后就固定的字段
- 实在要用可变字段,放进 HashSet 后就不要再改;或者改完后手动 remove 再 add
验证是否生效的小技巧
写完重写方法后,别急着跑业务逻辑,先做两件事:
- 手动测试:new 两个字段完全一样的对象,打印它们的 hashCode 看是否相等,再用 equals 比较是否为 true
- 真实场景测:往 HashSet 里 add 两次相同对象,检查 size 是否为 1
例如:
Set<Student> set = new HashSet<>();set.add(new Student("Alice", 22));
set.add(new Student("Alice", 22)); // 第二个不会插入
System.out.println(set.size()); // 输出 1

















