HashMap 的长度为什么是2的幂次方--详细介绍？（原创）

HashMap默认长度16，扩容是2的 n 次方，这是为什么呢？
Hash算法，我们经常用的是hash%length==hash，取余操作，性能来说相对来说比与操作要低下点。
比如说10%8=2,10的二进制是1010,8的二进制是0100；
0000 1010
0000 1000
这种取余操作 对应2的幂次 实际上也就是 除数的值之前的数据被整除，后面的余数，就是被除数 剩余部分 为1 的值。0000 1010 除以 0000 1000 把 0000 1000高位以及自己抹除，剩下0000 0010。换成与（&）的操作，就是把 n(除数)-1 和 被除数，取余的结果“ (n - 1) & hash ”。