Obliczono hash, znaleziono bucket, wstawiono nową wartość. Co się dzieje, gdy przychodzi nowa wartość z tym samym hashem (kolizja)?

В Go при работе с map, когда происходит коллизия хэшей (разные ключи имеют одинаковый хэш), используется метод цепочек (chaining) внутри бакета.

Алгоритм примерно такой:

1. Вычисляется хэш ключа.
2. По хэшу определяется бакет (корзина) в массиве бакетов.
3. В бакете хранится список пар ключ-значение.
4. При вставке нового значения с таким же хэшем, Go перебирает элементы в бакете и сравнивает ключи с помощью функции равенства.
5. Если ключ совпадает, значение обновляется.
6. Если ключ новый, элемент добавляется в список бакета.

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

Пример:

m := make(map[string]int)
m["key1"] = 1
m["key2"] = 2 // key2 может иметь тот же хэш, что и key1
// При вставке key2 Go проверит бакет и добавит или обновит значение