重新散列后，存储在同一个存储桶中的元素是否可以重新分配为单独的存储桶？

Question

到目前为止，我知道在哈希映射中重新哈希后，所有条目都会与新的表长度一起重新映射。但我想知道当我碰撞时会发生什么。

例如

Map<String, String> map = new HashMap<>(5); 
map.put("a", "ape"); 
map.put("b", "bird"); 
map.put("c", "chicken"); 

想，他们有不同的哈希码，但"b"和"c"存储在内部哈希后同一个桶。

现在，我将插入一个第四条目到达负载因数因此重散列表：

map.put("d", "dynamite"); 

可以与碰撞的条目被存储在单独的桶或它们总是会在一起（在根据相反的顺序我读过的）？

我想这个标题的答案是否定的，因为我会得到相同的内部散列值 "b"和 "c"，但我不确定。

Answer 1

在这里有两种方法可以查看碰撞。

一个是从hashCode()方法返回相同值的两个对象。在这种情况下，无论哈希表数组的大小如何，它们都会在同一个存储桶中结束。

另一种情况是两个对象具有不同的哈希码，但由于数组大小小于理论上可返回的唯一值，所以最终在同一个存储桶中。通常，原始散列码值将取模数组大小，并用于为条目查找正确的存储桶。假设初始数组大小为16，并且对象A的哈希码为3，对象B的哈希码为19.由于19％16 == 3，因此对象A和对象B将在同一个桶中结束。如果现在将数组大小调整为18，则对象A将以桶3％20 == 3结束，但对象B将以桶19％20 == 19结束。因此，现在它们处于不同的桶中，它们回答提出的问题标题带有“是”。

Answer 2

根据表达式hashcode％容量所表示的数字是否保持相同的后置重新散列，它们可以存储在同一个桶或不同桶中。

E.g.假设字符串对象“b”和“c”返回的hashCodes是27和32.您的初始容量是5.所以对于“a”和“b”，表达式hashcode％容量等于2和2。因此他们都将被存储在同一个桶中。现在在重新哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈！假设新容量为10.因此，表达式hashcode％容量现在分别等于7和2。这意味着2个对象现在将在重新哈希后存储在单独的桶中。

现在考虑下面的情况。比方说，2个对象返回的hashCodes是27和37。在这种情况下，表达式散列码％容量在散列之前等于2和2，在散列之后等于7和7。所以他们仍然会被存储在同一个桶中。