hashcode(),equal()与HashMap关系

hashCode是jdk根据对象的地址或者字符串或者数字算出来的int类型的数值

两个对象是相等的==，那么对这两个对象中的每个对象调用 hashCode 方法都必须生成相同的整数结果

不同的对象（同类型），生成的hashCode 有可能一样。

 

 

散列集合包括HashSet、HashMap以及HashTable

Map都设计成数组+链表的结构，使用hashcode去查找对象需要两个步骤，首先使用hashcode定位数组下标索引，然后遍历该数组元素对应的链表，找到equals的元素；

 

当向集合中插入对象时，如何判别在集合中是否已经存在该对象了？（注意：集合中不允许重复的元素存在） 　　也许大多数人都会想到调用equals方法来逐个进行比较，这个方法确实可行。但是如果集合中已经存在一万条数据或者更多的数据，如果采用equals方法去逐一比较，效率必然是一个问题。

当集合要添加新的对象时，先调用这个对象的hashCode方法，得到对应的hashcode值，实际上在HashMap的具体实现中会用一个table保存已经存进去的对象的hashcode值，如果table中没有该hashcode值，它就可以直接存进去，不用再进行任何比较了；如果存在该hashcode值， 就调用它的equals方法与所有已有元素进行比较，相同的话就不存了，不相同，则存进去，这样一来实际调用equals方法的次数就大大降低了

 

相关学习连接：   https://baike.baidu.com/item/hashcode/7482507?fr=aladdin

                           https://www.cnblogs.com/dolphin0520/p/3681042.html

                           http://www.cnblogs.com/chenpi/p/5489494.html

 

转载于:https://www.cnblogs.com/z2qfei/p/8005839.html