为什么重写 equals 时，必须重写 hashCode？

在 Java 中，equals 和 hashCode 方法是用来判断两个对象是否相等的。通常，这两个方法需要一起重写，以确保程序在处理对象集合时的正确性和效率。本文将详细解释为什么在重写 equals 方法时，必须也重写 hashCode 方法。

基本原理

equals 方法用于比较两个对象的内容是否相同，而 hashCode 方法则返回一个整数，表示对象的哈希码。在 Java 集合框架中，尤其是使用 HashSet、HashMap 等基于哈希表的数据结构时，这两个方法共同起作用，以确保对象的插入和查询操作的高效性。

不重写 hashCode 的问题

假设我们只重写了 equals 方法，而没有重写 hashCode 方法，那么会发生什么呢？为了说明这一点，我们来看看以下示例：

class Person {
    private String name;
    private int age;

    // 重写 equals 方法
    @Override
    public boolean equals(Object obj) {
        if (this == obj) return true;
        if (obj == null || getClass() != obj.getClass()) return false;
        Person person = (Person) obj;
        return age == person.age && Objects.equals(name, person.name);
    }

    // 没有重写 hashCode 方法
}

当我们将两个内容相同的 Person 对象插入到 HashSet 中时，HashSet 需要依赖 hashCode 方法来快速判断对象的相等性。然而，由于没有重写 hashCode 方法，默认会调用 Object 类中的 hashCode 方法，该方法根据对象的内存地址生成哈希值。因此，即使两个对象的内容相同，它们的哈希码也会不同。

Person p1 = new Person("Alice", 25);
Person p2 = new Person("Alice", 25);
Set<Person> set = new HashSet<>();
set.add(p1);
set.add(p2);
System.out.println(set.size()); // 输出 2，而不是期望的 1

解决方法

为了避免上述问题，我们在重写 equals 方法时，也需要重写 hashCode 方法。通常，hashCode 方法应该使用对象的关键属性来生成哈希值。例如：

class Person {
    private String name;
    private int age;

    // 重写 equals 方法
    @Override
    public boolean equals(Object obj) {
        if (this == obj) return true;
        if (obj == null || getClass() != obj.getClass()) return false;
        Person person = (Person) obj;
        return age == person.age && Objects.equals(name, person.name);
    }

    // 重写 hashCode 方法
    @Override
    public int hashCode() {
        return Objects.hash(name, age);
    }
}

通过这种方式，当两个 Person 对象的内容相同时，它们的哈希码也会相同，从而保证 HashSet 等集合类能够正确地识别和处理相等的对象。

总结

重写 equals 方法时必须重写 hashCode 方法，这是为了确保在使用基于哈希的集合（如 HashSet、HashMap）时，能够正确地判断对象的相等性和保证集合操作的效率。如果只重写 equals 而不重写 hashCode，会导致相同内容的对象无法被正确识别，进而导致集合中出现重复对象，影响程序的正确性。