Dictionary-lookups

Dictionary<TKey, TValue> koppelt unieke sleutels aan waarden. Zie het als een opzoektabel: geef een sleutel op en krijg snel de bijbehorende waarde terug.

De dictionary is gebaseerd op een hashtabel, dus een waarde opzoeken via een sleutel kost gemiddeld O(1), veel sneller dan een lijst doorzoeken.

Je kunt een dictionary vullen met een initialisatieblok voor een verzameling. Elke invoer koppelt een sleutel aan zijn waarde.

Sleutels moeten uniek zijn. Als je dezelfde sleutel twee keer in een initialisatieblok opgeeft, veroorzaakt dat tijdens de uitvoering een ArgumentException.

Gebruik de indexer om te lezen: dict[key]. Dit is gemiddeld O(1).

Let wel op: als de sleutel ontbreekt, gooit de indexer KeyNotFoundException. Een ontbrekende sleutel lezen is een van de meest voorkomende fouten bij woordenboeken.

TryGetValue voorkomt uitzonderingen. De methode retourneert true en stelt een out-variabele in als de sleutel bestaat, of retourneert anders false.

Dit is de idiomatische manier zonder allocaties om een waarde op te zoeken waarvan je niet zeker weet of die bestaat.

ContainsKey controleert of een sleutel bestaat zonder de waarde te lezen, in O(1). Gebruik de methode vóór een lezing via de indexer als je alleen ja of nee nodig hebt.

Als je zowel ContainsKey als de indexer aanroept, bereken je de hash van de sleutel twee keer. TryGetValue doet dat één keer en is daarom meestal sneller.

De indexer dict[key] = value voegt een nieuw paar toe of overschrijft een bestaand paar. Add(key, value) voegt alleen een paar toe en gooit een uitzondering als de sleutel al bestaat.

Gebruik Add wanneer een dubbele sleutel een fout moet zijn, en gebruik de indexer wanneer overschrijven geen probleem is.

Remove(key) verwijdert een paar en retourneert gemiddeld in O(1) true als de sleutel aanwezig was.

Een overbelasting retourneert de verwijderde waarde via een out-parameter. Dat is handig als je de waarde in één stap wilt verwijderen en gebruiken.

Een lus levert items van het type KeyValuePair<TKey, TValue> op. Splits deze op in een sleutel en een waarde voor overzichtelijke code.

De volgorde waarin je de items doorloopt, is niet gegarandeerd. Vertrouw nooit op de volgorde waarin de items zijn toegevoegd. Gebruik Keys of Values om slechts één kant te doorlopen.

Een klassiek gebruik is het tellen van voorkomens. Verhoog voor elk item de teller en begin bij nul als het item nieuw is.

Dit patroon draait in O(n) voor n items, omdat elke opzoeking en update O(1) kost. Als je telkens een lijst zou doorzoeken, zou dat O(n kwadraat) kosten.

Opzoekingen zijn afhankelijk van GetHashCode en Equals van het sleuteltype. Ingebouwde typen en string werken direct.

Overschrijf voor sleutels van aangepaste klassen beide methoden, of gebruik een record. Anders krijgen twee sleutels die er gelijk uitzien verschillende hashes en mislukken opzoekingen.

Waarden kunnen van alles zijn, ook lijsten. Een Dictionary<string, List<int>> groepeert meerdere waarden onder één sleutel.

Maak bij het toevoegen aan zo'n structuur de binnenste lijst bij het eerste gebruik en voeg de waarde daarna aan die lijst toe. Zo bouw je een gegroepeerde structuur met meerdere waarden.

Dictionary<K,V> biedt gemiddeld O(1) voor opzoeken, toevoegen en verwijderen op sleutel, dankzij een hashtabel.

Geef de voorkeur aan TryGetValue boven de indexer die een uitzondering gooit, houd sleutels uniek en zorg dat aangepaste sleuteltypen correcte gelijkheid en hashing implementeren. De volgorde bij het doorlopen is ongedefinieerd.