hashmap中的indexFor？[复制]

Question

只是想通过查看代码来了解Java HashMap的工作原理。添加元素时，会发生以下情况：

1. 密钥的hashcode已获取
2. 哈希函数应用于结果
3. 方法indexFor应用于2的结果。这给出了相应桶中的第一个条目。然后循环遍历桶中的链表-找到结尾并添加元素。

indexOf的实施是：

int indexOf(int h, int length) {
     return h & (length-1);
}

我不明白indexOf方法中的诀窍。有人能解释一下吗？

谢谢

Answer 1

这是因为JavaHashMaps总是有一个容量，即桶的数量，是2的幂。让我们使用256的容量，也就是0x100，但它可以使用任何2的幂。从2的幂中减去1得到按位和哈希所需的精确位掩码，以获得适当的桶索引，范围为0到长度-1。

256 - 1 = 255
0x100 - 0x1 = 0xFF

例如，一个257（0x101）的散列按位与0xFF进行AND运算，得到一个1的桶数。