哈希表中的开放寻址仅对搜索有用吗？这些元素最初是如何进入HashTable的？

Question

来自打开地址的维基百科链接：

开放寻址或闭包散列，是哈希表中冲突解决的一种方法。使用此方法，通过探测或搜索数组中的其他位置(探测序列)来解决哈希冲突，直到找到目标记录或找到未使用的数组槽为止，这表明表中没有这样的键。1。

关于这个我有两个问题。

1. 使用“开放寻址”和“闭包哈希”这个花哨术语的直觉是什么？
2. 这种开放寻址方法是否只对搜索有用，但对插入也有用？

Answer 1

我对聚会有点晚了，但闭包散列一词指的是项目是“关闭的”，即包含在散列表数组中的项，它们在外部不像用链子存储(也被混淆地称为打开散列)。

打开寻址与插入一起使用，以及用于搜索，如果您阅读CLRS的270页，它将在这里描述。