Что такое HashSet в C#?

HashSet<T> — это неупорядоченная коллекция уникальных элементов. Она основана на хэш-таблице и обеспечивает быстрые операции добавления, удаления и проверки наличия элементов (в среднем за константное время, O(1)).

Основные характеристики HashSet<T>:

• Уникальность: Не может содержать дубликаты. При попытке добавить существующий элемент, операция игнорируется.
• Неупорядоченность: Элементы не хранятся в каком-либо определенном порядке. Порядок перебора может отличаться от порядка добавления.
• Производительность: Благодаря использованию хэширования, операции поиска, добавления и удаления в среднем имеют сложность O(1). В худшем случае (при плохом хэш-функционировании или коллизиях) производительность может снижаться.
• Множественные операции: Поддерживает множество операций, таких как объединение (UnionWith), пересечение (IntersectWith), разность (ExceptWith), п