¿Cuándo aumenta el tamaño de hashmap?

Tabla de contenido:

¿Cuándo aumenta el tamaño de hashmap?
¿Cuándo aumenta el tamaño de hashmap?
Anonim

Tan pronto como el elemento 13th (par clave-valor) entre en Hashmap, aumentará su tamaño desde el valor predeterminado 24=16 baldes a 25=32 baldes. Otra forma de calcular el tamaño: Cuando la relación del factor de carga (m/n) alcanza 0,75 en ese momento, hashmap aumenta su capacidad.

¿Qué sucede cuando se cambia el tamaño de HashMap?

5 Respuestas. El factor de carga predeterminado es 0,75, es decir, 3/4, lo que significa que la tabla hash interna cambiará de tamaño cuando se hayan agregado 75 de los 100 valores. FYI: el cambio de tamaño solo se llama dos veces. Una vez cuando se agrega el primer valor, y una vez cuando llega al 75 % de su capacidad.

¿El tamaño de HashMap afecta el rendimiento de HashMap?

La iteración sobre las vistas de colección requiere tiempo proporcional a la "capacidad" de la instancia de HashMap (la cantidad de cubos) más su tamaño (la cantidad de asignaciones de clave-valor). Por lo tanto, es muy importante no configurar la capacidad inicial demasiado alta (o el factor de carga demasiado bajo) si el rendimiento de la iteración es importante.

¿Cuál es el tamaño predeterminado de HashMap?

La capacidad inicial predeterminada del HashMap es 24 es decir, 16. La capacidad del HashMap se duplica cada vez que alcanza el umbral.

¿El tamaño de HashMap es fijo?

Fixed-Size: la cantidad máxima de elementos que se pueden agregar al hashmap la fija el constructor y el tamaño de la matriz interna del hashmap también es fijo. Esto significa que no se puede cambiar el tamaño ni repetir los elementos.

Recomendado: