Data structures 为什么使用线性探测的哈希表需要一个“；无对象”；值还是布尔值的并行数组？

为什么使用线性探测的哈希表需要“无对象”值或布尔值的并行数组？ 请举例说明如果我们没有这两种技术，可能会出现的问题？哪个

---

技术更节省空间？为什么?

问问自己：当我们从哈希表中删除一个项目时会发生什么？如果在某个时候，当我们在哈希表中插入一个导致冲突的元素时，我们将不得不线性探测以找到更好的位置，但是如果我们删除原始项并且不留下标记，我们将永远无法再次找到新项

---

至于哪一个更有效，通常留下“无对象”值是最好的，因为必须以任何方式占用空间，所以我们不妨将其用于某些用途，而不是分配一个全新的数组来跟踪哈希表中哪些内存是无用的。

问问自己：当我们从哈希表中删除一项时会发生什么？如果在某个时候，当我们在哈希表中插入一个导致冲突的元素时，我们将不得不线性探测以找到更好的位置，但是如果我们删除原始项并且不留下标记，我们将永远无法再次找到新项

---

至于哪一个更有效，通常留下“无对象”值是最好的，因为必须以任何方式占用空间，所以我们不妨将其用于某些用途，而不是分配一个全新的数组来跟踪哈希表中哪些内存是无用的。

问问自己：当我们从哈希表中删除一项时会发生什么？如果在某个时候，当我们在哈希表中插入一个导致冲突的元素时，我们将不得不线性探测以找到更好的位置，但是如果我们删除原始项并且不留下标记，我们将永远无法再次找到新项

---

至于哪一个更有效，通常留下“无对象”值是最好的，因为必须以任何方式占用空间，所以我们不妨将其用于某些用途，而不是分配一个全新的数组来跟踪哈希表中哪些内存是无用的。

问问自己：当我们从哈希表中删除一项时会发生什么？如果在某个时候，当我们在哈希表中插入一个导致冲突的元素时，我们将不得不线性探测以找到更好的位置，但是如果我们删除原始项并且不留下标记，我们将永远无法再次找到新项

至于哪一个更有效，通常留下一个“no object”值是最好的，因为必须以任何方式占用空间，因此我们不妨将其用于某些事情，而不是分配一个全新的数组来跟踪哈希表中哪些内存是无用的