如果我重写了 Java 中的 equals 方法，为什么还需要重写 hashcode？

我知道每当equals方法在 Java 中被重写。那只是一份合同。我试图理解这背后的逻辑。我正在阅读*Effective Java约书亚·布洛赫 https://en.wikipedia.org/wiki/Joshua_Bloch，我遇到了这段代码（第 9 项，第 45 页）：

import java.util.HashMap;
import java.util.Map;

public final class PhoneNumber {
    private final short areaCode;
    private final short prefix;
    private final short lineNumber;

    public PhoneNumber(int areaCode, int prefix, int lineNumber) {
        rangeCheck(areaCode, 999, "area code");
        rangeCheck(prefix, 999, "prefix");
        rangeCheck(lineNumber, 9999, "line number");
        this.areaCode = (short) areaCode;
        this.prefix = (short) prefix;
        this.lineNumber = (short) lineNumber;
    }

    private static void rangeCheck(int arg, int max, String name) {
        if (arg < 0 || arg > max)
            throw new IllegalArgumentException(name + ": " + arg);
    }

    @Override
    public boolean equals(Object o) {
        if (o == this)
            return true;
        if (!(o instanceof PhoneNumber))
            return false;
        PhoneNumber pn = (PhoneNumber) o;
        return pn.lineNumber == lineNumber && pn.prefix == prefix
                && pn.areaCode == areaCode;
    }

    // Broken - no hashCode method!

    // A decent hashCode method - Page 48
    // @Override public int hashCode() {
    // int result = 17;
    // result = 31 * result + areaCode;
    // result = 31 * result + prefix;
    // result = 31 * result + lineNumber;
    // return result;
    // }

    // Lazily initialized, cached hashCode - Page 49
    // private volatile int hashCode; // (See Item 71)
    //
    // @Override public int hashCode() {
    // int result = hashCode;
    // if (result == 0) {
    // result = 17;
    // result = 31 * result + areaCode;
    // result = 31 * result + prefix;
    // result = 31 * result + lineNumber;
    // hashCode = result;
    // }
    // return result;
    // }

    public static void main(String[] args) {
        Map<PhoneNumber, String> m = new HashMap<PhoneNumber, String>();
        m.put(new PhoneNumber(707, 867, 5309), "Jenny");
        System.out.println(m.get(new PhoneNumber(707, 867, 5309)));
    }
}

这是他在文中提到的，我很难理解。

此时，您可能会期望m.get(new PhoneNumber(707, 867, 5309))返回“Jenny”，但它返回 null。请注意，两个 涉及到 PhoneNumber 实例：一个用于插入到 HashMap 和第二个相等的实例用于（尝试） 恢复。 PhoneNumber类无法覆盖hashCode的原因 两个相等的实例具有不相等的哈希码，违反了 哈希码合约。因此 get 方法可能会寻找 电话号码与原来的哈希桶位于不同的哈希桶中 通过 put 方法存储

我不明白他所说的两个 PhoneNumber 实例是什么。只有我创建的实例m.put(new PhoneNumber(707, 867, 5309), "Jenny")。另外，我再次查找该对象，即使它继承了对象类的 hashCode 方法，它也应该返回相同的哈希码。 为什么会出现这种情况？这里的一些解释会有很大帮助。

我不明白他所说的两个 PhoneNumber 实例是什么。

第一个是您用于插入的。

m.put(new PhoneNumber(707, 867, 5309), "Jenny"));

第二个实例是用于检索的实例。

m.get(new PhoneNumber(707, 867, 5309)); // Notice the use of "new"

另外，我再次查找该对象，即使它继承了对象类的 hashCode 方法，它也应该返回相同的哈希码。

这是不正确的。默认实现hashCode() in Object类为不同的对象返回不同的整数，因为它是通过将对象的内部地址转换为整数来实现的。因此，哈希码检查在那里失败。

另一方面，如果您尝试检索PhoneNumber使用同一个实例

PhoneNumber phoneNum = new PhoneNumber(707, 867, 5309);
m.put(phoneNum, "Jenny"));
m.get(phoneNum); // Not NULL

哈希码检查将通过（因为您使用了之前插入的相同对象）并且equals()以及。这当然不是推荐的方法，因为我们更有可能使用与插入所用的不同的关键对象。

然而，所使用的键在意义上是等效的（就像不同的 String 对象，但其文本相同），因此提供了一个hashCode()为了正确进行匹配和检索，需要实施。

另请参阅：检查和删除 Java HashMap 中的元素 https://stackoverflow.com/q/17684341/1237040