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 uložiť viacero 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, potom nemôže uložiť 15 prvkov. Keď programátor deklaruje pole 10 prvkov a uloží len 5 prvkov, zvyšok pridelenej pamäte je odpad. Programovacie jazyky ako Java majú kolekcie 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 kolekcie. Mapa je rozhraním hierarchie kolekcií, 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ľúč, hodnota vo vzostupnom poradí. To je kľúčový rozdiel. Tento článok pojednáva o rozdieloch medzi TreeSet a TreeMap.
Čo je TreeSet?
The TreeSet je trieda, ktorá implementuje rozhranie Set. TreeSet si zachováva jedinečné prvky. TreeSet implementuje rozhranie NavigableSet. Rozhranie Navigable rozširuje rozhrania SortedSet, Set, Collection a Iterable v hierarchickom poradí. TreeSet ukladá prvky vo vzostupnom poradí. 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 určeného prvku. Na odstránenie všetkých prvkov sa používa jasná metóda. Metóda obsahuje vráti hodnotu true, ak je zadaný prvok prítomný v množine. Sú to niektoré metódy, ktoré poskytuje TreeSet. Pozrite si program nižšie.
Obrázok 01: Program pomocou TreeSet
Podľa vyššie uvedeného programu je Treeset objekt typu TreeSet. Môže ukladať reťazce. Prvky sa pridávajú pomocou metódy pridávania. 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. Preto Stromová sada zachováva vzostupné poradie prvkov Sady. Ak existuje iný prvok ako „D“, nevytlačí sa, pretože prvok D už v množine existuje. Vždy ukladá jedinečné prvky.
Čo je TreeMap?
TreeMap je trieda, ktorá implementuje rozhranie mapy. 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 obsahujeKey sa používa na nájdenie konkrétneho kľúča, zatiaľ čo metóda obsahujeValue sa používa na nájdenie konkrétnej hodnoty. Na nájdenie hodnoty zodpovedajúcej danému kľúču sa používa metóda get. Metóda put sa používa na uloženie hodnoty s daným kľúčom. Pomocou metódy odstránenia je tiež možné odstrániť prvok na konkrétnom kľúči. Toto sú niektoré bežné metódy 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é použiť metódy Map s TreeMap. Pozrite si program nižšie.
Obrázok 02: Program využívajúci TreeMap
Podľa vyššie uvedeného programu sa vytvorí objekt TreeMap. Programátor môže pridávať prvky pomocou objektu. 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áva vložené poradie. Ukladá prvky vo vzostupnom poradí.
Aké sú podobnosti medzi TreeSet a TreeMap?
- TreeSet aj TreeMap sú v hierarchii kolekcie.
- 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?
Sada stromov 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ľúč, hodnota vo vzostupnom poradí. |
| Implementované rozhranie | |
| TreeSet implementuje rozhranie Set. | TreeMap implementuje rozhranie mapy. |
Summary – TreeSet vs TreeMap
Pole sa používa na uloženie množiny prvkov, ale nepomáha dynamické ukladanie prvkov. Programovacie jazyky ako Java obsahujú kolekcie na dynamické ukladanie dátových prvkov. Kolekcia je základná trieda v hierarchii kolekcií. Pozostáva z tried a rozhraní na vykonávanie operácií, ako je pridávanie a odstraňovanie prvkov. Set a Map sú dve rozhrania hierarchie 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ľúč, hodnota vo vzostupnom poradí. To je rozdiel medzi TreeSet a TreeMap.
