HashSet查找失败的根本原因是hashCode()与equals()未同步重写：只重equals()导致哈希值不同而散列到不同桶，只重hashCode()则因equals()未重写仍判为不等且性能退化为O(n)，正确做法是二者同时重写并保持逻辑一致。
HashSet查找失败的根本原因
因为HashSet内部用HashMap实现，元素存储位置由hashCode()决定，而判断是否重复依赖equals()。两者不一致时，对象可能被放进错误的桶（bucket），导致contains()返回false，即使逻辑上相等的对象已存在。
只重写equals()会出什么问题
新对象hashCode()仍走Object默认实现（基于内存地址），哪怕两个对象equals()返回true，它们的哈希值也大概率不同，会被散列到不同桶中。结果就是：
-
set.add(obj1)成功 -
set.contains(obj2)返回false（尽管obj1.equals(obj2) == true） -
set.size()可能大于预期（重复对象未被去重）
只重写hashCode()又会怎样
所有对象哈希值相同（比如都返回1），全部挤进同一个桶，HashSet退化为链表遍历，性能从O(1)掉到O(n)；更严重的是，若equals()没重写，两个本该相等的对象仍被视为不同——因为Object.equals()比较的是引用，不是内容。
典型表现：
立即学习“Java免费学习笔记（深入）”；
- 插入多个字段相同的对象，
size()持续增长 -
iterator里能看到“重复”元素 - 用
stream().distinct()处理这类集合也无效
正确重写模板与关键约束
必须同时满足：相等的对象有相同哈希值；哈希值相同的对象不一定相等（允许碰撞，但不宜过多）。
public class User {
private String name;
private int age;
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (o == null || getClass() != o.getClass()) return false;
User user = (User) o;
return age == user.age && Objects.equals(name, user.name);
}
@Override
public int hashCode() {
return Objects.hash(name, age); // 顺序、字段必须和equals保持一致
}
}
注意：
-
Objects.hash()是安全选择，手动计算需确保null安全（如name == null ? 0 : name.hashCode()） - 参与
hashCode()计算的字段，必须全部出现在equals()的比较逻辑中 - 一旦对象加入
HashSet，就不应修改影响hashCode()或equals()的字段——否则该对象可能永远无法被remove()或contains()命中
HashSet后还去修改name或age这种关键字段。这时候它在哈希表里的位置就“失效”了，既找不到也删不掉。 
