C# zapewnia bogatego zestawu typów kolekcji w System.Collections.Generic do przechowywania grup danych. Najczęstsze to List<T> (tablica dynamiczna), Dictionary<K,V> (mapa klucz-wartość) i HashSet<T> (zbiór unikalnych elementów). Wybór odpowiedniego typu ma znaczenie dla przejrzystości i wydajności.
var numbers = new List<int> { 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<T> to wszechstronny typ kolekcji — uporządkowana, zmiennej wielkości, indeksowana lista. <T> to parametr typu generycznego (List<string>, List<User>), zapewniający bezpieczeństwo typów w czasie kompilacji.
var ages = new Dictionary<string, int> { ["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<K,V> mapuje klucze na wartości z szybkim wyszukiwaniem O(1) — dla pamięci podręcznych, indeksów i każdego dostępu opartego na kluczu. TryGetValue to bezpieczny sposób wyszukiwania (unikając wyjątku, gdy klucz nie istnieje).
var set = new HashSet<int> { 1, 2, 3 }; // unique elements, O(1) Contains
set.Add(2); // ignored (duplicate)
var queue = new Queue<int>(); // FIFO
var stack = new Stack<int>(); // LIFO
int[] arr = { 1, 2, 3 }; // fixed-size array
var ro = numbers.AsReadOnly(); // read-only wrapper
Ordered, indexed, resizable → List<T>
Key-value lookup (fast) → Dictionary<K,V>
Uniqueness / fast membership → HashSet<T>
FIFO / LIFO processing → Queue<T> / Stack<T>
Fixed size / performance-critical → array (T[])
Kolekcje są fundamentalne dla prawie każdego programu — przechowywanie i przetwarzanie grup danych jest stałym zadaniem — dlatego zrozumienie popularnych typów kolekcji C# i dokonanie dobrego wyboru jest niezbędną codzienną wiedzą.
Znajomość głównych typów i ich przypadków użycia — List<T> do danych uporządkowanych, indeksowanych, zmiennej wielkości (wszechstronny typ roboczych), Dictionary<K,V> do szybkiego wyszukiwania opartego na kluczu (pamięci podręczne, indeksy), HashSet<T> do unikalności i szybkich testów przynależności, Queue/Stack do przetwarzania FIFO/LIFO — jest niezbędna do pisania wydajnego, przejrzystego kodu.
Wybór bezpośrednio wpływa na wydajność (np. wyszukiwanie O(1) słownika vs skanowanie O(n) listy, lub O(1) przynależności HashSet vs O(n) listy) i intencję, więc wybór odpowiedniej kolekcji zamiast domyślnego stosowania List<T> dla wszystkiego jest ważną umiejętnością.
Te kolekcje są również generyczne (<T>), zapewniające bezpieczeństwo typów w czasie kompilacji.
Znajomość praktycznych szczegółów, takich jak TryGetValue do bezpiecznych wyszukiwań słownika (unikając wyjątków dla brakujących kluczy) i charakterystyki wydajności każdego typu, obejmuje codzienne potrzeby pracy z danymi w C#.
Ponieważ kolekcje pojawiają się w praktycznie każdym programie i właściwy wybór znacząco wpływa na wydajność i czytelność, opanowanie popularnych typów kolekcji i ich odpowiedniego zastosowania jest fundamentalną, niezbędną wiedzą dla efektywnego opracowywania oprogramowania w C#.