Классы коллекций и связанные типы

Классы коллекций и связанные типы

List<T>

Динамический массив

Stack<T>

Стек - набор элементов, реализованных по принципу последний вошел-первый вышел

Queue<T>

Очередь - набор элементов, реализованных по принципу первый вошел-первый вышел

LinkedList<T>

Двусвязный список

LinkedListNode<T>

Узел двусвязного списка

HashSet<T>

Множество значений

SortedSet<T>

Упорядоченное множество значений

Dictionary<Key,Value>

Ассоциативный массив (набор пар Ключ-Значение), реализованный на базе хеш-таблицы

SortedDictionary<Key,Value>

Ассоциативный массив (набор пар ключ-значение), реализованный на базе бинарного дерева поиска

SortedList<Key,Value>

Ассоциативный массив (набор пар ключ-значение), реализованный на базе динамического массива пар

KeyValuePair<Key,Value>

Пара Ключ-Значение для ассоциативного массива

IEnumerable<T>

Интерфейс, предоставляющий перечислитель для перебора элементов коллекции

IEnumerator<T>

Интерфейс для перебора элементов коллекции

IComparer<T>

Интерфейс для сравнения двух элементов

Comparer<T>

Базовый класс для реализации интерфейса IComparer<T>

IEqualityComparer<T>

Интерфейс для сравнения двух элементов на равенство

EqualityComparer<T>

Базовый класс для реализации интерфейса IEqualityComparer<T>