Часто используемые типы коллекций

Типы коллекций представляют различные способы сбора данных, таких как хэш-таблицы, очереди, стеки, пакеты, словари и списки.

Все коллекции основаны на ICollection интерфейсах ICollection<T> или прямо или косвенно. IList и IDictionary их универсальные аналоги являются производными от этих двух интерфейсов.

В коллекциях на основе IList или непосредственно ICollectionна каждом элементе содержится только значение. К таким типам относятся:

• Array
• ArrayList
• List<T>
• Queue
• ConcurrentQueue<T>
• Stack
• ConcurrentStack<T>
• LinkedList<T>

В коллекциях на IDictionary основе интерфейса каждый элемент содержит ключ и значение. К таким типам относятся:

• Hashtable
• SortedList
• SortedList<TKey,TValue>
• Dictionary<TKey,TValue>
• ConcurrentDictionary<TKey,TValue>

Класс KeyedCollection<TKey,TItem> уникален, так как это список значений с ключами, внедренными в значения. В результате он ведет себя как как список, так и как словарь.

Если вам нужен эффективный многопотоковый доступ к коллекции, используйте универсальные коллекции в System.Collections.Concurrent пространстве имен.

Queue<T> Классы Queue предоставляют списки первого входа. Stack<T> Классы Stack предоставляют последние списки в первую очередь.

строгая типизация;

Универсальные коллекции являются наилучшим решением для реализации строгой типизации. Например, добавление элемента любого типа, отличного от Int32List<Int32> коллекции, приводит к ошибке во время компиляции. Однако если язык не поддерживает универсальные шаблоны, System.Collections пространство имен включает абстрактные базовые классы, которые можно расширить для создания классов коллекций, которые строго типизированы. К этим базовым классам относятся следующие:

• CollectionBase
• ReadOnlyCollectionBase
• DictionaryBase

Изменение коллекций

Коллекции зависят от того, как они хранят, сортируют и сравнивают элементы, а также как они выполняют поиск.

Класс SortedList и универсальный класс SortedList<TKey,TValue> предоставляют сортируемые версии класса Hashtable и универсального класса Dictionary<TKey,TValue>.

Все коллекции используют отсчитываемые от нуля индексы, за исключением Arrayтого, что позволяет массивам, которые не основаны на нулях.

Вы можете получить доступ к элементам элемента или SortedListKeyedCollection<TKey,TItem> ключу или индексу элемента. Доступ к элементам Hashtable элемента можно Dictionary<TKey,TValue> получить только по ключу элемента.

Использование LINQ с типами коллекций

Функция LINQ to Objects предоставляет общий шаблон для доступа к объектам в памяти любого типа, реализующего IEnumerable или IEnumerable<T>. Запросы LINQ имеют несколько преимуществ по сравнению со стандартными конструкциями, такими как foreach циклы:

• Они кратки и легче понять.
• Они могут фильтровать, упорядочить и группировать данные.
• Они могут повысить производительность.

Дополнительные сведения см. в разделах LINQ to Objects (C#), LINQ to Objects (Visual Basic) и Parallel LINQ (PLINQ).

См. также

Справочные материалы

System.Collections

System.Collections.Generic

System.Collections.ICollection

System.Collections.Generic.ICollection<T>

System.Collections.IList

System.Collections.Generic.IList<T>

System.Collections.IDictionary

System.Collections.Generic.IDictionary<TKey,TValue>