hashset去重需hashcode与equals协同:先用hashcode定位桶,再用equals确认重复;二者必须同步重写,且参与equals的字段须全部用于hashcode计算,推荐ide生成或lombok统一管理。

HashSet 去重不是靠 equals 单独起作用的,而是 hashCode 定位 + equals 确认的两步协作。只写对 equals,不配好 hashCode,HashSet 就会“视而不见”——看起来逻辑相等,却照样重复添加、查不到、删不掉。
为什么必须两个方法一起改?
HashSet 底层是 HashMap,添加元素时:
- 先调
hashCode(),算出对象该进哪个“桶”(数组索引) - 如果桶里已有元素,再调
equals()逐个比对,确认是否真重复
若只重写了 equals,hashCode 还是默认基于内存地址,两个内容相同的对象大概率落在不同桶里——equals 根本没机会被调用,自然无法去重。
equals 方法怎么写才安全?
别手写一堆 == 和 null 判断,用标准模板:
- 第一行用
this == obj快速返回,避免空指针和提升性能 - 第二行检查
obj == null || getClass() != obj.getClass(),确保类型一致(不用instanceof防止子类破坏对称性) - 第三行强转后,基本类型用
==,引用类型统一用Objects.equals(a, b)——它自动处理null,不会爆NPE
比如字符串字段比较,写 Objects.equals(name, other.name),别写 name.equals(other.name) 或 name == other.name。
hashCode 怎么跟 equals 对齐?
核心就一条:参与 equals 比较的所有字段,必须全部参与 hashCode 计算,一个都不能少,也不能多。
- 推荐直接用
Objects.hash(field1, field2, field3),它内部做了空安全、字段顺序敏感、分布合理,比手写31 * a + b更可靠 - 字段顺序要和
equals中的比较顺序保持一致(虽然不影响正确性,但利于可读与维护) - 绝对不要在
hashCode里用可变字段(比如后面会被setXXX()修改的属性),否则对象加进 HashSet 后一改字段,哈希值就变了,contains()和remove()全部失效
省事又靠谱的实践方式
手动写容易漏字段、错逻辑、不一致。建议:
- IDE 自动生成:IntelliJ 右键 → Generate → equals() and hashCode(),选中所有参与比较的字段,勾选“use getters”(如果用了封装)
- 项目允许用 Lombok:直接加
@EqualsAndHashCode(onlyExplicitlyIncluded = true),再在要参与的字段上加@EqualsAndHashCode.Include,干净又可控 - 生成后快速扫一眼:确认
equals里比较的字段,和hashCode里传给Objects.hash()的字段完全一致
Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南











