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

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

 

转载于:https://www.cnblogs.com/handsome1013/p/8656287.html