Чӣ гуна сохтори додаҳои Dictionary раванди гирифтани арзиш бо калидро бо истифода аз функсияи хеш ва усулҳои муқоиса амалӣ мекунад?

Структураи маълумот Дикт (ёки луғат) ба таври зуд ба арзишҳо тавассути калидҳо дастрасӣ медиҳад, бо истифода аз функсияи хеш ва усулҳои муқоиса, ки чунин аст:

1. Функсияи хеш калидро ба арзиши рақамӣ (хеш) табдил медиҳад, ки барои муайян кардани ҷойгиршавӣ дар массиви дохилӣ (бакет) истифода мешавад.
2. Дар бакет ҷуфтҳои калид-арзиш нигоҳ дошта мешаванд. Агар чанд калид як хеши баробар дошта бошанд (ҷанҷол), онҳо дар рӯйхат ё структураи дигар дар дохили ин бакет нигоҳ дошта мешаванд.
3. Дар ҷустуҷӯи арзиш бо калид, аввал хеш ҳисоб карда мешавад, сипас ба бакети дахлдор гузаронида мешавад.
4. Дар бакет, калидҳо бо истифода аз усули муқоиса (масалан, isEqual дар Swift) муқоиса карда мешаванд, то мувофиқати дақиқ пайдо шавад.

Ин тариқ, функсияи хеш ба зуд ба ҷойи эҳтимолии нигоҳдорӣ дастрасӣ медиҳад, ва усули муқоиса дақиқии ҷустуҷӯро кафолат медиҳад.

Масалан дар Swift:

let dict: [String: Int] = ["apple": 3, "banana": 5]
if let value = dict["apple"] {
    print(value) // 3
}

Ин ҷо Swift хеш кардани сатр "apple" ва муқоиса барои дастрасии зуд ба арзишро истифода мебарад.