Comment la structure de données Set garantit-elle l'unicité des éléments insérés?

La structure de données Set garantit l'unicité des éléments en utilisant le hachage (dans les ensembles de hachage) ou un arbre ordonné (dans les implémentations en forme d'arbre). Lors de l'ajout d'un élément, une vérification est effectuée :

• Le hachage est calculé ou comparé aux éléments existants.
• Si l'élément est déjà présent, l'insertion ne se produit pas.
• Si l'élément n'est pas présent, il est ajouté à la structure.

Ainsi, Set ne permet pas les doublons, garantissant que chaque élément n'apparaît qu'une seule fois.

Exemple en Swift :

var numbers: Set<Int> = [1, 2, 3]
numbers.insert(2) // ne l'ajoutera pas, car 2 existe déjà
numbers.insert(4) // ajoutera 4
print(numbers) // Affichera [1, 2, 3, 4]