equals方法和hashCode方法都是定义在Object类中,Java中比较两个对象是否相等,经常会使用==和equals方法;
在Object类中,equals定义如下:
public boolean equals(Object obj) {
return (this == obj);
}
与==运算符一致,都是比较两个对象的地址是否相等;
hashCode方法计算对象的地址值;
我们自定义的类,若需要其他的比较对象相等的方法,就需要覆写Object类的equals方法和hashCode方法;
覆写equals方法的同时,覆写hashCode方法的原因:
equals和hashCode方法没有强制关系,但为了让程序正常的运行,我们最好如effective Java所言,同时覆写equals和hashCode;使得equals成立时hashCode相等;其逆否命题:hashCode不相等时,equals必然不成立;但是hashCode相等,equals不一定成立;
但是在HashMap等集合中,Map设计成数组+链表的形式;使用hashCode查找需要两个步骤,1. 用hashCode值定位数组下标;2. 然后遍历链表,找到equals的元素;若不覆写hashCode方法,第一步的筛选就出问题,永远不可能查找到元素;
参考博客:http://www.cnblogs.com/I-am-Betty/archive/2010/09/06/1819375.html