Inhoudsopgave:
Definitie - Wat betekent Dictionary?
Een woordenboek, in C #, is een generiek gegevenstype dat een reeks waarden met hun bijbehorende sleutels intern opslaat voor sneller ophalen van gegevens. Het zoeken naar de waarde die aan een sleutel is gekoppeld, wordt opzoeken of indexeren genoemd. Woordenboeken worden gebruikt voor het sneller opzoeken van opgeslagen waarden. Ze zijn bedoeld om te worden gebruikt met elk type dat is opgegeven voor zowel de sleutel als de waarde die in het woordenboek moet worden opgeslagen. Ze worden gebruikt om volumineuze gegevens op te slaan, waarbij de index te groot is om arrays van het gebruikelijke gegevenstype te bevatten.
Opslag en ophalen zijn niet efficiënt in arrays wanneer de gegevens groot zijn. Deze term wordt ook wel associatieve array, map, tabel en in queryverwerking van een index of indextabel genoemd.
Techopedia verklaart Dictionary
Bewerkingen, meestal gebruikt met een woordenboek, zijn:
- Invoegen: een nieuw sleutel- en waardepaar toevoegen
- Opnieuw toewijzen: een nieuwe waarde toevoegen aan een bestaande sleutel
- Verwijderen / verwijderen: een sleutel- en waardepaar verwijderen
- Opzoeken: de waarde ophalen die aan een specifieke sleutel is gekoppeld
Een woordenboek maakt intern gebruik van een chaining-algoritme zodat sleutels die het laatst zijn toegevoegd sneller kunnen worden opgehaald in een zoekopdracht van zeer grote exemplaren van het woordenboek. De prestaties van een woordenboek kunnen worden verbeterd door de capaciteit te verhogen tot iets hoger dan het standaardniveau.
Deze definitie is geschreven in de context van C #