El refrito se realiza porque siempre que se insertan pares de valores clave en el mapa, el factor de carga aumenta, lo que implica que la complejidad del tiempo también aumenta como se explicó anteriormente. … Por lo tanto, se debe hacer un refrito, aumentando el tamaño del bucketArray para reducir el factor de carga y la complejidad del tiempo.
¿Qué es el refrito?
1: para hablar o discutir de nuevo. 2: presentar o utilizar de nuevo en otra forma sin cambios o mejoras sustanciales. refrito. sustantivo.
¿Qué es el refrito en Java?
Rehashing es el proceso de volver a calcular el código hash de las entradas ya almacenadas (pares clave-valor), para moverlas a otro mapa hash de mayor tamaño cuando se alcanza el umbral del factor de carga.
¿Está repitiendo una resolución de colisión?
Rehashing es una técnica de resolución de colisiones. El refrito es una técnica en la que se cambia el tamaño de la tabla, es decir, el tamaño de la tabla se duplica creando una nueva tabla.
¿Qué es el factor de carga del mapa?
El factor de carga es la medida que decide cuándo aumentar la capacidad del Mapa. El factor de carga predeterminado es el 75% de la capacidad. El umbral de un HashMap es aproximadamente el producto de la capacidad actual y el factor de carga. Rehashing es el proceso de volver a calcular el código hash de las entradas ya almacenadas.
