Como é garantida a unicidade das chaves na estrutura de dados Dictionary?

Na estrutura de dados Dictionary (por exemplo, em Swift — Dictionary<Key, Value>) a unicidade das chaves é garantida pelo fato de que as chaves devem cumprir o protocolo Hashable.

Ao adicionar um par chave-valor, a chave é hashada, e com base no valor do hash, o local de armazenamento é determinado. Se a chave já existir, o novo valor substitui o antigo.

Assim, a unicidade das chaves é garantida por:

• As chaves devem ser únicas em sentido (chaves iguais são consideradas iguais).
• É utilizado hashing para uma busca e comparação rápidas.

Exemplo:

var dict: [String: Int] = ["apple": 1, "banana": 2]
dict["apple"] = 3  // o valor para a chave "apple" será atualizado
print(dict) // ["banana": 2, "apple": 3]