C# pruža bogat skup tipova kolekcija u System.Collections.Generic za pohranu grupa podataka. Najčešće su List<T> (dinamički niz), Dictionary<K,V> (mapa ključ-vrijednost) i HashSet<T> (skup jedinstvenih elemenata). Odabir pravog tipa bitan je za jasnoću i performanse.
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> je nezaobilazna kolekcija opće namjene — uređena, promjenjiva veličina, indeksirana lista. <T> je parametar generičkog tipa (List<string>, List<User>), što omogućuje sigurnost tipova pri kompajliranju.
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> mapira ključeve na vrijednosti s brzim O(1) pretraživanjem — za cacheve, indekse i bilo koji pristup baziran na ključu. TryGetValue je sigurna metoda za pretraživanje (izbjegavanje iznimke kada ključ nedostaje).
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[])
Kolekcije su temeljne za gotovo svaki program — pohrana i obrada grupa podataka je konstanta — pa razumijevanje čestih tipova kolekcija C#-a i dobar odabir su bitno svakodnevno znanje.
Znanje glavnih tipova i njihovih slučajeva upotrebe — List<T> za uređene, indeksirane, promjenjive podatke (univerzalni radni konj), Dictionary<K,V> za brzo pretraživanje baziran na ključu (cachevi, indeksi), HashSet<T> za jedinstvitost i brze testove pripadnosti, te Queue/Stack za FIFO/LIFO obrada — nužno je za pisanje učinkovitog, jasnog koda.
Odabir direktno utječe na performanse (npr. O(1) pretraživanje Dictionary-ja naspram skeniranja O(n) List-e, ili O(1) pripadnost HashSet-a naspram O(n) List-e) i namjeru, pa je odabir odgovarajuće kolekcije umjesto korištenja List<T> za sve važna vještina.
Eve kolekcije su i generičke (<T>), što pruža sigurnost tipova pri kompajliranju.
Znanje praktičnih detalja kao što su TryGetValue za sigurna pretraživanja rječnika (izbjegavanje iznimki na nedostajućim ključevima) i karakteristike performansi svakog tipa pokriva svakodnevne potrebe rada s podacima u C#-u.
Budući da se kolekcije pojavljuju u gotovo svakom programu i pravi odabir značajno utječe na performanse i čitljivost, savladavanje čestih tipova kolekcija i njihove odgovarajuće upotrebe je fundamentalno, neophodno znanje za učinkovit C# razvoj.