Sisällysluettelo:
Määritelmä - Mitä sanakirja tarkoittaa?
Sanakirja C # -merkinnässä on yleinen tietotyyppi, joka tallentaa arvojoukon vastaavilla avaimilla sisäisesti tietojen nopeaa noutamista varten. Avaimeen liittyvän arvon löytämistoimintoa kutsutaan hakuun tai indeksointiin. Sanakirjoja käytetään tallennettujen arvojen nopeampaan hakuun. Ne on tarkoitettu käytettäväksi minkä tahansa tyypin kanssa, joka on määritelty sekä avaimeen että sanakirjaan tallennettavaan arvoon. Niitä käytetään suurten tietojen tallentamiseen, kun hakemiston koko on liian suuri pitämään tavallisen tietotyypin taulukot.
Tallennus ja haku eivät ole tehokkaita ryhmissä, kun datan koko on valtava. Tätä termiä kutsutaan myös assosiatiiviseksi taulukkoksi, karttoksi, taulukkoksi ja hakemistossa hakemiston tai hakemistotaulun käsittelyssä.
Techopedia selittää sanakirjan
Operaatiot, joita yleensä käytetään sanakirjan kanssa, ovat:
- Lisää: Uuden avain- ja arvoparin lisääminen
- Määritä uudelleen: Uuden arvon lisääminen olemassa olevaan avaimeen
- Poista / Poista: Avain- ja arvoparin poistaminen
- Haku: tiettyyn avaimeen liittyvän arvon haku
Sanakirja käyttää ketjutusalgoritmia sisäisesti, jotta viimeksi lisätyt avaimet voidaan noutaa nopeammin etsimällä sanakirjan erittäin suuria esiintymiä. Sanakirjan suorituskykyä voidaan parantaa nostamalla sen kapasiteettia hiukan oletusastetta korkeammalle.
Tämä määritelmä on kirjoitettu yhteydessä C #