Какие существуют типы коллекций в C#?

C# предлагает множество типов коллекций для хранения и управления данными, расположенных в различных пространствах имен (в основном System.Collections, System.Collections.Generic, System.Collections.Concurrent, System.Collections.Immutable). Их можно классифицировать по нескольким основным признакам:

1. По типу хранимых данных:

   • Нетипизированные (Untyped): Хранят объекты типа object (System.Collections). Требуют приведения типов и могут быть менее производительными.
   • Типизированные (Generic): Хранят объекты определенного типа (System.Collections.Generic). Предоставляют типобезопасность и лучшую производительность.

2. По структуре данных:

   • Списки (Lists): Последовательные коллекции, доступ к элементам по индексу.
     • ArrayList (нетипизированный)
     • List<T> (типизированный)
     • LinkedList<T> (типизированный двусвязный список)
   • Массивы (Arrays): Фиксированного размера, доступ по индексу.
     • Array (базовый класс)
     • T[] (синтаксический сахар для массивов)
   • Словари (Dictionaries): Коллекции пар ключ-значение, доступ по ключу.
     • Hashtable (нетипизированный)
     • Dictionary<TKey, TValue> (типизированный)
     • SortedList (нетипизированный, отсортирован по ключу)
     • SortedList<TKey, TValue> (типизированный, отсортирован по ключу)
     • SortedDictionary<TKey, TValue> (типизированный, отсортирован по ключу, использует красно-черное дерево)
   • Множества (Sets): Коллекции уникальных элементов.
     • HashSet<T> (типизированный, неупорядоченный)
     • SortedSet<T> (типизированный, упорядоченный)
   • Очереди (Queues): Ко