Turinys:
Apibrėžimas - ką reiškia žodynas?
Žodynas, pateiktas C #, yra bendras duomenų tipas, kuriame laikomi reikšmių rinkiniai su atitinkamais klavišais viduje, kad būtų galima greičiau gauti duomenis. Su raktu susijusios vertės radimo operacija vadinama peržiūra arba indeksavimu. Žodynai naudojami greitesniam saugomų reikšmių paieškai. Jie skirti naudoti su bet kokiu tipu, nurodytu tiek raktu, tiek reikšme, kurią reikia saugoti žodyne. Jie naudojami didelės apimties duomenims saugoti, kai rodyklės dydis yra per didelis, kad būtų galima laikyti įprasto tipo duomenų masyvus.
Saugojimas ir gavimas nėra efektyvus masyvuose, kai duomenų dydis yra didžiulis. Šis terminas taip pat žinomas kaip asociatyvusis masyvas, žemėlapis, lentelė ir užklausoje apdorojant rodyklę arba rodyklės lentelę.
„Techopedia“ paaiškina žodyną
Operacijos, paprastai naudojamos su žodynu, yra šios:
- Įterpti: pridedama nauja raktų ir reikšmių pora
- Paskyrimas iš naujo: naujos vertės pridėjimas prie esamo rakto
- Pašalinti / ištrinti: rakto ir reikšmių poros pašalinimas
- Peržiūra: su konkrečiu raktu susijusios vertės gavimas
Žodynas viduje naudoja grandininį algoritmą, kad paskutinius pridėtus raktus būtų galima greičiau atkurti ieškant labai didelių žodyno egzempliorių. Žodyno našumą galima pagerinti padidinus jo talpą iki šiek tiek aukštesnio nei numatytasis lygis.
Šis apibrėžimas buvo parašytas atsižvelgiant į C #
