Vitajte na [www.pocitac.win] Pripojiť k domovskej stránke Obľúbené stránky

Domáce Hardware Siete Programovanie Softvér Otázka Systémy

Rozdiel v HashMap a HashSet

programovací jazyk Java má dve odlišné doteraz v podobných typov dát nádoby na HashMap a HashSet . Oba využívajú hash tabuľky pre ukladanie dát . Hash tabuľka je tabuľka hodnôt , ktoré používa funkcia hash určiť, kde hľadať a ukladanie dát . To umožňuje rýchly prístup k dátam , pretože hodnota nemusí byť vyhľadávané . Miesto , môže funkcia hash poskytuje presné umiestnenie hodnoty . Aj cez to ako s použitím hashovacie tabuľky , HashMap a HashSet sú úplne odlišné od seba navzájom . Mapy

Mapy ukladať dáta vo vzťahoch kľúč - hodnota . Kľúčom je povedal , aby bol mapovaný na hodnotu . Slovník je dobrým príkladom dátového kontajnera máp . Kľúčom k úspechu je slovo , ktoré hľadáte a hodnota je definícia . Všetky údaje v mape musí byť skladovaný za použitie unikátnej kľúč , ale tam môže byť viac , rovnaké hodnoty .
Sady

sada je zber dát so žiadnym duplicitné prvky . Napríklad , sekvencie číslic od 0 do 9 je súbor , ale postupnosť 0 , 1 , 1 , 2 , 3 , pretože nie je číslica 1 sa opakuje . Sada nefiguruje vzťah kľúč - hodnota , ako mapy . Je to proste zbierka non - duplicitné hodnoty .
Performance

HashMap poskytuje konštantný časové výkon pre " dostať " a " dal " metódy , ktoré sa používajú na naplnenie dátovej štruktúry . Konštantný time výkon znamená , že bez ohľadu na to , ako veľké dátové štruktúry sa stane , bude táto operácia vždy rovnaké množstvo času na vykonanie . HashSet poskytuje konštantný časové výkon na " add " , " odstrániť " , " obsahuje " a metódy " veľkosť " .
Voliteľné funkcie

HashMap poskytuje všetky operácií triedy Java Mapa a HashSet poskytuje všetky operácie triedy Java Set . To je preto , že ako HashMap a HashSet je implementácia Java Mapa a nastaviť tried , resp .

Najnovšie články

Copyright © počítačové znalosti Všetky práva vyhradené