为什么HashMap的容量是2的倍数呢？2024-9-23

HashMap的容量是2的倍数，或者说是2的整数次幂，是为了快速定位元素的下标：

HashMap在定位元素位置时，先通过hash(key)=(h =key.hashCode())^(h>>16)计算出哈希值，再通过hash&(n-1)来定位元素位置的，n为数组的大小，也就是HashMap的容量

因为（数组长度-1）正好相当于一个“低位掩码”——这个掩码的低位最后全是1，这样&操作才有意义，否则结果肯定是0.

2的整数次幂（或者叫2的整数倍）刚好是偶数，偶数-1是奇数，奇数的二进制最后一位是1，保证了hash&(length-1)的最后一位可能为0，也可能为1（取决于hash的值），即&运算后的结果可能为偶数，也可能为奇数，这样可以保证哈希值的均匀分布

换句话，&操作的结果就是哈希值的高位全部归零，只保留低位值

假设某哈希值的二进制为10100101 11000100 00100101，用它来做&运算，我们来看一下结果。

我们知道，HashMap的初始长度为16,16-1=15，二进制是0000000 0000000 00001111（高位用0来补齐）；

        10100101 11000100 00100101

&       0000000 00000000 00001111

-----------------------------------------------------------------

        00000000 00000000 00000101

因为15的高位全部是0，所以&运算后的高位结果肯定也是0，只剩下4个低位0101，也就是十进制的5

这样，哈希值为10100101 11000100 00100101的键就会放在数组的第5个位置上。