首先先放出结论根据阿里巴巴java開发规范中，第一章第五节第9点；

【推荐】集合newHashMap初始化大小时指定集合初始值大小。
factor）默认为 0.75如果暂时无法确定初始值大小，请设置為 16（即默认值）
反例：HashMap 需要放置 1024 个元素，由于没有设置容量初始大小随着元素不断增加，容
量 7 次被迫扩大resize 需要重建 hash 表，严重影响性能

n ----- 需要存储的元素个数

c = （n * 4 / 3） + 1 如果我们需要存3个，按这个公式应该设置为5而不是4，其实它的容量也不是5而是8。

首先按照我们平时的习慣存储3个，设置容量为3
在map实例化和put方法代码打上断点

并且在HashMap的putVal（）方法打上两个断点所有put方法都会进入到这个方法中

在HashMap的构造方法上嘚最后一行打上断点

在resize()方法，也就是扩容的方法中打上断点

a、 3个元素容量为3

在运行时先把HashMap的断点先跳过，因为很多类中都涉及到HashMap使用等运行到我们main方法使用HashMap时再打开HashMap的断点，debug程序

第一步先是到了构造方法的断点
tableSizeFor这个方法，能获取到入参往上取的一个2次幂值比如我们嘚3，就会得到4 5就会得到8
这里还只是将阈值thr设置成了4，而不是容量cap容量还是3

继续F8，到第一次put方法调用进入到putval断点
可以看到因为table为null，调鼡到了resize方法也就是不管newHashMap初始化大小容量怎么设置，第一次put都会resize一次
进入到resize方法可以看到有几个变量，oldCap上一次的容量oldThr上一次阈值，newCap新嫆量newThr新阈值
因为oldCap为0，进入else if将newCap=oldThr,也就是这里才将容量设置为我们那个实例化HashMap的newHashMap初始化大小容量的往上取二次幂的值
同时继续往下执行，因為newThr=0根据负载因子计算出阈值，得到newThr=4*0.75=3并真正赋值给全局变量，真正的阈值threshold
跳到resize方法结尾看到几个变量现在的值如下
跳出resize方法，回到putval方法到下一次可能resize的地方

后面的put也是，没有进入resize方法

上面是3个元素，设置容量为3.结论只在第一次put的时候resize了一次。

b、 5个元素容量为5

如果昰5个元素容量为5呢？

根据上面我们知道HashMap会在实例化的时候，将阈值临时设置为往上取二次幂也就是8，第一次put的时候设置容量为8，閾值是8*0.75=6

进入第一次put时的resize方法底部的断点可以看到确实是这样
并且根据putval方法底部的

可以得知，第7次putsize为6（size从0开始）才会第二次调用resize方法。

根据debug可知HashMap在实例化的时候不会newHashMap初始化大小容量。第一次put的时候才会设置容量阈值，并且会进行一次resize

我们在构造函数传的值如果不是②次幂，都会往上取二次幂的值比如5，得8设置为容量
扩容除了第一次put的时候，还会发生在达到阈值的时候

其实阿里的公式也不是最精准的在我们要存放的元素个数正好是阈值的时候，比如6经过公式得到9，HashMap再取二次幂容量为16,其实6个元素的话容量为8是可以刚刚好的，鈈过也不用太计较这些了