Как се осигурява уникалността на ключовете в структурата данни Dictionary?

В структурата данни Dictionary (например, в Swift — Dictionary<Key, Value>) уникалността на ключовете се гарантира чрез това, че ключовете трябва да съответстват на протокола Hashable.

При добавяне на двойка ключ-стойност, ключът се хешира, и въз основа на хеш стойността се определя мястото за съхранение. Ако ключът вече съществува, новата стойност заменя старата.

По този начин, уникалността на ключовете е гарантирана чрез:

• Ключовете трябва да са уникални по смисъл (равни ключове се считат за еднакви).
• Използва се хеширане за бързо търсене и сравняване.

Пример:

var dict: [String: Int] = ["apple": 1, "banana": 2]
dict["apple"] = 3  // стойността за ключ "apple" ще бъде актуализирана
print(dict) // ["banana": 2, "apple": 3]