algorithm - 哈希表中的开放寻址是否仅对搜索有用？元素首先是如何进入 HashTable 的？

Question

来自关于开放寻址的维基百科链接：

开放寻址或封闭哈希是哈希表中解决冲突的一种方法。使用这种方法，通过探测或搜索数组中的替代位置（探测序列）来解决哈希冲突，直到找到目标记录或找到未使用的数组槽，这表明在桌子。1 .

我对此有两个问题。

1. 使用花哨的术语开放寻址和封闭散列的直觉是什么？
2. 这种开放寻址方法是否仅对搜索有用，也对插入有用？

Answer 1

我参加聚会有点晚了，但是术语封闭哈希是指项目是“封闭”的，即包含在哈希表数组中，它们不像链接那样存储在外部（也容易混淆地称为开放哈希） .

如果您阅读 CLRS 的第 270 页，则将开放寻址与插入以及搜索一起使用，它在那里进行了描述。