Cum asigură structura de date Set unicitatea elementelor inserate?

Structura de date Set asigură unicitatea elementelor prin utilizarea hashing-ului (în seturi de hash) sau a arborilor ordonați (în implementări în formă de copac). La adăugarea unui element, se efectuează o verificare:

• Se calculează un hash sau se compară cu elementele existente.
• Dacă elementul este deja prezent, nu se face nicio inserție.
• Dacă elementul nu este prezent, acesta este adăugat în structură.

Astfel, Set nu permite duplicate, garantând că fiecare element apare o singură dată.

Exemplu în Swift:

var numbers: Set<Int> = [1, 2, 3]
numbers.insert(2) // nu va adăuga, deoarece 2 există deja
numbers.insert(4) // va adăuga 4
print(numbers) // Va afișa [1, 2, 3, 4]