Структура данных сборки была наконец добавлена в C # в .NET Framework 3.5. Это мощная структура данных, которая облегчает жизнь программистам …
Набор C # называется HashSet. Он смоделирован по математическому набору, что означает, что элементы должны быть уникальными. Другими словами, набор гарантирует отсутствие дубликатов
. Зачем создавать заданную структуру данных в C #, когда вы можете просто проверить список, прежде чем добавлять элемент, чтобы узнать, существует ли он? Ответ: это потому, что поиск списка запущенных мельниц медленный. HashSet разработан для быстрого поиска и более быстрой установки.
Существуют различные реализации множеств. Некоторые из них очень быстро выполняют операции вставки и поиска с использованием хэш-элементов. Однако это означает, что порядок добавления элементов будет потерян. Другие реализации сохраняют порядок, добавленный за счет более медленного рабочего времени
Класс HashSet в C # переходит на второй подход, сохраняя порядок элементов. Он все еще намного быстрее обычного списка. Некоторые базовые тесты показали, что HashSet подходит быстрее для базовых типов (int, double, bool и т. Д.). Это намного быстрее в случае объектов рабочего класса. Так что HashSet быстро.
Единственный крючок HashSet — это отсутствие доступа к индексу. Чтобы получить доступ к элементам, вы можете использовать перечислитель или использовать встроенную функцию для преобразования HashSet в список и итерации через него.