algorithm - 使用二次探测时如何找到数组中的特定元素？

Question

我有两个输入（示例）：“Smooth Criminal”和“Billie Jean”，它们在通过哈希函数运行时返回相同的索引键。

在数组 [] 中，我想将歌曲 MP3 文件的路径保存在我的硬盘上。

假设它们都返回 0 作为索引键，因此“Smooth Criminal”进入索引：0 而“Billie Jean”进入索引 0 + 1^2 = 1。

当两首歌曲返回相同的键时，我如何在数组中找到“Billie Jean”的文件路径？

谢谢

Answer 1

再次通过二次探测。您首先检查索引 0，在其中找到“Smooth Criminal”；那不是你要找的。因此，您查看索引 1，您可以在其中找到“Billie Jean”；你完成了。