Pouvez-vous expliquer ce qu'est la structure de données Set?

La structure de données Set (ensemble) est une collection d'éléments uniques, où chaque élément ne peut apparaître qu'une seule fois. Caractéristiques principales:

• Unicité — les doublons ne sont pas autorisés.
• Non ordonné — les éléments n'ont pas d'ordre fixe.
• Recherche rapide — les opérations d'ajout, de suppression et de vérification de la présence d'un élément sont généralement effectuées en temps constant.

Dans iOS (Swift), Set est implémenté comme un type générique, par exemple :

var fruits: Set<String> = ["Apple", "Banana", "Orange"]
fruits.insert("Mango")
print(fruits.contains("Apple")) // true

Set est utile lorsque vous devez stocker une collection sans répétitions et vérifier rapidement la présence d'éléments.