Bleibt der Hash beim Neuberechnen gleich oder wird ein neuer für den Schlüssel berechnet?

Beim Rehashing in Datenstrukturen wie Hashtabellen wird für jeden Schlüssel ein neuer Hash berechnet. Dies liegt daran, dass sich die Größe der Tabelle ändert und um die Elemente korrekt auf die neuen Körbe zu verteilen, der Hash unter Berücksichtigung der neuen Größe neu berechnet werden muss.

Das bedeutet, der alte Hash wird nicht beibehalten, sondern für jeden Schlüssel wird die Hash-Funktion erneut aufgerufen, und das Ergebnis wird verwendet, um die neue Position in der erweiterten Tabelle zu bestimmen.

Beispiel in Go:

// Beim Vergrößern der Tabellengröße wird rehash aufgerufen
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)
        }
    }
}

Daher wird der Hash für den Schlüssel beim Rehashing neu berechnet.