equals与hashcode初探

1.equals()
在初学Java的时候，很多人会说在比较对象的时候，==是比较地址，equals()是比较对象的内容，谁说的？

看看equals()方法在Object类中的定义:
public boolean equals(Object obj){
return (this == obj);
}

这是比较内容么？明显是比较指针(地址)么...

但是为什么会有equals是比较内容的这种说法呢？

因为在String、Double等封装类中，已经重载(overriding)了Object类的equals()方法，于是有了另一种计算公式，是进行内容的比较。

比如在String类中：
复制代码
public int hashCode() {
int h = hash;
if (h == 0) {
char val[] = value;
int len = count;
for (int i = 0; i < len; i++) {
h = 31*h + val[off++];
}
hash = h;
}
return h;
}
复制代码

2.hashCode()

在Object类中的定义为:
public native int hashCode();

是一个本地方法，返回的对象的地址值。

但是，同样的思路，在String等封装类中对此方法进行了重写。方法调用得到一个计算公式得到的 int值

3.两者的关系

①两个obj，如果equals()相等，hashCode()一定相等

②两个obj，如果hashCode()相等，equals()不一定相等

原因：从散列的角度考虑，不同的对象计算哈希码的时候，可能引起冲突，大家一定还记得数据结构中冲突的解决方案吧

但是要这么设计，用两个函数，个人的理解是为了比较两个对象时更高效。

可以考虑在Java集合中，判断两个对象是否相等的规则是：

第一步，如果hashCode()相等，则查看第二步，否则不相等;

第二步，查看equals()是否相等，如果相等，则两obj相等，否则还是不相等。
为什么这样做？个人的理解是让适当的函数完成适当的功能，毕竟hashCode()比equals()在某种程度上来得快。

转自http://www.cnblogs.com/return/archive/2009/11/06/1597611.html
实现高质量equals方法的诀窍：
1.使用==符号检查“参数是否为这个对象的引用”。如果是，则返回true。这只不过是一种性能优化，如果比较操作有可能很昂贵，就值得这么做。
2.使用instanceof操作符检查“参数是否为正确的类型”。如果不是，则返回false。一般来说，所谓“正确的类型”是指equals方法所在的那个类。
3.把参数转换成正确的类型。因为转换之前进行过instanceof测试，所以确保会成功。
4.对于该类中的每个“关键”域，检查参数中的域是否与该对象中对应的域相匹配。如果这些测试全部成功，则返回true;否则返回false。
5.当编写完成了equals方法之后，检查“对称性”、“传递性”、“一致性”。
注意：

覆盖equals时总要覆盖hashCode 《Effective Java》作者说的
不要企图让equals方法过于只能。
不要将equals声明中的Object对象替换为其他的类型（因为这样我们并没有覆盖Object中的equals方法哦）