2

単純なハッシュ テーブルを最初から作成しようとしています。私が現在持っているハッシュ テーブルは、リンクされたリストの配列を使用しています。ハッシュ関数は、キー ペア オブジェクトのハッシュ値を、配列のサイズを法として、インデックス付けに使用します。これはすべて問題ありませんが、配列がいっぱいになり始めたら、配列リストを使用して配列を動的に拡張できるかどうか疑問に思っています (そう思う場合は、これが良い考えではない理由を教えてください)。配列の長さを使用してインデックスを見つけているため、明らかにハッシュ関数が損なわれます。ハッシュ関数の整合性を損なうことなく、リンクされたリストの配列を拡張できるようにするために使用するのに適したハッシュ関数は何ですか?

4

1 に答える 1