Чӣ гуна пайвастагиҳо байни калидҳо ва арзишҳо дар сохтори додаҳои Map эҷод ва нигоҳ дошта мешаванд?

Дар Go, сохтори маълумоти map массиви асосиативро амалӣ мекунад, ки дар он калитҳо бо арзишҳо пайваст мешаванд. Таҳия ва нигоҳдории ин пайвастагиҳо ба тариқи зерин сурат мегирад:

• Ҳангоми сохтани map, ҷадвали ҳеш таъин мешавад, ки дар он калитҳо барои дастрасии тез ҳеш мешаванд.
• Барои ҳар калит, функсияи ҳеш ҳисоб карда мешавад, ки индексро дар массиви бакетҳо муайян мекунад.
• Дар бакетҳо ҷуфтҳои калит-арзиш нигоҳ дошта мешаванд. Агар дар натиҷаи ҳеш якчанд калитҳо пайдо шаванд, истифодаи рӯйхати пайваст ё дигар сохтор барои нигоҳдории чанд ҷуфт имконпазир аст.
• Вақте ки арзиш бо калит илова ё навсозӣ мешавад, map бакетро тавассути ҳеш ҷустуҷӯ мекунад ва ҷуфтро навсозӣ ё илова мекунад.
• Вақте ки арзишро бо калит мехонанд, ҷустуҷӯи монанд бо истифода аз ҳеш ва муқоисаи калитҳо анҷом дода мешавад.

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

m := make(map[string]int)
m["apple"] = 5
value := m["apple"] // value == 5

Тавре ки мебинем, пайвастагиҳо байни калитҳо ва арзишҳо тавассути ҳеш кардани калитҳо ва нигоҳдории ҷуфтҳо дар бакетҳои дахлдор нигоҳ дошта мешаванд.