linkedlistのあるHashMapの負荷係数

Question

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

Answer 1

、私が知っているそれが空間によって要素の総数分割の利用可能な

はい、負荷率の数で割ったエントリの総数でありますビン。これは、HashMapの各ビンに格納されているエントリの平均数です。 get(key)およびput(key,value)メソッドの場合、HashMapが予想される一定の実行時間を持つためには、この数を小さく保つ必要があります。インデックス2で

例えば、それは1スポット又は6

として数えない各インデックスは関係なく、その中に格納されているどのように多くのエントリ、HashMapの1つのビンを表します。

したがって、あなたの例（リンク先の画像）には、10個のエントリと5個のビンがあり、負荷係数は2です。