Коллекции в C#: Stacks, Queues, Lists и Hash Tables — полное руководство

Классы коллекций и их назначение

Классы коллекций — это специализированные классы для хранения и извлечения данных. Они обеспечивают поддержку стеков, очередей, списков и хеш-таблиц. Большинство классов коллекций реализуют одни и те же интерфейсы.

Коллекции служат для динамического выделения памяти под элементы, доступа к списку элементов по индексу и других задач. Эти классы создают коллекции объектов базового класса Object, который является базовым для всех типов данных в C#.

Основные классы пространства System.Collections

В таблице ниже приведены наиболее часто используемые классы пространства имён System.Collections.

№	Класс и описание
1	ArrayList Представляет упорядоченную коллекцию объектов, к которым можно обращаться по индексу. Это альтернатива массиву, но, в отличие от массива, в ArrayList можно добавлять и удалять элементы в указанной позиции по индексу, а массив автоматически изменяет свой размер. Также поддерживается динамическое выделение памяти, добавление, поиск и сортировка элементов.
2	Hashtable Использует ключ для доступа к элементам коллекции. Хеш-таблица применяется, когда нужно обращаться к элементам по ключу, и можно определить полезное ключевое значение. Каждый элемент хеш-таблицы представляет собой пару ключ/значение. Ключ используется для доступа к элементам.
3	SortedList Использует ключ и индекс для доступа к элементам. Отсортированный список сочетает свойства массива и хеш-таблицы. Содержит список элементов, доступных по ключу или индексу. При доступе по индексу ведёт себя как ArrayList, по ключу — как Hashtable. Коллекция всегда отсортирована по ключу.
4	Stack Представляет коллекцию объектов по принципу last-in, first-out (LIFO — последний пришёл, первый ушёл). Используется, когда нужен доступ LIFO. Добавление элемента называется push (толкание), удаление — pop (выталкивание).
5	Queue Представляет коллекцию объектов по принципу first-in, first-out (FIFO — первый пришёл, первый ушёл). Используется для доступа FIFO. Добавление элемента называется enqueue, удаление — dequeue.
6	BitArray Представляет массив бинарного представления с использованием значений 1 и 0. Применяется, когда нужно хранить биты, но заранее неизвестно их количество. Доступ к элементам BitArray осуществляется по целочисленному индексу, начиная с нуля.

События в C#: Обработка пользовательских действий и системных уведомлений Обобщения (Generics) в C#: Гибкий, типобезопасный код для любых типов данных

Язык C