Comment la structure de données Set garantit-elle le stockage d'éléments uniques uniquement?

La structure de données Set en Swift garantit le stockage d'éléments uniques en utilisant une table de hachage. Chaque élément doit respecter le protocole Hashable, ce qui permet de calculer sa valeur de hachage. Lors de l'ajout d'un élément, Set vérifie si un élément avec le même hachage et égalité (via l'opérateur Equatable) existe déjà. Si c'est le cas, l'élément n'est pas ajouté à nouveau.

Exemple:

var numbers: Set = [1, 2, 3]
numbers.insert(2) // ne sera pas ajouté, car 2 existe déjà
print(numbers) // {1, 2, 3}