HashMap的初始长度为什么是16
2020-03-10 本文已影响0人
写代码的杰西
当put方法调用，将entry放入数组的时候，需要计算entry的索引index。在hashmap中，index的计算公式为：
hashcode(key)&(length-1)
有一个与逻辑运算。 这里的length如果是16，那么就是与15,15的二进制是1111。1111和任何数与运算，结果都是他本身。所以这里如果hashcode的值是均匀分布的，算出来的index就是均匀分布在0-15之间。2的幂次方-1，二进制都是1，所以扩容的时候也是以2的幂次方扩容。
如果长度不是16，length-1的二进制就全是1组成的。 10010，这样的话有些index会永远算出来，降低了空间的利用率。
所以HashMap给初始值、扩容的时候，容器大小都是2的幂次方
