Ako je zabezpečená jedinečnosť kľúčov v dátovej štruktúre Dictionary?

V dátovej štruktúre Dictionary (napríklad v Swift — Dictionary<Key, Value>) je jedinečnosť kľúčov zabezpečená tým, že kľúče musia spĺňať protokol Hashable.

Pri pridávaní páru kľúč-hodnota sa kľúč hash-uje a na základe hodnoty hashu sa určuje miesto uloženia. Ak kľúč už existuje, nová hodnota nahradí starú.

Tým je zabezpečená jedinečnosť kľúčov:

• Kľúče musia byť v zmysle jedinečné (rovnaké kľúče sa považujú za rovnaké).
• Používa sa hashovanie pre rýchle vyhľadávanie a porovnávanie.

Príklad:

var dict: [String: Int] = ["apple": 1, "banana": 2]
dict["apple"] = 3  // hodnota pre kľúč "apple" bude aktualizovaná
print(dict) // ["banana": 2, "apple": 3]