hashmap初始化容量为什么是2的幂次方
速度上的优化 有两点
1.长度是2的n次幂是 取模阔以转换成按位与运算 效率更高
2.扩容的时候 这样的长度设置更高效 扩展也总是2次幂的 这样的话 元素位置要么在原位 要么移动2次幂
如果不是 则性能会差
很容易发生碰撞 扩容的话需要移动很多
原理：
Hash算法本质上就是三步：取key的hashCode值、高位运算、取模运算。
当length总是2的n次方时，**h& (length-1)**运算等价于对length取模，也就是h%length，但是&比%具有更高的效率
HashMap的put方法
HashMap的put方法执行过程可以通过下图来理解，自己有兴趣可以去对比源码更清楚地研究学习。
①.判断键值对数组table[i]是否为空或为null，否则执行resize()进行扩容；
②.根据键值key计算hash值得到插入的数组索引i，如果table[i]==null，直接新建节点添加，转向⑥，如果table[i]不为空，转向③；
③.判断table[i]的首个元素是否和key一样，如果相同直接覆盖value，否则转向④，这里的相同指的是hashCode以及equals；
④.判断table[i] 是否为treeNode，即table[i] 是否是红黑树，如果是红黑树，则直接在树中插入键值对，否则转向⑤；
⑤.遍历table[i]，判断链表长度是否大于8，大于8的话把链表转换为红黑树，在红黑树中执行插入操作，否则进行链表的插入操作；遍历过程中若发现key已经存在直接覆盖value即可；
⑥.插入成功后，判断实际存在的键值对数量size是否超多了最大容量threshold，如果超过，进行扩容。
参考知乎：
https://zhuanlan.zhihu.com/p/21673805