1


0

ハッシュテーブルの衝突、正しい値を取得する方法

たとえば、「a」(キー)と「b」(キー)のハッシュは両方とも位置10を参照し、「+ 1」メソッドを使用して衝突を処理するため、「b」の位置は現在11です。

したがって、b(key)を取得しようとすると、ハッシュ関数は10を返し、ハッシュ関数に11を返すように指示する方法を想定しています。

2 Answer


2


保存されたキーをチェックし、一致することを確認する必要があります。 それ以外の場合は、「 '+ 1’メソッドを使用」して再試行してください。


1


(10)のキーを検索している値と比較する必要があります。同じでない場合は、次の位置に移動します(この場合は11)。 ハッシュテーブルでは、通常、格納されている値が等しいかどうかをテストできる必要があります。

ただし、この種類のハッシュには多くの問題があります。リストのテーブルを保存する方が良いでしょう。