17370845950

Java中Set存对象需重写equals()和hashCode()方法，否则因默认引用比较导致去重失效；HashSet依赖二者协同判重，TreeSet则依赖Comparable或Comparator，且要求compareTo与equals语义一致。

Java中Set存对象时，核心在于正确重写equals()和hashCode()方法。否则即使两个对象逻辑上相等，Set也可能重复添加，导致去重失效。

Set判重依赖hashCode()和equals()协同工作

Set（如HashSet）底层基于HashMap实现，添加元素时：

• 先调用对象的hashCode()计算哈希值，确定存储桶位置
• 若桶内已有元素，则调用equals()逐个比较，确认是否真正重复

二者必须保持一致：如果equals()返回true，hashCode()必须返回相同值；反之不强制，但不同hashCode可加速判断（避免equals调用）。

不重写或重写不规范的典型问题

默认继承自Object的equals()只比较引用，hashCode()返回内存地址哈希——这会导致：

• 两个字段完全相同的对象，被当作不同元素加入Set
• 修改对象后再次查询，可能查不到（因hashCode已变，查找去了错误的桶）
• 用作Map键时同样失效（如HashMap、ConcurrentHashMap）

正确重写建议与实践要点

使用IDE（如IntelliJ）自动生成是稳妥选择，注意以下细节：

• 只选用不可变字段或业务上决定“相等性”的字段（如User类用id或身份证号，而非name+age这种可能变更的组合）
• 确保字段不为null，或在equals中用Objects.equals(a, b)安全比较
• 若类有继承关系，子类重写需谨慎：要么声明final，要么在equals中检查getClass()一致性（避免跨类型误判）
• 重写后务必编写单元测试，覆盖相同内容、不同顺序、null值等边界场景

其他Set实现的注意事项

TreeSet不依赖hashCode/equals，而是依赖Comparable接口或Comparator。此时需确保比较逻辑与业务“相等”定义一致：

• 若compareTo返回0，应等价于equals返回true（否则TreeSet可能违反Set契约）
• 避免在比较器中使用易变字段，否则可能导致元素“消失”（无法被contains/find）