Kľúčový rozdiel - TreeSet vs TreeMap
Pole sa používa na uloženie množiny dátových prvkov rovnakého typu. Väčšina programovacích jazykov podporuje polia. Aj keď pole môže ukladať viac hodnôt; existuje veľká nevýhoda. Po vytvorení poľa ho nie je možné 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 pridelenej pamäte je odpad. Programovacie jazyky, ako je Java, majú zbierky na dynamické ukladanie dátových prvkov. Existuje množstvo zbierok. Kolekcie pomáhajú vykonávať pridávanie, odstraňovanie prvkov a ďalšie operácie. Základné rozhranie je známe ako Collection. Set, List a Queue sú niektoré rozhrania, ktoré rozširujú rozhranie Collection. Mapa je rozhraním hierarchie zbierok,ale nerozširuje rozhranie Collection. TreeSet je trieda, ktorá implementuje rozhranie Set a ukladá prvky vo vzostupnom poradí. TreeMap je trieda, ktorá implementuje rozhranie Map a ukladá páry kľúč - hodnota vo vzostupnom poradí. To je kľúčový rozdiel. Tento článok pojednáva o rozdieloch medzi TreeSet a TreeMap.
OBSAH
1. Prehľad a kľúčový rozdiel
2. Čo je TreeSet
3. Čo je TreeMap
4. Podobnosti medzi TreeSet a TreeMap
5. Porovnanie vedľa seba - TreeSet vs TreeMap vo forme tabuľky
6. Zhrnutie
Čo je TreeSet?
TreeSet je trieda, ktorá implementuje rozhranie Set. Sada TreeSet zachováva jedinečné prvky. TreeSet implementuje rozhranie NavigableSet. Navigovateľné rozhranie rozširuje rozhrania SortedSet, Set, Collection a Iterable v hierarchickom poradí. TreeSet ukladá prvky vo vzostupnom poradí. Ak je poradie vloženia 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 určeného prvku. Na odstránenie všetkých prvkov sa používa jasná metóda. Metóda contains vráti hodnotu true, ak je zadaný prvok v množine. Sú to niektoré metódy poskytované TreeSet. Pozrite si nižšie uvedený program.
Obrázok 01: Programovanie pomocou TreeSet
Podľa vyššie uvedeného programu je Treeset objekt typu TreeSet. Môže ukladať reťazce. Prvky sa pridávajú metódou add. Poradie vloženia 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. Sada TreeSet preto udržuje vzostupné poradie prvkov množiny. Ak existuje ďalší prvok ako „D“, nevytlačí sa, pretože prvok D už v súprave existuje. Vždy ukladá jedinečné prvky.
Čo je TreeMap?
TreeMap je trieda, ktorá implementuje mapové rozhranie. Mapa podporuje páry kľúč - hodnota. Každý pár kľúč - hodnota je položka. Každý kľúč je jedinečný a má zodpovedajúcu hodnotu. Metóda containsKey sa používa na nájdenie konkrétneho kľúča, zatiaľ čo metóda containsValue sa používa na vyhľadanie konkrétnej hodnoty. Metóda get sa používa na vyhľadanie 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 na konkrétnom kľúči pomocou metódy remove. Toto je niekoľko bežných metód rozhrania mapy. 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é s Mapou Tree použiť mapu. Pozrite si nižšie uvedený program.
Obrázok 02: Programovanie pomocou TreeMap
Podľa vyššie uvedeného programu sa vytvorí objekt TreeMap. Programátor môže pomocou objektu pridávať prvky. Metóda put sa používa na vloženie párov kľúčov a hodnôt. Metóda get sa používa so špecifickým kľúčom na načítanie prvkov. Programátor môže pomocou aplikácie Map. Entry vytlačiť všetky kľúče a hodnoty. Pri pozorovaní výstupu neudržuje vložené poradie. Ukladá prvky vo vzostupnom poradí.
Aké sú podobnosti medzi TreeSet a TreeMap?
- TreeSet aj TreeMap sú v hierarchii zbierok.
- 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?
Rozdielny článok v strede pred tabuľkou
TreeSet vs TreeMap |
|
| TreeSet je trieda, ktorá implementuje rozhranie Set a ukladá prvky vo vzostupnom poradí. | TreeMap je trieda, ktorá implementuje rozhranie Map a ukladá páry kľúč - hodnota vo vzostupnom poradí. |
| Implementované rozhranie | |
| TreeSet implementuje rozhranie Set. | TreeMap implementuje mapové rozhranie. |
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. Skladá sa z tried a rozhraní na vykonávanie operácií, ako je pridávanie a 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 Map a ukladá páry kľúč - hodnota vo vzostupnom poradí. To je rozdiel medzi TreeSet a TreeMap.
