hashMap设置初始值该怎么设？

hashmap设置初始值

1. 原理：都知道hashmap，是数组+链表，put一个值的时候会计算hashcode，根据hash值找到数组位置，判断有没有其他值，如果没有就放进去，如果有就比较这两个key是否相同，相同就覆盖并返回被覆盖值，不同就放在链表连着放后面，如果链表达到一定程度，转换为红黑树，再然后要是达到一定程度负载就会扩容。（细节不详）

2. 初始值：hashmap你要是不设置值就是默认16，这个初始值不是你设置了这么多到时就只能装这么多，会自动扩容。

3. 据说扩容会很耗时间，据说是因为，你想hashcode计算最简单就是取余，你想你分母变大了，那所有的hashcode啥的都要重新计算，所以很耗时。hashmap计算hashcode方式不是取余哈（我记得我看过，什么与或，忘了。。。）

4. 所以，尽量new的时候要设置初始化值。何乐不为，又不是你设置16就只能装16个。

5. 所以new的时候设置多少比较好勒。你去看，他们讲hashmap原理的。很多人都知道吧0.75*16=12，0.75负载因子。超过12就开始扩容。对了hashmap默认初始化是2的整数倍。你设置12也是初始化为16。你设置成17就是32了。那初始值多少才合适，相当于不想它扩容，那你找个数 n * 0.75 >= x 。(x:初始你设置的，n:你应该填的，x,n为正整数)。解不等式。那就是n>=x/0.75（保留小数），所以你懂得，要是不保留小数就是n=x/0.75 + 1这个值就好，没有小数的就直接用。