In che modo la struttura dati Set garantisce che vengano memorizzati solo elementi unici?

La struttura dati Set in Swift garantisce la memorizzazione di elementi unici tramite l'uso di una tabella hash. Ogni elemento deve conformarsi al protocollo Hashable, che consente di calcolare il suo valore hash. Quando si aggiunge un elemento, Set verifica se esiste già un elemento con lo stesso hash e uguale (tramite l'operatore Equatable). Se l'elemento è già presente, non viene aggiunto nuovamente.

Esempio:

var numbers: Set = [1, 2, 3]
numbers.insert(2) // non verrà aggiunto, poiché 2 è già presente
print(numbers) // {1, 2, 3}