HashMap初始值如何设置，直接影响HashMap 的扩容效率

首先，我们要知道，HashMap 在储存数据结构的时候， 扩容最影响 HashMap 的性能 ；

我们都知道 HashMap 的初始值是16 (1<<4) 、负载因子0.75(听说这个值是经过大量实践算出来了的，这个值设定最合理)，初始值16 指的是数组的长度 16(1<<4 是2 的4次方 ，这样写计算机执行更快)，当数组的容量达到 12( 16x0.75)时 ，这时开始扩容， 扩容为 32 (1<<5 即2的5次方)  ，每次扩容按2的倍数递增，扩容是为了减少 hash 碰撞 ，让链表的数据更少(最好链表上就一个数据，即为数组的下标数据);

所以，我们合理的设置 hashmap 的初始长度（即数组长度），可有效降低扩容次数，那么如何设定呢？

我总结下面的公式， 其中 total 为预估map存储的总数量 ，n 为位移数

total *0.75 <      这个公式可以求出 n 的最小值  ，HashMap初始设定长度为1<<n

下面简单计算一下  

when  total  =  100  ，then n = 8  ;(1<<8  =  256 )

when total = 1000 , then n = 11 ; (1<<11  = 2048)

when total = 10000 ,then n = 14;(1<<14  = 16384 )