Domov vývoj Čo je slovník? - definícia z technológie

Čo je slovník? - definícia z technológie

Obsah:

Anonim

Definícia - Čo znamená slovník?

Slovník v C # je všeobecný typ údajov, ktorý interne ukladá množinu hodnôt spolu s príslušnými kľúčmi na rýchlejšie načítanie údajov. Operácia nájdenia hodnoty spojenej s kľúčom sa nazýva vyhľadávanie alebo indexovanie. Slovníky sa používajú na rýchlejšie vyhľadávanie uložených hodnôt. Sú určené na použitie s akýmkoľvek typom určeným pre kľúč aj hodnotu, ktoré sa majú uložiť do slovníka. Používajú sa na ukladanie objemných údajov, kde je veľkosť indexu príliš veľká na to, aby obsahovala polia obvyklého typu údajov.


Ukladanie a získavanie údajov nie sú účinné v poliach, keď je veľkosť údajov veľká. Tento výraz sa tiež nazýva asociatívne pole, mapa, tabuľka a pri spracovaní dotazov index alebo tabuľka indexov.

Techopedia vysvetľuje slovník

Operácie, ktoré sa zvyčajne používajú so slovníkom, sú:

  • Vložiť: Pridanie nového páru kľúčov a hodnôt
  • Opätovné priradenie: Pridanie novej hodnoty do existujúceho kľúča
  • Odstrániť / Odstrániť: Odstránenie páru kľúčov a hodnôt
  • Vyhľadávanie: Načítanie hodnoty spojenej s konkrétnym kľúčom

Slovník používa interne algoritmus reťazenia, takže kľúče, ktoré boli pridané ako posledné, sa dajú vyhľadať rýchlejšie pri hľadaní veľmi veľkých inštancií slovníka. Výkon slovníka je možné zlepšiť zvýšením jeho kapacity na mierne vyššiu úroveň, ako je predvolená úroveň.

Táto definícia bola napísaná v kontexte C #
Čo je slovník? - definícia z technológie