Преглед садржаја:
Дефиниција - шта значи речник?
Речник на Ц # је општи тип података који интерно чува скуп вредности са одговарајућим тастерима за брже проналажење података. Операција проналаска вредности повезане с кључем назива се претраживањем или индексирањем. Речници се користе за бржи проналазак похрањених вредности. Намењене су коришћењу са било којом врстом која је специфицирана и за кључ и за вредност која ће се сачувати у речнику. Користе се за складиштење волуминозних података, при чему је величина индекса превелика да би задржала низове уобичајених врста података.
Складиштење и преузимање нису ефикасни у низовима када је величина података огромна. Овај термин је такође познат као асоцијативни низ, мапа, табела и у упиту обраде индекса или индексне табеле.
Тецхопедиа објашњава Речник
Операције, које се обично користе са речником, су:
- Уметање: Додавање новог пара кључева и вредности
- Поновно додељивање: Додавање нове вредности постојећем кључу
- Уклони / Обриши: Уклањање пара кључа и вредности
- Претраживање: Дохваћање вредности повезане са одређеним кључем
Речник интерно користи алгоритам повезивања тако да се кључеви који су последњи пут додани могу брже проналазити у претраживању веома великих инстанци речника. Перформансе речника могу се побољшати повећањем његовог капацитета на нешто виши ниво од заданог нивоа.
Ова дефиниција је написана у контексту Ц #
