hashmap的大小为什么指定为2的幂次

JDK8中HashMap的大小默认初始值,以及后面的扩容操作,都指定,大小必须是2的幂次

hashmap的大小为什么指定为2的幂次

hashmap的大小为什么指定为2的幂次

所以为什么呢?

HashMap中指定哈希桶数组大小为2的幂次,主要是在两方面进行优化:

1,扩容:大小指定为2的幂次,当哈希桶扩大2倍时,只需要进行左移操作,众所周知,位操作的速度还是超快的

hashmap的大小为什么指定为2的幂次

2,Hash算法的均匀分布,减少哈希碰撞几率:16或者其他2的幂,Length-1的值是后面的二进制位全为1,例如16-1=15二进制1111,32-1=31二进制11111,这种情况下,index = key值HashCode&(length-1),index的结果等同于key值的HashCode后几位的值。只要输入的HashCode本身分布均匀,Hash算法的结果就是均匀的。

hashmap的大小为什么指定为2的幂次