Rozdiel medzi TreeSet a TreeMap

Kľúčový rozdiel - TreeSet vs TreeMap
 

Pole sa používa na ukladanie sady dátových prvkov rovnakého typu. Väčšina programovacích jazykov podporuje polia. Aj keď pole dokáže uložiť viac hodnôt; je tu veľká nevýhoda. Po vytvorení poľa nie je možné ho zmeniť. Ak programátor deklaroval pole 10 prvkov, nemôže uložiť 15 prvkov. Keď programátor deklaruje pole 10 prvkov a uloží iba 5 prvkov, zvyšok alokovanej pamäte je strata. Programovacie jazyky, ako je Java, majú kolekcie na dynamické ukladanie dátových prvkov. Existuje množstvo zbierok. Kolekcie pomáhajú vykonávať pridávanie, odoberanie prvkov a ďalšie operácie. Základné rozhranie sa nazýva Zbierka. Set, List a Queue sú niektoré rozhrania, ktoré rozširujú rozhranie Collection. Mapa je rozhranie hierarchie kolekcie, ale nerozširuje rozhranie kolekcie.  TreeSet je trieda, ktorá implementuje rozhranie Set a ukladá prvky vo vzostupnom poradí. TreeMap je trieda, ktorá implementuje rozhranie mapy a ukladá páry kľúčov a hodnôt vo vzostupnom poradí. To je kľúčový rozdiel. Tento článok popisuje rozdiel medzi TreeSet a TreeMap.

OBSAH

1. Prehľad a kľúčový rozdiel
2. Čo je to TreeSet
3. Čo je to TreeMap
4. Podobnosti medzi TreeSet a TreeMap
5. Porovnanie vedľa seba - TreeSet vs TreeMap v tabuľkovej forme
6. Zhrnutie

Čo je to TreeSet?

TreeSet je trieda, ktorá implementuje rozhranie Set. TreeSet udržuje jedinečné prvky. TreeSet implementuje rozhranie NavigableSet. Rozhranie Navigable rozširuje rozhrania SortedSet, Set, Collection a Iterable v hierarchickom poradí. TreeSet ukladá prvky vzostupne. Ak je poradie vkladania A, C, B, TreeSet ich uloží ako A, B, C. Existujú metódy TreeSet. Metóda add sa používa na pridanie prvku do množiny. Metóda remove sa používa na odstránenie zadaného prvku. Jasná metóda sa používa na odstránenie všetkých prvkov. Metóda obsahuje vráti true, ak je určený prvok prítomný v množine. Sú to niektoré metódy, ktoré poskytuje TreeSet. Pozrite si nasledujúci program.

Obrázok 01: Program pomocou TreeSet

Podľa vyššie uvedeného programu je Treeset objektom typu TreeSet. Môže ukladať reťazce. Prvky sa pridávajú pomocou metódy pridania. Poradie vkladania je A, C, D a B. Pomocou iterátora sa uložené hodnoty vytlačia na obrazovku. Prvky sú uložené v poradí A, B, C, D. Preto TreeSet udržuje vzostupné poradie prvkov množiny. Ak existuje iný prvok ako „D“, nevytlačí sa, pretože prvok D už v súprave existuje. Vždy ukladá jedinečné prvky.

Čo je to TreeMap?

TreeMap je trieda, ktorá implementuje rozhranie máp. Mapa podporuje páry kľúč - hodnota. Každý pár kľúč - hodnota je záznam. Každý kľúč je jedinečný a má zodpovedajúcu hodnotu. Metóda obsahujúceKey sa používa na nájdenie konkrétneho kľúča, zatiaľ čo na nájdenie konkrétnej hodnoty sa používa metóda lastValue. Metóda get sa používa na nájdenie hodnoty zodpovedajúcej danému kľúču. Metóda put sa používa na uloženie hodnoty s daným kľúčom. Je tiež možné odstrániť prvok z konkrétneho kľúča pomocou metódy remove. Toto sú niektoré bežné metódy rozhrania máp. Pomáha vyhľadávať, vkladať a mazať prvky na základe kľúča. Trieda TreeMap implementuje NavigableMap. NavigableMap rozširuje SortedMap. SortedMap rozširuje mapu. Preto je možné Mapové metódy použiť v TreeMap. Pozrite si nasledujúci program.

Obrázok 02: Program pomocou programu TreeMap

Podľa vyššie uvedeného programu sa vytvorí objekt TreeMap. Programátor môže pomocou objektu pridať prvky. Metóda put sa používa na vloženie párov kľúč, hodnota. Metóda get sa používa so špecifickým kľúčom na načítanie prvkov. Programátor môže použiť Map.Entry na tlač všetkých kľúčov a hodnôt. Pri pozorovaní výstupu nezachová zadaný príkaz. Ukladá prvky vzostupne.

Aké sú podobnosti medzi TreeSet a TreeMap?

• TreeSet aj TreeMap sú v hierarchii kolekcií.
• TreeSet aj TreeMap udržiavajú vzostupné poradie.
• TreeSet aj TreeMap môžu ukladať a manipulovať s mnohými prvkami.

Aký je rozdiel medzi TreeSet a TreeMap?

TreeSet vs TreeMap
TreeSet je trieda, ktorá implementuje rozhranie Set a ukladá prvky vo vzostupnom poradí.	TreeMap je trieda, ktorá implementuje rozhranie mapy a ukladá páry kľúčov a hodnôt vo vzostupnom poradí.
Implementované rozhranie
TreeSet implementuje nastavenie rozhrania.	TreeMap implementuje rozhranie mapy.

Zhrnutie - TreeSet vs TreeMap

Pole sa používa na ukladanie množiny prvkov, ale nepomáha dynamicky ukladať prvky. Programovacie jazyky ako Java obsahujú kolekcie na dynamické ukladanie dátových prvkov. Zbierka je základná trieda v hierarchii zbierok. Pozostáva z tried a rozhraní na vykonávanie operácií, ako je pridávanie, mazanie prvkov. Set a Map sú dve rozhrania hierarchie zbierok. TreeSet je trieda, ktorá implementuje rozhranie Set a ukladá prvky vo vzostupnom poradí. TreeMap je trieda, ktorá implementuje rozhranie mapy a ukladá páry kľúčov a hodnôt vo vzostupnom poradí. To je rozdiel medzi TreeSet a TreeMap.

referencie:

1. „TreeSet in Java - javatpoint.“ , Java Point. K dispozícii tu
2. „TreeMap v Java - javatpoint.“, Java Point. K dispozícii tu