HashMap的长度为什么是2的N次方

HashMap为了存取高效，要尽量较少碰撞，就是要尽量把数据分配均匀，每个链表长度大致相同，这个实现就在把数据存到哪个链表中的算法；
这个算法实际就是取模，hash%length，计算机中直接求余效率不如位移运算，源码中做了优化

hash&(length-1)

hash%length==hash&(length-1)的前提是length是2的n次方；
为什么这样能均匀分布减少碰撞呢？2的n次方实际就是1后面n个0，2的n次方-1 实际就是n个1；
例如长度为9时候，3&(9-1)=0 2&(9-1)=0 ，都在0上，碰撞了；
例如长度为8时候，3&(8-1)=3 2&(8-1)=2 ，不同位置上，不碰撞；

其实就是按位“与”的时候，每一位都能 &1 ，也就是和1111……1111111进行与运算

总结

2的n次方一定是最高位1其它低位是0，这样减1的时候才能得到01111这样都是1的二进制，只有全是1，进行按位与才是最均匀的，因为1与上任何数都等于任何数本身，当然如果不考虑效率直接求余即可（就不需要要求长度必须是2的n次方了）