Какие коллекции в .NET существуют и зачем использовать несколько типов (массив, List, Dictionary)?

Question

Основные коллекции:Массив - фиксированный размер, быстрый доступList - динамический размер, удобные методыDictionary - быстрый поиск по ключуHashSet - уникальные элементыQueue/Stack - FIFO/LIFO

YeaHub · Accepted Answer

Когда что использовать:Массив (int[]):var pixels = new Color[1920*1080]; // Фиксированный размерДля высокопроизводительных операцийКогда размер известен заранееList (List):var users = new List(); users.Add(new User()); // Динамическое расширениеОсновная коллекция для большинства случаевDictionary (Dictionary):var cache = new Dictionary(); if (cache.TryGetValue(42, out var user)) {...}Быстрый поиск по ключу (O(1))