Внимание. Каждый вид коллекции поддерживает свой набор операций над данными, и быстро­действие этих операций может быть разным

Каждый вид коллекции поддерживает свой набор операций над данными, и быстро­действие этих операций может быть разным. Выбор вида коллекции зависит от того, что требуется делать с данными в программе и какие требования предъявля­ются к ее быстродействию. Например, при необходимости часто вставлять и уда­лять элементы из середины последовательности следует использовать список, а не массив, а если включение элементов выполняется главным образом в конец или на­чало последовательности — очередь. Поэтому изучение возможностей стандартных коллекций и их грамотное применение являются необходимыми условиями созда­ния эффективных и профессиональных программ.

В библиотеке.NET определено множество стандартных классов, реализующих большинство перечисленных ранее абстрактных структур данных. Основные про­странства имен, в которых описаны эти классы, — System.Collections, System. Collections. Specialized и System. Col lections. Generic (начиная с версии 2.0). В сле­дующих разделах кратко описаны основные элементы этих пространств имен.

ПРИМЕЧАНИЕ

Класс System. Array, представляющий базовую функциональность массива, описан в разделе «Класс System.Array» (см. с. 133).