为什么重写equals方法需要重写hashcode方法？

SUN(ORACLE),JDK源码中这样表达：

     * <p>
     * Note that it is generally necessary to override the <tt>hashCode</tt>
     * method whenever this method is overridden, so as to maintain the
     * general contract for the <tt>hashCode</tt> method, which states
     * that equal objects must have equal hash codes. 
     *
     * @param   obj   the reference object with which to compare.
     * @return  <code>true</code> if this object is the same as the obj
     *          argument; <code>false</code> otherwise.
     * @see     #hashCode()
     * @see     java.util.Hashtable
     */
    public boolean equals(Object obj) {
	return (this == obj);
    }

重写equals方法时候重写hashcode方法的主要目的就是让Hashtable/HashSet/HashMap等集合正常工作，也就是说他们都是基于hashcode进行地址判断的，如果重写equals而不重写hashcode，对于HashMap来说存入2个相同的对象保存一个key，却对应2个值，而取的时候是无法取出值，其它的集合类也是类似，为了不至于混乱出错，所以以上集合类重写equals时候必须重写hashcode方法。是不是其它的类也是的呢？我认为不完全是，因为普通类重新hashcode意义不大，不写也不会出现编译错误，但SUN(ORACLE)官方规定，还是按照规定来吧，只其然也要知其所然。

评论

2 楼 crazyboy1688 2012-04-28  

       :ide

1 楼 mfkvfn 2012-04-28  

《Effective Java》一书用写得很详细。

java.lang.Object的文档中写得很清楚

• 在 Java 应用程序执行期间，在同一对象上多次调用 hashCode 方法时，必须一致地返回相同的整数，前提是对象上 equals 比较中所用的信息没有被修改。从某一应用程序的一次执行到同一应用程序的另一次执行，该整数无需保持一致。
• 如果根据 equals(Object) 方法，两个对象是相等的，那么在两个对象中的每个对象上调用 hashCode 方法都必须生成相同的整数结果。
• 以下情况不 是必需的：如果根据 equals(java.lang.Object) 方法，两个对象不相等，那么在两个对象中的任一对象上调用 hashCode 方法必定会生成不同的整数结果。但是，程序员应该知道，为不相等的对象生成不同整数结果可以提高哈希表的性能。

如果改写了equals而没改写hashcode将违反第二条规定“相等的对象必须的相同的hash码”。



详细情况看《Effective Java》第8章“改写equals总是要改写hashCode”