二次プロービングを使用する場合、配列内の特定の要素を見つけるにはどうすればよいですか？

Question

ハッシュ関数を実行するときに同じインデックスキーを返す2つの入力（例）：「Smooth Criminal」と「Billie Jean」があります。

アレイ[]では、私は私のハードディスク上のMP3ファイルへのパスを保存したいと思います。

はのは、インデックスキーとして、彼らはリターン0の両方としましょう、そう「スムーズクリミナル」のインデックスに行く：0と「ビリージーン」インデックスへ行く0 + 1^2 = 1

私はファイルパスを見つけるだろうか両方の曲が同じ鍵を返すとき、配列の "Billie Jean"の？

おかげで再び二次プローブすることによって

Answer 1

、。最初に "Smooth Criminal"を見つけたインデックス0をチェックします。それはあなたが探していたものではありません。だから、あなたは "Billie Jean"を見つけるインデックス1を見る。あなたは終わった。