java - hashmap如何保证每个哈希值在哈希表中都被赋予唯一的索引

Question

我想了解 HashMap 的 hash() 和 indexOf() 方法如何将哈希表中的唯一索引分配给 HashMap 。换句话说，为什么不能将多个哈希值映射到同一个索引。

Answer 1

在 HashMap 中，底层桶数组的大小在初始化时设置，并且可以相应地调整大小 - 项目的桶索引(在 indexFor 中)由 key.hashCode() % (table.length - 1)。

how does hashmap ensure that each hash value is assigned a unique index in the hash table

不必是唯一的(见下文)

why it is not possible for multiple hash values to be mapped to the same index

这是可能的 - 多个 Entry(键/值对)可以映射到单个 bucket。适当的哈希表实现通过让每个 bucket 能够容纳多个 Entry 来克服这个问题。 HashMap 特别使用链表 - 如果一个项目映射到一个已经被占用的 bucket，该项目将被添加到 bucket 链表的开头。