При рехешировании хеш остаётся старым или вычисляется новый для ключа?

При рехешировании (rehashing) в структурах данных, таких как хеш-таблицы, для каждого ключа вычисляется новый хеш. Это связано с тем, что размер таблицы меняется, и чтобы правильно распределить элементы по новым корзинам, необходимо пересчитать хеш с учетом нового размера.

То есть старый хеш не сохраняется, а для каждого ключа вызывается функция хеширования заново, и результат используется для определения новой позиции в расширенной таблице.

Пример на Go:

// При увеличении размера таблицы вызывается 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)
        }
    }
}

Таким образом, хеш для ключа вычисляется заново при рехешировании.