HashMap 不同的桶索引为一个键可能吗？

Question

我关心的是检查 Java HashMap 如何为键获取相同的索引。即使它的大小从默认的 16 扩展到更高的值，因为我们不断添加条目。

我尝试复现HashMap的索引算法。

int length=1<<5;
int v=6546546;
int h = new Integer(v).hashCode();
h =h^( (h >>> 20) ^ (h >>> 12));
h=h ^ h >>> 7 ^ h >>> 4;
System.out.println("index :: " + (h & (length-1)));

我针对不同的“长度”值运行了我的代码。 因此，对于相同的键，我得到不同的索引，因为 HashMap 的长度发生了变化。我在这里想念什么？

我的结果：

length=1<<5;
index :: 10

length=1<<15; 

index :: 7082

length=1<<30;  
index :: 6626218

Answer 1

您错过了这样一个事实，即每次长度更改时，条目都会重新分配 - 它们被适当地放入新的存储桶中。这就是地图扩展需要一点时间 (O(N)) 的原因——所有内容都需要从旧存储桶复制到新存储桶。

只要您一次只有一个长度的索引（而不是混合索引），就可以了。