Java细节与规范：HashMap扩容-ReSize

首先要先了解何时需要进行扩容。

在HashMap的源码中有一个非常重要的常量：

static final float DEFAULT_LOAD_FACTOR = 0.75f;//负载因子

明确几个变量：

Capactity：

Hashmap的当前长度（2的n次幂）；

LoadFActor：

负载因子，默认为0.75f；

在每次put之后，会有下面这个判断：

if (++size > threshold)
resize();

threshold = Capactity * LoadFActor，threshold为临界值，当长度大于临界值时，进行扩容（resize() ）操作；

hashMap的ReSize不是简单的把长度扩大，而是经过一下两个步骤：

1、扩容

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

2、ReHash

因为长度变长，Hash的规则也随之改变了。所以要遍历原Entry数组，把所有的Entry重新Hash到新的数组。

至此，HashMap完成了扩容操作。