Роли функсияи ҳеш дар иҷрои массивҳои асосиативӣ, монанди map, чист?

Функсияи хеш дар массивҳои асосиативӣ (map) барои табдил додани калид ба индекс дар массив истифода мешавад, ки дар он арзиш нигоҳ дошта мешавад. Ин имкон медиҳад, ки элементҳоро бо калид зуд пайдо, илова ва хориҷ кардан мумкин аст, бо мураккабии тақрибан O(1) амортизатсионӣ.

Принсипи кор:

• Калид аз гузаронидани функсияи хеш мегузарад, ки арзиши рақамӣ (хеш) бармегардонад.
• Бар асоси ин хеш, ҷойгиршавии он дар сохтори дохилии маълумот (одатан массив) муайян карда мешавад.
• Агар коллизия (калидҳои гуногун хеши якхела диҳанд) рух диҳад, усули ҳал кардани коллизия (зангирҳо ё суръатбахшии кушод) истифода мешавад.

Дар Go, харитаҳо бо истифода аз ҷадвалҳои хеш амалӣ карда мешаванд, ки дар он функсияи хеш тақсимоти баробарро таъмин мекунад барои дастрасии самаранок.