Ko hashmap poveča svojo velikost?

Kazalo:

Ko hashmap poveča svojo velikost?
Ko hashmap poveča svojo velikost?
Anonim

Takoj, ko bo 13th element (par ključ/vrednost) prišel v Hashmap, bo povečal svojo velikost s privzetih 24=16 veder do 25=32 veder. Drug način za izračun velikosti: Ko razmerje faktorja obremenitve (m/n) doseže 0,75 pri takrat, hashmap poveča svojo zmogljivost.

Kaj se zgodi, ko spremenite velikost HashMapa?

5 odgovorov. Privzeti faktor obremenitve je 0,75, to je 3/4, kar pomeni, da bo velikost notranje razpršene tabele spremenjena, ko bo dodanih 75 od 100 vrednosti. FYI: sprememba velikosti se pokliče samo dvakrat. Enkrat, ko je dodana prva vrednost, in enkrat, ko je polna 75%.

Ali velikost HashMapa vpliva na delovanje HashMapa?

Iteracija nad pogledi zbirke zahteva čas proporcionalno na "kapaciteto" primerka HashMap (število segmentov) plus njegovo velikost (število preslikav ključ/vrednost). Zato je zelo pomembno, da začetne zmogljivosti ne nastavite previsoko (ali faktor obremenitve prenizek), če je pomembna zmogljivost ponovitve.

Kakšna je privzeta velikost HashMapa?

Privzeta začetna zmogljivost HashMapa je 24, tj. 16. Zmogljivost HashMapa se podvoji vsakič, ko doseže prag.

Ali je HashMap fiksne velikosti?

Fixed-Size: največja količina elementov, ki jih je mogoče dodati v hashmap, je določena s konstruktorjem, določena pa je tudi velikost notranjega polja hashmap. To pomeni, da ni spreminjanja velikosti ali preoblikovanja elementov.

Priporočena: