Waarom gebruiken we een woordenboek (Dictionary) als we ook een lijst (List) hebben?

Een Dictionary wordt gebruikt voor het efficiënt opslaan van gegevens en snelle toegang tot deze gegevens via een unieke sleutel, terwijl een List bedoeld is voor het geordend opslaan van elementen op basis van hun index.

Belangrijkste verschillen:

1. Toegang tot elementen:

   • List: Toegang via index (gehele verschuiving). Toegangsduur O(1) in het beste geval. Zoeken naar een element op waarde - O(n).
   • Dictionary: Toegang via sleutel (elke type dat de methoden GetHashCode() en Equals() heeft). Gemiddelde toegangstijd O(1), in het slechtste geval O(n) (bij veel collisions).

2. Opslagstructuur:

   • List: Collectie van elementen die sequentieel worden opgeslagen. Duplicaten zijn toegestaan.
   • Dictionary: Collectie van "sleutel-waarde" paren. Sleutels moeten uniek zijn.

3. Gebruik:

   • List: Geschikt voor het opslaan van geordende sequenties, waar de volgorde of toegang op basis van positie belangrijk is. Gebruikt wanneer je alle elementen wilt doorlopen of elementen aan het einde wilt toevoegen/verwijderen.
   • Dictionary: Geschikt voor het implementeren van associatieve arrays, caches, lookup-tabellen, waar snelle zoekopdrachten, toevoegingen of verwijderingen op basis van de unieke identificatie (sleutel) nodig zijn.

Voorbeeld: Als je een lijst van gebruikers op ID wilt opslaan, is een Dictionary<int, User> veel efficiënter voor het zoeken van een gebruiker op ID dan een List<User>, die doorlopen moet worden.