HashMap.get() 是否检查多个哈希桶

Question

例如，对于所有自定义对象= 2(in bits =..10)，我们的哈希值都很差。相关帖子中的某处说：“HashMap 使用两个大小的幂，因为您可以通过 hashCode 和 MASK 轻松选择存储桶，其中 MASK = 000....111 其中 1s 的数量 == 当前 2 的幂用于大小。”

因此，对于 map 长度 = 2，我们有 ..10 & 01 = 0 - 大小为 2 时存储桶的索引。 对于 size = 4，我们将有：..010 & 11 = 10(= 2dex) - 4 号的索引。 对于尺寸 = 8，我们将有：..010 & 111 = 10(= 2dex) - 再次用于尺寸 8。 因此，在这种简单的情况下，我们将有 2 个不同的桶用于相同的对象键。（通常，映射方法 hash(int hashCode) 的作用相同 - 它可以为相同的对象哈希生成不同的桶索引 - 取决于映射大小 - 以处理冲突在低位）。当您在地图上执行 get() 时 - 它是否会通过所有适合相同密钥的不同存储桶 - 或不？或者如何跟踪对象哈希所需的所有存储桶？
Why hash method in HashMap

Answer 1

每当调整 HashMap 的大小时，所有条目都会重新散列，即，如果地图的新大小需要，它们会被移动到新的存储桶中。

因此get()只需要寻找与搜索到的key的hashCode()和map的当前大小相匹配的bucket即可。

它是否会遍历所有适合同一密钥的不同存储桶？

在任何给定时间点，给定密钥只有一个合适的存储桶（这取决于密钥的hashCode() 和HashMap 的当前大小）。