Domov Rozvoj Co je slovník? - definice z techopedie

Co je slovník? - definice z techopedie

Obsah:

Anonim

Definice - Co znamená slovník?

Slovník v C # je obecný datový typ, který interně ukládá sadu hodnot s odpovídajícími klíči pro rychlejší vyhledávání dat. Operace nalezení hodnoty spojené s klíčem se nazývá vyhledávání nebo indexování. Slovníky se používají pro rychlejší vyhledávání uložených hodnot. Jsou určeny k použití s ​​jakýmkoli typem určeným pro klíč i hodnotu, které mají být uloženy do slovníku. Používají se k ukládání objemných dat, kde je velikost indexu příliš velká na to, aby pojala pole obvyklého datového typu.


Ukládání a načítání nejsou účinné v polích, pokud je velikost dat obrovská. Tento termín je také známý jako asociativní pole, mapa, tabulka a při zpracování dotazů index nebo tabulka indexů.

Techopedia vysvětluje slovník

Operace, obvykle používané ve slovníku, jsou:

  • Vložit: Přidání nového páru klíčů a hodnot
  • Znovu přiřadit: Přidání nové hodnoty do existujícího klíče
  • Odstranit / Smazat: Odstranění páru klíčů a hodnot
  • Hledání: Načítání hodnoty spojené s konkrétním klíčem

Slovník používá interně algoritmus řetězení, takže klíče, které byly přidány jako poslední, mohou být rychlejší při vyhledávání velmi velkých instancí slovníku. Výkon slovníku lze zlepšit zvýšením jeho kapacity na mírně vyšší než výchozí úroveň.

Tato definice byla napsána v kontextu C #
Co je slovník? - definice z techopedie