我有两个输入(示例):“Smooth Criminal”和“Billie Jean”，当通过哈希函数运行时，它们返回相同的索引键。
在数组[]中，我想保存我硬盘上歌曲MP3文件的路径。
假设它们都返回 0 作为索引键，因此“Smooth Criminal”转到索引:0，“Billie Jean”转到索引 0 + 1^2 = 1。
当两首歌返回相同的 key 时，我如何在数组中找到“Billie Jean”的文件路径？
谢谢
最佳答案
再次通过二次探测。您首先检查索引 0，找到“Smooth Criminal”；那不是你要找的。因此，您查看索引 1，在那里您可以找到“Billie Jean”；你完成了。
关于algorithm - 使用二次探测时如何找到数组中的特定元素？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/8644340/