equals与hashcode

题记：学习Java已经这么长时间了，还没有搞清楚equal,hashcode，实在是汗颜。现重新梳理一下。

1. ＝＝
首先说明一下＝＝，对对象来说，＝＝比较的是对象的物理地址，即如果两个对象相等，他们一定是一个对象。

2.Equal
==比较的是对象的地址，如果需要比较对象的值，就需要equal方法了。
看一下JDK中equal方法的实现：

Java代码
1.public boolean equals(Object obj) {  
2.    return (this == obj);  
3. } 
public boolean equals(Object obj) {
return (this == obj);
}
也就是说，默认情况下比较的还是对象的地址。所以如果把对象放入Set中等操作，就需要重写eqaul方法了。
重写equal方法满足的5原则：
1. 自反性， x.equal(x);
2. 对称性， x.equal(y), y.equal(x)
3. 传递性
4. 一致性，多次调用都保持一致
5. 永远不等于null.

因此重新equal步骤：
1） ＝＝比较
2）instanceof (此句包含的null的比较，因为null不是任何object的实例)
3）attribute比较

3.hashcode
hashcode的作用：
为了便于对象的检索，Set内部对象是用哈希表来存储，同时已对象的hashcode做key.因此比较重复对象的时候，首先首先通过hashcode检索对应的位置，如果有多个元素，则通过equal方法判断。因此两个对象equal，但没有相同的hashcode,就会造成重复的存储，破坏了set的原则。也可以这样理解，相等的对象(equal)一定要存储在同一个位置(hashcode)。
JDK中对于hashcode的限定：
1）一致性，多次调用同一对象，返回的hashcode应该是一样的
2）两个对象equal,一定要有相同的hashcode
3) 两个不equal的对象，不需要一定不同的hashcode
总结来说，就是对象equal,必须有相同的hashcode;有相同的hashcode,并不一定equal.
因此重写equal的时候一定要重写hashcode.

评论

1 楼 water卡 2012-06-14