In che modo la struttura dati Set garantisce l'unicità degli elementi inseriti?

La struttura dati Set garantisce l'unicità degli elementi tramite l'uso di hashing (in set hash) o alberi ordinati (nelle implementazioni ad albero). Quando si aggiunge un elemento, viene effettuata una verifica:

• Si calcola un hash o si confronta con gli elementi esistenti.
• Se l'elemento è già presente, l'inserimento non avviene.
• Se l'elemento non è presente, viene aggiunto alla struttura.

In questo modo, Set non consente duplicati, garantendo che ogni elemento appaia solo una volta.

Esempio in Swift:

var numbers: Set<Int> = [1, 2, 3]
numbers.insert(2) // non aggiungerà, poiché 2 è già presente
numbers.insert(4) // aggiungerà 4
print(numbers) // Mostrerà [1, 2, 3, 4]