Каждый вид коллекции поддерживает свой набор операций над данными, и быстродействие этих операций может быть разным. Выбор вида коллекции зависит от того, что требуется делать с данными в программе и какие требования предъявляются к ее быстродействию. Например, при необходимости часто вставлять и удалять элементы из середины последовательности следует использовать список, а не массив, а если включение элементов выполняется главным образом в конец или начало последовательности — очередь. Поэтому изучение возможностей стандартных коллекций и их грамотное применение являются необходимыми условиями создания эффективных и профессиональных программ.
В библиотеке.NET определено множество стандартных классов, реализующих большинство перечисленных ранее абстрактных структур данных. Основные пространства имен, в которых описаны эти классы, — System.Collections, System. Collections. Specialized и System. Col lections. Generic (начиная с версии 2.0). В следующих разделах кратко описаны основные элементы этих пространств имен.
ПРИМЕЧАНИЕ
Класс System. Array, представляющий базовую функциональность массива, описан в разделе «Класс System.Array» (см. с. 133).