我知道在Java中,当覆盖equals
方法时需要重写hashcode。这仅仅是一个协议。我试图理解这背后的逻辑。我在阅读Joshua Bloch的《Effective Java》时遇到了这段代码(第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")
。我再次寻找这个对象,即使继承自Object类的hashCode方法,它应该返回相同的哈希码。为什么会发生这种情况?这里的一些解释将非常有帮助。