JAVA中重写equals()方法为什么要重写hashcode()方法?

A）
(1)当obj1.equals(obj2)为true时，obj1.hashCode() == obj2.hashCode()必须为true
(2)当obj1.hashCode() == obj2.hashCode()为false时，obj1.equals(obj2)必须为false
从hashmap存储结构理解，同个hashcode存储在同一个“桶”。
http://blog.csdn.net/sweetanan888/article/details/8543537
相等的对象必须具有相等的散列码
http://zhangjunhd.blog.51cto.com/113473/71571/
B)
http://blog.sina.com.cn/s/blog_59dbaf860100g6pz.html
C)
一、当我们向一个set、HashMap、HashSet、HashTable集合中添加某个元素，集合会首先调用该对象的hashCode方法，

这样就可以直接定位它所存储的位置，若该处没有其他元素，则直接保存。
若该处已经有元素存在，就调用equals方法来匹配这两个元素是否相同，相同则不存，不同则散列到其他位置(看源码后，我的理解是：hashcode且equals相等就不存储)

二、hashCode重要么？
对于List集合、数组而言，他就是一个累赘，不重要；但是对于HashMap、HashSet、HashTable而言，就是必须的了，否则像hashmap里面就会出现重复的值

重写hashcode方法为了将数据存入HashSet/HashMap/Hashtable类时进行比较
http://www.cnblogs.com/qqzy168/p/3644111.html