В чём разница между HashSet и List?

HashSet и List — это коллекции в C# с разными характеристиками и применением:

• List<T> — упорядоченный список элементов, допускает дубликаты, элементы доступны по индексу. Хорош для хранения и перебора элементов в порядке добавления.
• HashSet<T> — неупорядоченное множество уникальных элементов. Быстрое добавление, удаление и проверка наличия элемента (обычно O(1)). Не хранит дубликаты.

Пример:

var list = new List<int> {1, 2, 2, 3}; // допускает дубликаты
var set = new HashSet<int> {1, 2, 2, 3}; // содержит только 1, 2, 3

bool contains = set.Contains(2); // очень быстро

Используйте List, если важен порядок и допускаются дубликаты. HashSet — если нужна уникальность и высокая производительность операций поиска.