Pode explicar o que é uma estrutura de dados HashSet e para que ela serve?

HashSet é uma coleção em C# que armazena elementos únicos sem uma ordem específica. Baseia-se numa tabela de hash, o que garante uma verificação muito rápida da existência de um elemento, bem como a adição e remoção, geralmente em tempo constante.

A principal finalidade do HashSet é armazenar um conjunto de valores únicos e realizar operações eficientes sobre conjuntos, como união, interseção e diferença.

Exemplo de uso:

var set = new HashSet<int>();
set.Add(1);
set.Add(2);
set.Add(2); // não será adicionado, pois 2 já existe

if (set.Contains(1))
{
    Console.WriteLine("Elemento 1 está no conjunto");
}