HashMap为什么初始长度为16或2的幂？

我们知道，HashMap是通过Key的HashCode和HashMap的长度-1的与操作去确定放在哪个Index下面的。那为什么初始值为16呢

例如我们获取一个“book”的hashCode值，答案是3029737 转为二进制就是1011100011101011101001，这个二进制数与hashMap的默认长度-1 也就是15的二进制1111进行与运算 得到的结果是1001  也就是说Hash算法最终的到的Index结果完全取决于Key的Hashcode值后面的几位。

咱们比如把HashMap的初始长度改为10会变成什么样子呢？

单独看这个没什么问题，那么我们把hashCode后面换成1011试试

再把后面四位换成1111试试？

 发现没有都是1001，也就是说当HashMap长度初始值为10的时候，有些index结果的出现几率会更大，而有些index结果永远不会出现（比如0111）！

但是当为2 的其他的幂的时候， Length-1的值是所有二进制位全为1。得出来得结果index只依赖于HashCode的后几位，只要输入的HashCode本身分布均匀，Hash算法的结果就是均匀的。