Quan hashmap augmenta la seva mida?

Taula de continguts:

Quan hashmap augmenta la seva mida?
Quan hashmap augmenta la seva mida?
Anonim

Tan aviat com el 13th element (parell clau-valor) aparegui al mapa Hash, augmentarà la seva mida des del valor predeterminat 24=16 galledes a 25=32 galledes. Una altra manera de calcular la mida: Quan la relació del factor de càrrega (m/n) arriba a 0,75 a en aquell moment, hashmap augmenta la seva capacitat.

Què passa quan HashMap canvia la mida?

5 respostes. El factor de càrrega predeterminat és 0,75, és a dir, 3/4, la qual cosa significa que la mida de la taula hash interna es canviarà de quan s'hagin afegit 75 dels 100 valors. FYI: el canvi de mida només es diu dues vegades. Una vegada quan s'afegeix el primer valor i una altra quan arriba al 75% d'ompliment.

La mida de HashMap afecta el rendiment de HashMap?

La iteració de les visualitzacions de col·lecció requereix un temps proporcional a la "capacitat" de la instància de HashMap (el nombre de dipòsits) més la seva mida (el nombre de mapes de valor-clau). Per tant, és molt important no establir la capacitat inicial massa alta (o el factor de càrrega massa baix) si el rendiment de la iteració és important.

Quina és la mida predeterminada de HashMap?

La capacitat inicial predeterminada del HashMap és 24, és a dir, 16. La capacitat del HashMap es duplica cada vegada que arriba al llindar.

HashMap té una mida fixa?

Mida fixa: la quantitat màxima d'elements que es poden afegir al mapa hash la fixa el constructor i la mida de la matriu interna del mapa hash també es fixa. Això significa que no hi ha cap canvi de mida ni repetició dels elements.

Recomanat: