Javaの基礎 - ハッシュマップの負荷係数、ハッシュマップの容量は何である(すなわち、バレルの数)なぜ、2の累乗であります

要素のHashMap到達数は* 0.75 = 12 16、拡張がトリガされたときにHashMapの負荷率は、その後、16例の容量を、負荷率が0.75です。(0.75および16は、初期デフォルトの容量と負荷係数です)。

HashMapの容量缶ハッシュは、2を法の累乗である長さが2のべき乗である場合の動作は、計算スピードアップするためにビット演算になった場合、%長<=>&(長-1)(例えば101101% 1000年&111 = 101 <=> 101101)。 

おすすめ

転載: www.cnblogs.com/lankerenf3039/p/12032877.html