Lidsky řečeno
Pole je krabička na vajíčka: pevný počet přihrádek, očíslovaných od nuly. List je nákupní seznam: píšeš na konec, škrtáš, vkládáš doprostřed. Dictionary je telefonní seznam: nehledáš podle pořadí, ale podle jména a hned najdeš číslo.
Obtížnost: 3 z 5. Předpoklad: .NET 10 (LTS) a C# 14, kód funguje od .NET 8 / C# 12.
Pole
Pole má pevnou velikost a prvky stejného typu. Indexy začínají od 0. Index ^1 znamená „od konce“ a 1..4 je rozsah (od 1 včetně do 4 bez):
int[] a = { 5, 3, 8 };
Console.WriteLine(a.Length);
Console.WriteLine(a[^1]);
Array.Sort(a);
Console.WriteLine(string.Join(",", a));
int[] b = new int[3];
Console.WriteLine(b[0]);
int[] n = { 10, 20, 30, 40, 50 };
Console.WriteLine(string.Join(" ", n[1..4]));
Console.WriteLine(n[^2]);3
8
3,5,8
0
20 30 40
40Nově vytvořené pole new int[3] je vyplněné nulami (u textů null). Počet prvků je vlastnost Length.
List: seznam, který roste
List<T> je pole, které se samo zvětšuje. Typ v lomených závorkách říká, co seznam drží:
var list = new List<string> { "Ada", "Linus" };
list.Add("Grace");
list.Insert(0, "Alan");
list.Remove("Linus");
Console.WriteLine(list.Count);
Console.WriteLine(string.Join(", ", list));
Console.WriteLine(list.IndexOf("Grace"));
Console.WriteLine(list.Contains("Linus"));3
Alan, Ada, Grace
2
FalsePo Add je seznam Ada, Linus, Grace, po Insert na začátek Alan, Ada, Linus, Grace a po Remove zbyde Alan, Ada, Grace. Počet prvků zjistíš vlastností Count (u pole je to Length).
Dictionary: hodnoty podle klíče
Dictionary<K, V> ukládá dvojice klíč a hodnota. Klíče jsou jedinečné. Zápis stock["apple"] hledá podle klíče, a ne podle pořadí:
var stock = new Dictionary<string, int>
{
["apple"] = 5,
["pear"] = 2
};
stock["apple"] += 3;
stock["plum"] = 7;
Console.WriteLine(stock["apple"]);
Console.WriteLine(stock.Count);
if (stock.TryGetValue("banana", out int qty))
Console.WriteLine(qty);
else
Console.WriteLine("none");
foreach (var (name, count) in stock)
Console.WriteLine($"{name}={count}");8
3
none
apple=8
pear=2
plum=7Přiřazení stock["plum"] = 7 klíč přidá (nebo přepíše). Čtení neexistujícího klíče vyhodí výjimku, proto se hodí TryGetValue. Pořadí při procházení slovníku není garantované, i když ho v praxi bez mazání dostaneš podle vkládání. Typické použití je počítání:
string text = "a b a c b a";
var counts = new Dictionary<string, int>();
foreach (string w in text.Split(' '))
counts[w] = counts.GetValueOrDefault(w) + 1;
Console.WriteLine($"{counts["a"]} {counts["b"]} {counts["c"]}");3 2 1GetValueOrDefault(w) vrátí 0, pokud slovo ještě ve slovníku není.
HashSet a kolekční výrazy
HashSet<T> je množina: každý prvek v ní je nejvýše jednou. Od C# 12 se kolekce dají zapsat hranatými závorkami a rozbalit pomocí ..:
var seen = new HashSet<int> { 3, 1, 3, 2, 1 };
Console.WriteLine(seen.Count);
Console.WriteLine(seen.Add(2));
Console.WriteLine(seen.Add(9));
int[] first = [1, 2];
int[] second = [3, 4];
List<int> all = [0, ..first, ..second, 5];
Console.WriteLine(string.Join(",", all));3
False
True
0,1,2,3,4,5Metoda Add u množiny vrací true, když prvek přidala, a false, když tam už byl.
Úskalí 1: kopie jsou jen odkazy
var a = new List<int> { 1, 2 };
var b = a;
var c = new List<int>(a);
a.Add(3);
Console.WriteLine($"{a.Count} {b.Count} {c.Count}");3 3 2b = a nevytvoří kopii, jen druhý odkaz na týž seznam. Skutečnou kopii udělá až new List<int>(a).
Úskalí 2: změna kolekce při foreach
Tohle vyhodí InvalidOperationException ("Collection was modified"):
var nums = new List<int> { 1, 2, 3, 4 };
foreach (int n in nums)
{
if (n % 2 == 0)
nums.Remove(n);
}Kolekci nesmíš při procházení foreach přidávat ani odebírat. Správně je nums.RemoveAll(n => n % 2 == 0);, po kterém zbyde 1,3. Případně projdi kopii (foreach (int n in nums.ToList())) nebo jdi cyklem for odzadu.
Procvič si to
Co vypíše program s polem a seznamem?
Slovník, množina a kopie
Kterou kolekci zvolit?
Spoj metodu s účinkem
Ke každému zápisu najdi, co dělá.
Pole, List, nebo Dictionary?
Roztřiď tvrzení podle kolekce, na kterou se hodí.
Co se stane po spuštění tohoto kódu?
var stock = new Dictionary<string, int> { ["apple"] = 5 };
Console.WriteLine(stock["banana"]);Co se stane po spuštění kódu výše?
Čtení neexistujícího klíče přes [] je chyba za běhu, ne za překladu. Bezpečně to zvládne TryGetValue.
Jakou hodnotu má první prvek čerstvě vytvořeného pole new int[3]?
Pole číselného typu je vyplněné nulami. U referenčních typů by tam bylo null.
Co udělá foreach (int n in nums) { if (n == 2) nums.Remove(n); } na seznamu nums?
foreach si hlídá verzi kolekce. Změna při procházení způsobí výjimku při dalším kroku.
Co vypíše var a = new List<int>(); var b = a; a.Add(1); Console.WriteLine(b.Count);?
b je druhý odkaz na stejný seznam, takže změnu přes a vidí i b.
Pod kapotou · Co je uvnitř List a Dictionary
List<T> drží uvnitř pole a při zaplnění vytvoří dvakrát větší a prvky do něj zkopíruje. Vložení na konec je tedy v průměru rychlé, vložení doprostřed pomalé (posouvají se prvky). Když předem víš počet prvků, předej ho konstruktoru (new List<int>(1000)), ušetříš kopírování. Dictionary<K, V> je hashovací tabulka: klíč se převede na číslo (GetHashCode), podle něj se najde přihrádka, hledání je v průměru rychlé nezávisle na počtu prvků. Vlastní typ použitý jako klíč proto musí správně implementovat Equals a GetHashCode, to za tebe dělají třeba record. Pro neměnné kolekce a vlákna existují ImmutableList, ConcurrentDictionary a spol.