¿Puede explicar qué es una estructura de datos HashSet y para qué sirve?

HashSet es una colección en C# que almacena elementos únicos sin un orden específico. Se basa en una tabla hash, lo que garantiza una comprobación muy rápida de la existencia de un elemento, así como la adición y eliminación, generalmente en tiempo constante.

El propósito principal de HashSet es almacenar un conjunto de valores únicos y realizar operaciones eficientes sobre conjuntos, como unión, intersección y diferencia.

Ejemplo de uso:

var set = new HashSet<int>();
set.Add(1);
set.Add(2);
set.Add(2); // no se añadirá, ya que 2 ya existe

if (set.Contains(1))
{
    Console.WriteLine("El elemento 1 está en el conjunto");
}