为什么重写equals要重写hashcode

Java 的 hashCode 方法：为什么你需要重写它

在Java的世界里，如果你敢于重写 equals 方法，那么重写 hashCode 方法对你来说就是一种责任。这就像打了响指之后一定要打个响屁，缺一不可。下面我们就来探讨一下 hashCode 方法的重要性以及为什么你不能忽视它。

hashCode 方法的重要性

hashCode 方法返回对象的哈希码，这个码是个整数，用来支持基于哈希的集合类（如 HashMap、HashSet、Hashtable）的快速存储和检索操作。可以这么说，hashCode 是这些集合类的引导员，没有它，大家只能在黑暗中摸爬滚打。

哈希表的工作原理

想象一下，你是个守财奴，家里有无数个小盒子（桶），每个盒子都用来装不同类型的金币（对象）。你需要一种高效的方法来找到某个特定金币的位置。这时，哈希表就像一个魔法师，通过哈希码来决定每个金币存储在哪个盒子里。具体工作原理如下：

1. 存储：哈希表使用哈希码来决定对象存储的位置（桶）。
2. 检索：查找对象时，首先计算它的哈希码，然后找到对应的桶，再在桶中使用 equals 方法找到精确的对象。

为什么要重写 hashCode 方法

根据 Object 类的规范，如果两个对象根据 equals 方法是相等的，那么它们必须具有相同的哈希码。这就像你的左手和右手都认为自己很重要，谁也不能独自发光。

原因

1. 一致性：如果两个对象 equals 相等，但它们的 hashCode 不相等，那么哈希表就会产生分裂。相等的对象会被存储在不同的盒子里，结果你就找不到它们了。
2. 性能：正确实现 hashCode 方法可以显著提高哈希表的性能。哈希码的均匀分布有助于减少哈希冲突，从而提高哈希表操作的效率。否则，你的哈希表会像个拥堵的停车场，效率低下。

例子：如何重写 hashCode 方法

假设有一个类 Person，我们重写了 equals 方法但没有重写 hashCode 方法。结果会怎样呢？

public class Person {
    private String name;
    private int age;

    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }

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

Person p1 = new Person("John", 25);
Person p2 = new Person("John", 25);

HashSet<Person> set = new HashSet<>();
set.add(p1);

System.out.println(set.contains(p2));  // 输出 false，因为 p1 和 p2 的 hashCode 不同，即使它们的 equals 返回 true

为了确保哈希表正确工作，我们需要重写 hashCode 方法：

@Override
public int hashCode() {
    return Objects.hash(name, age);
}

这样一来，p1 和 p2 的 hashCode 都是相同的：

Person p1 = new Person("John", 25);
Person p2 = new Person("John", 25);

HashSet<Person> set = new HashSet<>();
set.add(p1);

System.out.println(set.contains(p2));  // 输出 true，因为 p1 和 p2 的 hashCode 相同，并且 equals 返回 true

总结

1. 一致性要求：equals 相等的对象必须具有相同的 hashCode，以确保哈希表的正确性。
2. 哈希表工作原理：哈希码用于快速定位对象的存储位置，equals 用于精确比较对象。
3. 重写 hashCode：重写 equals 方法后，必须重写 hashCode 方法，以保证对象在基于哈希的数据结构中的正确行为和性能。

所以，亲爱的开发者们，请记住：重写 equals 方法之后，一定不要忘了给 hashCode 方法也补上。否则，哈希表中的对象就像迷路的小孩，你永远找不到它们。