闭合哈希表的线性冲突耗尽空间

Question

所以我有一个带有h(i) = i mod 8的8桶哈希表 这些是插入的数字：

7, 11, 18, 28, 20, 8, 15, 23

我刚开始学习哈希表，所以我对这些概念感到很困惑。

如果我有一个打开的哈希表，结果就是：

0 | 8
1 |
2 | 18
3 | 11
4 | 28 20
5 |
6 |
7 | 7 15 23

现在，如果我必须使用闭合哈希并实现线性冲突处理，我会有

0 | 8
1 | 15 moved from 7
2 | 18
3 | 11
4 | 28 
5 | 20 moved from 4
6 | 23 moved from 7
7 | 7

我这样做了吗？

Answer 1

是的，这看起来是正确的。请注意，在实践中，哈希表具有阈值加载因子，在该阈值加载因子下，他们将执行调整大小以保持较低的加载因子，因此通常您不会让线性探测表填满您的水平。证明了。