Hashmap boyutunu ne zaman artırır?

2024 Yazar: Elizabeth Oswald | [email protected]. Son düzenleme: 2024-01-13 00:13

13^th öğesi (anahtar/değer çifti) Hashmap'e gelir gelmez, boyutunu varsayılan 2^{4 değerinden artıracaktır.=16 kova - 2}5^{=32 kova. Boyutu hesaplamanın başka bir yolu:} Yük faktörü oranı (m/n) o anda 0,75'e ulaştığında, hashmap kapasitesini artırır.

HashMap yeniden boyutlandırıldığında ne olur?

5 Yanıt. Varsayılan Yük Faktörü 0.75, yani 3/4 'tür, bu da dahili hash tablosunun 100 değerden 75'i eklendiğinde yeniden boyutlandırılacağı anlamına gelir. Bilginize: yeniden boyutlandırma yalnızca iki kez çağrılır. Bir kez ilk değer eklendiğinde ve bir kez %75 dolu olduğunda.

HashMap boyutu HashMap'in performansını etkiler mi?

Koleksiyon görünümleri üzerinde yineleme, HashMap örneğinin "kapasitesine" (paket sayısı) artı boyutuna (anahtar/değer eşlemelerinin sayısı) kadar oransal zaman gerektirir. Bu nedenle, yineleme performansı önemliyse, başlangıç kapasitesini çok yüksek (veya yük faktörünü çok düşük) ayarlamamak çok önemlidir.

HashMap'in varsayılan boyutu nedir?

HashMap'in varsayılan başlangıç kapasitesi 2⁴ yani 16'dır. HashMap'in kapasitesi, hedefe her ulaştığında iki katına çıkar. eşik.

HashMap boyutu sabit mi?

Fixed-Size: Hashmap'e eklenebilecek maksimum öğe miktarı yapıcı tarafından sabitlenir ve dahili hashmap dizisinin boyutu da sabitlenir. Bu, öğelerin yeniden boyutlandırılması veya yeniden düzenlenmesi anlamına gelmez.