Какво е map в Go, как е устроена вътре, какво е колизия и как се справят с нея?

В Go map е вграден тип данни за съхраняване на двойки ключ-стойност с бърз достъп. Вътре в map е реализиран механизъм на хеш таблица.

Вътрешна структура:

• Ключът се хешира в цяло число.
• Хешът определя индекса на кофата (bucket), където се съхраняват двойките.
• Всяка кофа съдържа няколко двойки ключ-стойност.

Колизия: ситуация, при която различни ключове имат един и същ хеш и попадат в една и съща кофа. За справяне с това, Go използва:

• съхранение на няколко двойки в една кофа.
• При голям брой колизии се извършва преразпределение (rehash) с увеличаване на броя на кофите.

Това позволява бърз достъп до елементите дори при колизии.

Пример за използване на map:

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

Така, map в Go е ефективна структура за асоциативни масиви с вътрешна оптимизация за минимизиране на влиянието на колизиите.