从二进制位的角度解释为什么HashMap使用2的幂扩容

（1）首先要明白为什么hashmap为什么要扩容？

hashmap 扩容是因为碰撞导致一个节点上链表过长， 那么扩容显而易见就是为了减少碰撞；
怎么减少碰撞？将同一个链上的元素分配均匀。
到这里还要理解 这个碰撞时怎么产生的？碰撞是取余产生的碰撞，只有余数
相等时才会发生碰撞。举个例子：mod = 8 , 12 % 8 = 4 20 % 8 = 4, 现在扩容到16，对于原本值在大于8且小于16（以及大于16的一半元素）的 元素，现在会移动到+8 的位置上（保证了有其他结点分配到了新增加的节点上，一定能减少碰撞，这就体现了2的幂次问题了，基本就是让数据均匀分布减少碰撞）， 小于8 的元素则会保持不变.

（2）第二个原因？

（1） 位运算的问题，由于采用的hash 函数为取余运算 取余运算时间复杂度为log（n), 而采用位运算较快。
（2）当mod为2的幂次 时取余运算可以转化为位运算。原理如下：hash&（n-1） n为2的幂次，比如4 ，二进制表示为 100，那么n-1表示为 11 ；如果一个数为5，想5 mod 4 = 1，5的二进制为101 5 想mod 4 ，就是将101 等价于将包含第三位之前的高位
移除，就等价于对幂取余了 ，移除之后剩下 01；
反向思考一下 ，最终目的就是得到4所在位之后的二进制位也就是01，怎么的到呢？就要用到&运算了（101 & 011） = 01