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

Question

Accepted Answer

C# предоставляет богатый набор типов коллекций в `System.Collections.Generic` для хранения групп данных. Наиболее распространённые — **`List`** (динамический массив), **`Dictionary`** (словарь ключ-значение) и `HashSet` (набор уникальных элементов). Выбор правильного типа важен для ясности и производительности. ## List — динамический, упорядоченный, индексируемый массив ```csharp var numbers = new List { 1, 2, 3 }; numbers.Add(4); // grows dynamically numbers[0]; // index access — O(1) numbers.Contains(3); // O(n) search numbers.Remove(2); numbers.Count; // size foreach (var n in numbers) { } // iterate ``` `List` — это универсальная коллекция общего назначения — упорядоченный, изменяемый, индексируемый список. `` — это параметр универсального типа (`List`, `List`), обеспечивающий проверку типов на этапе компиляции. ## Dictionary — поиск по ключу (O(1)) ```csharp var ages = new Dictionary { ["Ann"] = 30, ["Bob"] = 25 }; ages["Carol"] = 28; // add/set ages["Ann"]; // get by key — O(1) ages.ContainsKey("Ann"); ages.TryGetValue("Ann", out var age); // safe lookup (no exception if missing) foreach (var (name, a) in ages) { } // iterate key-value pairs ``` `Dictionary` связывает ключи со значениями и обеспечивает быстрый поиск за O(1) — для кэшей, индексов и любого доступа по ключу. `TryGetValue` — это безопасный способ поиска (избегая исключения, когда ключ отсутствует). ## HashSet и другие коллекции ```csharp var set = new HashSet { 1, 2, 3 }; // unique elements, O(1) Contains set.Add(2); // ignored (duplicate) var queue = new Queue(); // FIFO var stack = new Stack(); // LIFO int[] arr = { 1, 2, 3 }; // fixed-size array var ro = numbers.AsReadOnly(); // read-only wrapper ``` ## Выбор правильного типа ```text Ordered, indexed, resizable → List Key-value lookup (fast) → Dictionary Uniqueness / fast membership → HashSet FIFO / LIFO processing → Queue / Stack Fixed size / performance-critical → array (T[]) ``` ## Почему это важно Коллекции — это основа практически любой программы — хранение и обработка групп данных — постоянная задача — поэтому понимание основных типов коллекций C# и правильный выбор — это необходимые повседневные знания. Знание основных типов и их применения — **`List`** для упорядоченных, индексируемых, изменяемых данных (универсальный рабочий инструмент), **`Dictionary`** для быстрого поиска по ключу (кэши, индексы), `HashSet` для проверки уникальности и быстрой проверки принадлежности, Queue/Stack для обработки FIFO/LIFO — необходимо для написания эффективного и ясного кода. Выбор напрямую влияет на **производительность** (например, O(1) поиск в Dictionary против O(n) сканирования List, или O(1) проверка принадлежности в HashSet против O(n) в List) и намерение, поэтому выбор подходящей коллекции вместо того, чтобы везде использовать `List`, — это важный навык. Эти коллекции также являются **универсальными** (``), обеспечивая проверку типов на этапе компиляции. Знание практических деталей, таких как `TryGetValue` для безопасного поиска в словаре (избегая исключений при отсутствии ключа) и характеристики производительности каждого типа, охватывает повседневные потребности работы с данными в C#. Поскольку коллекции появляются практически в каждой программе и правильный выбор значительно влияет на производительность и читаемость, овладение основными типами коллекций и их надлежащим использованием — это основополагающее, необходимое знание для эффективной разработки на C#.

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

List<T> — динамический, упорядоченный, индексируемый массив

Dictionary<K,V> — поиск по ключу (O(1))

HashSet<T> и другие коллекции

Выбор правильного типа

Почему это важно