使用二次探测时如何在数组中查找特定元素？

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”;你已经完成了。