Java 哈希表线性、二次和单独链接之间的主要区别

线性和二次有什么不同

在put和get以及扩展方面（调整哈希表的大小）

同样使用二次到分离的链接，它在代码上有什么不同

由于我将此算法保持为线性，但我不知道其他算法有何不同：

检索密钥k

计算哈希函数h[k]=k%表的大小

如果哈希表在计算的哈希值处为空 然后在h[k]处插入键 其他的 我们需要在哈希表中找到另一个空位置，以便在表中插入键

同样使用二次到分离的链接，它在代码上有什么不同

这听起来像是一个不协调的问题。在开放寻址哈希表的相同设计空间中，线性/二次型是不同的探测技术，而单独的链接是另一个空间（封闭寻址）

您的算法匹配任何开放寻址方案，包括二次探测。探索进入故事的最后一步，“寻找另一个空的地方”。使用线性探测时，您只需逐个遍历数组，而使用二次探测时，您使用二次公式来告诉您下一步要查找的位置