Mikor növeli a hashmap méretét?

Tartalomjegyzék:

Mikor növeli a hashmap méretét?
Mikor növeli a hashmap méretét?
Anonim

Amint a 13th elem (kulcs-érték pár) bekerül a Hashmapba, a mérete megnő az alapértelmezett 24=16 vödör és 25=32 vödör. Egy másik módszer a méret kiszámítására: Ha a terhelési tényező aránya (m/n) eléri a 0,75-öt -nál ekkor, a hashmap növeli a kapacitását.

Mi történik, ha a HashMap átméretezi?

5 Válaszok. Az alapértelmezett terhelési tényező 0,75, azaz 3/4, ami azt jelenti, hogy a belső hash tábla át lesz méretezve ha a 100 értékből 75-öt hozzáadott. FYI: az átméretezést csak kétszer hívják meg. Egyszer az első érték hozzáadásakor, és egyszer, amikor 75%-ra megtelt.

A HashMap mérete befolyásolja a HashMap teljesítményét?

A gyűjteménynézetek feletti iteráció arányos időt igényel a HashMap példány "kapacitásához" (a gyűjtőcsoportok száma) plusz a méretéhez (a kulcsérték-leképezések száma). Ezért nagyon fontos, hogy ne állítsa be túl magasra a kezdeti kapacitást (vagy a terhelési tényezőt túl alacsonyra), ha az iterációs teljesítmény fontos.

Mi a HashMap alapértelmezett mérete?

A HashMap alapértelmezett kezdeti kapacitása 24 azaz 16. A HashMap kapacitása megduplázódik minden alkalommal, amikor eléri a küszöb.

Rögzített méretű a HashMap?

Rögzített méret: A hashmaphez hozzáadható elemek maximális számát a konstruktor rögzíti, és a belső hashmap tömb mérete is rögzítve van. Ez azt jelenti, hogy nem kell átméretezni vagy átdolgozni az elemeket.

Ajánlott: