HashMap 的长度为什么是 2 的幂次方？

HashMap 的长度为什么是 2 的幂次方？

1. HashMap 中添加元素时，需要根据 key 的 hash 值，确定在数组中的具体位置。为了存取高效，要尽量较少碰撞，把数据尽可能分配均匀，每个链表长度大致相同，实现该方法的算法就是取模，hash%length，计算机中直接求余 % 效率不如位移运算，所以源码中使用 hash & (length-1)，实际上hash % length == hash & (length-1)的前提是 length 是2的n次幂
2. 散列平均分布：2 的 n 次方是 1 后面 n 个 0，2 的 n 次方 -1 是 n 个 1。这样按位“与”时，每一位都能&1，真正参与了运算，可以保证散列的均匀性，减少碰撞。