Kedy hashmap zväčší svoju veľkosť?

Obsah:

Kedy hashmap zväčší svoju veľkosť?
Kedy hashmap zväčší svoju veľkosť?
Anonim

Akonáhle 13th prvok (pár kľúč – hodnota) vstúpi do hashmapy, zväčší svoju veľkosť z predvolených 24=16 vedier až 25=32 vedier. Ďalší spôsob, ako vypočítať veľkosť: Keď koeficient zaťaženia (m/n) dosiahne v tom čase 0,75, hashmap zvýši jeho kapacitu.

Čo sa stane, keď zmeníte veľkosť HashMapu?

5 odpovedí. Predvolený faktor zaťaženia je 0,75, t.j. 3/4, čo znamená, že veľkosť internej hašovacej tabuľky sa zmení, keď sa pridá 75 zo 100 hodnôt. FYI: Zmena veľkosti sa volá iba dvakrát. Raz, keď sa pridá prvá hodnota, a raz, keď sa zaplní na 75 %.

Ovplyvňuje veľkosť HashMap výkon HashMap?

Iterácia zobrazení kolekcie si vyžaduje čas proporcionálne k „kapacite“inštancie HashMap (počet segmentov) plus jej veľkosť (počet mapovaní kľúč-hodnota). Preto je veľmi dôležité nenastavovať príliš vysokú počiatočnú kapacitu (alebo príliš nízky faktor zaťaženia), ak je dôležitý výkon iterácie.

Aká je predvolená veľkosť HashMap?

Predvolená počiatočná kapacita HashMap je 24 t.j. 16. Kapacita HashMap sa zdvojnásobí vždy, keď dosiahne prah.

Je HashMap pevná veľkosť?

Fixed-Size: maximálny počet položiek, ktoré je možné pridať do hashmapy, je pevne stanovený konštruktorom a veľkosť interného poľa hashmap je tiež pevná. To znamená, že nie je potrebné meniť veľkosť ani upravovať položky.

Odporúča: