Мап дар Go чист, чӣ гуна дар дохили он ташкил шудааст, чӣ гуна коллизия аст ва бо он чӣ гуна мубориза мебаранд?

Дар Го, map — ин навъи додаҳоест, ки барои нигоҳдории ҷуфтҳои калид-арзиш бо дастрасии зуд истифода мешавад. Дар дохили map механизмҳои ҷадвали ҳеш (hash table) татбиқ шудаанд.

Тартиби дохилӣ:

• Калид ба арзиши умумӣ (ҳеш) табдил дода мешавад.
• Ҳеш индекси коҳишро муайян мекунад, ки дар он ҷуфтҳо нигоҳ дошта мешаванд.
• Ҳар як коҳиш чанд ҷуфт калид-арзишро дар бар мегирад.

Тақсимот: ҳолате, ки дар он калидҳои гуногун ҳамон ҳешро доранд ва ба як коҳиш афтодаанд. Барои идора кардани ин, Го истифода мебарад:

• нигоҳдории чанд ҷуфт дар як коҳиш.
• вақте ки тақсимот зиёд мешавад, такрори тақсимот (rehash) бо зиёд кардани шумораи коҳишҳо анҷом дода мешавад.

Ин имкон медиҳад, ки ҳатто дар ҳолати тақсимот, дастрасии зуд ба унсурҳо таъмин шавад.

Масалан, истифодаи map:

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

Аз ин рӯ, map дар Го структураи муассир барои массивҳои асоциативӣ бо оптимизатсияи дохилӣ барои кам кардани таъсири тақсимот мебошад.