Java中的equals方法和hashCode方法小结

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