Cum asigură structura de date Set stocarea doar a elementelor unice?

Structura de date Set în Swift asigură stocarea doar a elementelor unice prin utilizarea unui tabel hash. Fiecare element trebuie să respecte protocolul Hashable, ceea ce permite calcularea valorii sale hash. La adăugarea unui element, Set verifică dacă există deja un element cu același hash și egalitate (prin operatorul Equatable). Dacă elementul există deja, nu este adăugat din nou.

Exemplu:

var numbers: Set = [1, 2, 3]
numbers.insert(2) // nu va fi adăugat, deoarece 2 există deja
print(numbers) // {1, 2, 3}