Innholdsfortegnelse:
Definisjon - Hva betyr ordbok?
En ordbok, i C #, er en generisk datatype som lagrer et sett med verdier med tilhørende taster internt for raskere datainnhenting. Operasjonen for å finne verdien tilknyttet en nøkkel kalles oppslag eller indeksering. Ordbøker brukes for raskere oppslag av lagrede verdier. De er ment å brukes med alle typer som er spesifisert for både nøkkelen og verdien som skal lagres i ordboken. De brukes til å lagre omfangsrike data, der indeksens størrelse er for stor til å inneholde matriser av vanlig datatype.
Lagring og henting er ikke effektive i matriser når størrelsen på data er enorm. Dette begrepet er også kjent som assosiativ matrise, kart, tabell og i spørringsbehandling en indeks eller indekstabell.
Techopedia forklarer ordbok
Operasjoner, vanligvis brukt med en ordbok, er:
- Sett inn: Legger til en ny nøkkel- og verdipar
- Tildele på nytt: Legge til en ny verdi til en eksisterende nøkkel
- Fjern / slett: Fjerne en nøkkel- og verdipar
- Oppslag: Henter verdien tilknyttet en spesifikk nøkkel
En ordbok bruker en kjedealgoritme internt slik at nøkler som ble lagt til sist kan hentes raskere i et søk etter veldig store forekomster av ordboken. Prestasjonene til en ordbok kan forbedres ved å øke kapasiteten til litt høyere enn standardnivået.
Denne definisjonen ble skrevet i sammenheng med C #
