我有两个输入(示例):“smooth criminal”和“billie jean”,它们在运行哈希函数时返回相同的索引键。
在数组[]中,我想将歌曲MP3文件的路径保存在硬盘上。
假设它们都返回0作为索引键,那么“平滑罪犯”将返回索引:0,“比利让”将返回索引0+1^2=1。
当两首歌返回相同的键时,如何在数组中找到“Billie Jean”的文件路径?
谢谢

最佳答案

再次通过二次探测。你首先检查索引0,在那里你会发现“光滑的罪犯”;这不是你要找的。所以,你看看索引1,在那里你找到“比莉·琼”;你就完了。

08-04 04:54