Что такое map в Go? Как устроена под капотом? Что происходит при коллизии?

В Go map — это встроенный тип данных для хранения пар ключ-значение с быстрым доступом по ключу.

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

При добавлении элемента ключ хешируется, и по хешу определяется бакет. Если в бакете уже есть элементы с другим ключом, происходит коллизия. В этом случае новые элементы добавляются в бакет, и при поиске происходит перебор элементов внутри бакета для сравнения ключей.

Если количество элементов в бакете становится слишком большим, происходит перераспределение (rehash) с увеличением числа бакетов для поддержания производительности.

Пример использования map в Go:

m := make(map[string]int)
m["apple"] = 5
fmt.Println(m["apple"]) // 5

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