`
ganlv
  • 浏览: 33550 次
  • 性别: Icon_minigender_1
  • 来自: 杭州
社区版块
存档分类
最新评论

equals为true时,hashcode必须相等

 
阅读更多
    equals为true时,hashcode必须相等,这个规则以前没有注意到,每次重写equals方法都没有思考hahsCode,写在这里做一个标记。

    如果重载了equals,而没有修改hashCode,在HashMap等类的使用上会出问题:
如:

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!
... // Remainder omitted
}

然后把phoneNumber添加到map中:
Map<PhoneNumber, String> m
= new HashMap<PhoneNumber, String>();
m.put(new PhoneNumber(707, 867, 5309), "Jenny");

如果你想取出这个phoneNumber对应的人名:
m.get(new PhoneNumber(707, 867, 5309))

这个map返回的不是jenny而是null,是两个phoneNumber的HashCode不相同,尽管他们的是equals的。所以以后一定要注意,从写了equals方法要保证equals为true的时候,hashCode是相等的。

解决办法从写hashCode方法,让所以在equals参与运算的field都参与hashCode运算。
@Override public int hashCode() {
int result = 17;
result = 31 * result + areaCode;
result = 31 * result + prefix;
result = 31 * result + lineNumber;
return result;
}

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics