Kā tiek nodrošināta atslēgu unikālitāte vārdnīcas datu struktūrā?

Datu struktūra Dictionary (piemēram, Swift — Dictionary<Key, Value>) nodrošina atslēgu unikālitāti, jo atslēgas ir jāatbilst protokolam Hashable.

Pievienojot atslēgas-vērtības pāri, atslēga tiek hash-ēta, un pēc hash vērtības tiek noteikta glabāšanas vieta. Ja atslēga jau pastāv, jauna vērtība aizstāj veco.

Tādējādi atslēgu unikālitāte ir garantēta ar:

• Atslēgas ir jābūt unikālām pēc būtības (vienādas atslēgas tiek uzskatītas par vienādām).
• Tiek izmantots hash ātrai meklēšanai un salīdzināšanai.

Piemērs:

var dict: [String: Int] = ["apple": 1, "banana": 2]
dict["apple"] = 3  // atslēgas "apple" vērtība tiks atjaunināta
print(dict) // ["banana": 2, "apple": 3]