为什么HashMap非线程安全

小明：老师，上次讲了HashMap的底层实现原理，学到很多东西。但是HashMap为什么非线程安全呢，一直想不明白。可以给讲讲吗？

老师：好吧，在分析高并发场景之前，我们需要先搞清楚[ReHash]这个概念。

小明：Rehash?那是什么东东？

老师：Rehash是HashMap在扩容时候的一个步骤。

HashMap的容量是有限的。当经过多次元素插入，使得HashMap达到一定饱和度时，Key映射位置发生冲突的几率会逐渐提高。这时候，HashMap需要扩展它的长度，也就是进行Resize。

 

影响发生Resize的因素有两个：

1.Capacity

HashMap的当前长度。上一期曾经说过，HashMap的长度是2的幂。

2.LoadFactor

HashMap负载因子，默认值为0.75f。

衡量HashMap是否进行Resize的条件如下：

HashMap.Size >= Capacity * LoadFactor

小明：HashMap的Resize方法，具体做了什么事情呢？

老师：HashMap的Resize不是简单的把长度扩大，而是经过下面两个步骤：

1.扩容

创建一个新的Entry空数组，长度是原数组的2倍。

2.ReHash

遍历原Entry数组，把所有的Entry重新Hash到新数组。为什么要重新Hash呢？因为长度扩大以后，Hash的规则也随之改变。

让我们回顾一下Hash公式：

index = HashCode（Key） & （Length - 1）

当原数组长度为8时，Hash运算是和111B做与运算；新数组长度为16，Hash运算是和1111B做与运算。Hash结果显然不同。

 

作者：HelloWorld搬运工
来源：CSDN
原文：https://blog.csdn.net/wufaliang003/article/details/80219296
版权声明：本文为博主原创文章，转载请附上博文链接！