Java中HashSet为何需同时重写equals和hashCode

Java中HashSet要求同时重写equals和hashCode方法，根本原因在于其底层依赖HashMap实现：hashCode决定元素存放的桶位置，equals判断逻辑相等性；若二者不一致，会导致查找失败、重复插入或性能急剧退化——只重equals会让相等对象散列到不同桶而查不到，只重hashCode则使集合退化为线性遍历且仍无法识别内容相等的对象；正确做法是两者同步重写、逻辑严格对应，并确保参与计算的字段完全一致，同时避免在对象加入HashSet后修改影响哈希值的关键字段，否则该对象将永久“失联”。

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()比较的是引用，不是内容。

典型表现：

• 插入多个字段相同的对象，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()命中

今天带大家了解了的相关知识，希望对你有所帮助；关于文章的技术知识我们会一点点深入介绍，欢迎大家关注golang学习网公众号，一起学习编程~