0

ハッシュ テーブルの実装では、ハッシュ関数は単純に、渡したアイテムの値を取得し、(Object クラスから継承された) hashCode を呼び出し、内部配列のサイズをモジュロします。この内部配列は、LinkedList の配列です。ここで、LinkedList が長くなりすぎた (そして、効率が O(1) から O(n) に低下し始めた) 場合、単純に配列のサイズを大きくするのが理にかなっていると考えました。しかし、そこに問題があります。渡したアイテムをハッシュし、配列のサイズをモジュロすると述べたからです (これは変更されたばかりです)。続行すると、ハッシュは配列内の異なるインデックスを指し、ハッシュ テーブル内の項目を参照できなくなるのではないでしょうか? どうすればこれを解決できますか?

4

2 に答える 2