load-factor

2熱

2答えて

ハッシュマップにはデフォルトの負荷係数0.75があり、それを変更する方法を知りたい場合は、ロード・ファクトリーを設定して使用できる方法はありますか。私は100kのレコードを持っていますし、何度も再ハッシュしたくないので、再ハッシングをせずに効率的に動作できるように負荷率を変更したいと思います。

1熱

2答えて

ハッシュマップの負荷係数値が1より大きい場合

ハッシュマップの負荷係数のデフォルト値は0.75fです。つまり、hasmapの容量の75％が満たされるとハッシュマップを再ハッシュします。ここではどのように動作し、どのようにハッシュがうまくいくのでしょうか（1）

5熱

2答えて

ハッシュマップloadfactor - 占有されているバケットの数またはすべてのバケット内のエントリの数に基づいていますか？

ハッシュマップの再ハッシングは、占有されているバケットの数またはすべてのバケットのエントリの合計数を超えて行われます。つまり、バケットの16のうちの1つ（各バケットの1つのエントリ）がいっぱいになると（デフォルトの負荷係数と初期容量を考慮して）、次のエントリでハッシュマップが再ハッシュされることがわかります。しかし、3つのバケットだけがそれぞれ4つのエントリで占められていると仮定すると、そのケース

0熱

1答えて

linkedlistのあるHashMapの負荷係数

負荷率については、要素の合計数を使用可能なスペースで割った値です。下の写真の場合、たとえばインデックス2では、1スポットまたは6としてカウントされますか？負荷因子の

0熱

1答えて

ハッシュテーブルのサイズを初期化する

私が知っているハッシュテーブルに13個のアイテムが保存されている場合、テーブルを適切なサイズに初期化するにはどうすればよいですか？私は私の本で負荷率が2/3以下であるべきであることを読んだ。これは、私はすでに任意の時点で私のテーブル内の項目の最大数は13になることを知っていれば、私のような何かができることを意味しています： tableSize = nextPrime((numEntries * 3