¿Al rehacer el hash, el hash permanece igual o se calcula uno nuevo para la clave?

Al volver a hacer hash (rehashing) en estructuras de datos, como tablas hash, se calcula un nuevo hash para cada clave. Esto se debe a que el tamaño de la tabla cambia y, para distribuir correctamente los elementos en las nuevas cestas, es necesario recalcular el hash teniendo en cuenta el nuevo tamaño.

Es decir, el hash antiguo no se conserva, sino que para cada clave se llama a la función de hash nuevamente, y el resultado se usa para determinar la nueva posición en la tabla ampliada.

Ejemplo en Go:

// Al aumentar el tamaño de la tabla se llama a rehash
func (ht *HashTable) rehash() {
    oldBuckets := ht.buckets
    ht.buckets = make([][]Entry, newSize)
    for _, bucket := range oldBuckets {
        for _, entry := range bucket {
            newIndex := hash(entry.key) % newSize
            ht.buckets[newIndex] = append(ht.buckets[newIndex], entry)
        }
    }
}

Por lo tanto, el hash para la clave se calcula nuevamente durante el rehashing.