如何对散列 table 中的键进行散列
How to hash key in hash table
我正在尝试实现哈希 table 并坚持使用以下内容。
考虑对于键 x 和散列函数 h 我们有 h(x) = 32。当 buckets 数组的大小为 10 时，x 的索引为 2 (32 % 10)。当数组增长到40时，x的索引为32 (32 % 40)。
如何解决？
如果您调整哈希桶存储的大小，您将需要迭代旧存储并根据其哈希的新模数对 buckets/slots 的数量将它们重新分配给新的 buckets/slots .
我正在尝试实现哈希 table 并坚持使用以下内容。
考虑对于键 x 和散列函数 h 我们有 h(x) = 32。当 buckets 数组的大小为 10 时，x 的索引为 2 (32 % 10)。当数组增长到40时，x的索引为32 (32 % 40)。
如何解决？
如果您调整哈希桶存储的大小，您将需要迭代旧存储并根据其哈希的新模数对 buckets/slots 的数量将它们重新分配给新的 buckets/slots .