1

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

array []で、曲のMP3ファイルへのパスをハードディスクに保存したいと思います。

両方ともインデックスキーとして0を返すとすると、「Smooth Criminal」はインデックス：0になり、「BillieJean」はインデックス0 + 1 ^ 2=1になります。

両方の曲が同じキーを返す場合、配列内の「BillieJean」のファイルパスをどのように見つけることができますか？

ありがとう

4

1 に答える 1

1

二次プロービングによって、再び。最初にインデックス0をチェックします。ここで、「SmoothCriminal」が見つかります。それはあなたが探していたものではありません。したがって、インデックス1を見ると、「BillieJean」が見つかります。完了です。

于 2011-12-27T11:58:52.590 に答える