Java中hash算法细述

https://blog.csdn.net/majinggogogo/article/details/80260400

 

https://blog.csdn.net/reggergdsg/article/details/53819293

 

https://blog.csdn.net/sinat_31011315/article/details/78699655

 

HashMap碰撞问题

https://www.cnblogs.com/tongxuping/p/8276198.html

 

 

https://blog.csdn.net/fan2012huan/article/details/51087722 写道

HashMap中capacity、loadFactor、threshold、size等概念的解释

 

经典：

https://blog.csdn.net/justloveyou_/article/details/62893086 写道

通过上述源码我们可以清楚了解到HashMap保存数据的过程。首先，判断key是否为null，若为null，则直接调用putForNullKey方法；若不为空，则先计算key的hash值，然后根据hash值搜索在table数组中的索引位置，如果table数组在该位置处有元素，则查找是否存在相同的key，若存在则覆盖原来key的value，否则将该元素保存在链头（最先保存的元素放在链尾）。此外，若table在该处没有元素，则直接保存
---------------------
作者：书呆子Rico
来源：CSDN
原文：https://blog.csdn.net/justloveyou_/article/details/62893086
版权声明：本文为博主原创文章，转载请附上博文链接！

 

https://blog.csdn.net/justloveyou_/article/details/52464440 写道

重写equals方法和hashcode方法时，equals方法中用到的成员变量也必定会在hashcode方法中用到,只不过前者作为比较项，后者作为生成摘要的信息项，本质上所用到的数据是一样的，从而保证二者的一致性