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

        为了能让 HashMap 存数据和取数据的效率高，尽可能地减少 hash 值的碰撞，也就是说尽量把数据能均匀的分配，这时就要用的取模的方法：hash%length，而数据在计算机中以01形式存储，直接求余效率不如位运算。

        取余（%）操作中如果除数是 2 的幂次，则等价于与其除数减一的与（&）操作（也就是hash % length == hash &(length - 1) 的前提是 length 是 2 的 n 次方）。采用二进制位操作 & ，相对于 % 能够提高运算效率。

        总结：使用长度为 2 的幂次方的 HashMap 可以有效地分布元素、减少哈希冲突，并提高哈希散列的性能。