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算法的结果就是均匀的。

猜你喜欢

转载自blog.csdn.net/Chen_leilei/article/details/121538542