Pouvez-vous expliquer ce qu'est une structure de données HashSet et à quoi elle sert?

HashSet est une collection en C# qui stocke des éléments uniques sans ordre défini. Elle est basée sur une table de hachage, ce qui permet une vérification très rapide de la présence d’un élément, ainsi que l’ajout et la suppression, généralement en temps constant.

L’objectif principal de HashSet est de stocker un ensemble de valeurs uniques et d’effectuer efficacement des opérations sur des ensembles, comme l’union, l’intersection et la différence.

Exemple d’utilisation :

var set = new HashSet<int>();
set.Add(1);
set.Add(2);
set.Add(2); // ne sera pas ajouté, car 2 existe déjà

if (set.Contains(1))
{
    Console.WriteLine("L’élément 1 est dans l’ensemble");
}