Când hashmap își crește dimensiunea?

Când hashmap își crește dimensiunea?
Când hashmap își crește dimensiunea?
Anonim

De îndată ce 13-al-lea element (perechea cheie-valoare) va intra în Hashmap, acesta își va crește dimensiunea de la 24=16 găleți până la 25=32 de găleți. O altă modalitate de a calcula dimensiunea: Când raportul factorului de încărcare (m/n) atinge 0,75 la în acel moment, hashmap își mărește capacitatea.

Ce se întâmplă când HashMap redimensionează?

5 Răspunsuri. Factorul de încărcare implicit este 0,75, adică 3/4, ceea ce înseamnă că tabelul hash intern va fi redimensionat când au fost adăugate 75 din cele 100 de valori. FYI: redimensionarea este numită doar de două ori. O dată când se adaugă prima valoare și o dată când ajunge la 75% plin.

Dimensiunea HashMap afectează performanța HashMap?

Iterația asupra vizualizărilor de colecție necesită timp proporțional cu „capacitatea” instanței HashMap (numărul de compartimente) plus dimensiunea acesteia (numărul de mapări cheie-valoare). Prin urmare, este foarte important să nu setați capacitatea inițială prea mare (sau factorul de încărcare prea mic) dacă performanța iterației este importantă.

Care este dimensiunea implicită a HashMap?

Capacitatea inițială implicită a HashMap este 24, adică 16. Capacitatea HashMap este dublată de fiecare dată când atinge prag.

HashMap are dimensiunea fixă?

Fixed-Size: Cantitatea maximă de de articole care pot fi adăugate la hashmap este fixată de constructor, iar dimensiunea matricei hashmap interne este, de asemenea, fixă. Aceasta înseamnă că nu se redimensionează sau nu se reînnoiește elementele.

Recomandat: