HashSet<T> был представлен в Платформе.NET 3.5 как часть System.Collections.Generic пространство имен. HashSet является незаказанным набором, содержащим уникальные элементы, и обеспечивает ряд операторов стандартного набора, таких как пересечение и объединение (плюс намного больше). Это начинает стандартные операции набора Add (хотя этот метод возвращает a Boolean указание, существовал ли тот элемент уже в наборе), Remove, и Contains, но потому что это использует основанную на хеше реализацию для объектных идентификационных данных, эти операции сразу доступны без цикличного выполнения весь список, как это происходит с List<T> набор, например (O (1), а не O (n)).

Источник: Linq к Объектам с помощью C# 4.0, Troy Magennis, Addison Wesley, 2010, Pearson Education Inc, ISBN-13: 978-0-321-63700-0

Ссылки

• Класс HashSet на документах
• "Определите: Что такое HashSet?" на StackOverflow