Sadržaj:
Definicija - Što znači rječnik?
Rječnik, na C #, generički je tip podataka koji unutar skupa pohranjuje skup vrijednosti s odgovarajućim tipkama za brže pretraživanje podataka. Operacija pronalaska vrijednosti povezane s ključem naziva se pretraživanjem ili indeksiranjem. Rječnici se koriste za brže pretraživanje pohranjenih vrijednosti. Namijenjeni su korištenju s bilo kojom vrstom koja je navedena i za ključ i za vrijednost koja će se pohraniti u rječnik. Koriste se za pohranjivanje voluminoznih podataka, gdje je veličina indeksa prevelika da bi se držali nizovi uobičajenog tipa podataka.
Pohrana i dohvaćanje nisu učinkoviti u nizovima kada je veličina podataka ogromna. Ovaj je pojam poznat i kao asocijativni niz, mapa, tablica i u upitu obrade indeksa ili indeksne tablice.
Tehopedija objašnjava rječnik
Operacije, koje se obično koriste sa rječnikom, su:
- Umetanje: Dodavanje novog para ključeva i vrijednosti
- Ponovno dodijeli: Dodavanje nove vrijednosti postojećem ključu
- Ukloni / izbriši: Uklanjanje para ključa i vrijednosti
- Pretraživanje: dohvaćanje vrijednosti povezane s određenim ključem
Rječnik interno koristi algoritam za vezanje tako da se ključevi koji su zadnji put dodani mogu brže dohvatiti u pretraživanju vrlo velikih primjeraka rječnika. Učinkovitost rječnika može se poboljšati povećanjem njegovog kapaciteta na malo veći od zadane razine.
Ova je definicija napisana u kontekstu C #
