Rozdíl mezi TreeSet a TreeMap

Klíčový rozdíl - TreeSet vs TreeMap
 

Pole se používá k uložení sady datových prvků stejného typu. Většina programovacích jazyků podporuje pole. I když pole může uložit více hodnot; je zde velká nevýhoda. Jakmile je pole vytvořeno, není možné jej změnit. Pokud programátor deklaroval pole 10 prvků, nemůže uložit 15 prvků. Když programátor deklaruje pole 10 prvků a uloží pouze 5 prvků, zbytek přidělené paměti je plýtvání. Programovací jazyky, jako je Java, mají sbírky pro dynamické ukládání datových prvků. Existuje celá řada sbírek. Kolekce pomáhají provádět přidávání, odebírání prvků a další operace. Základní rozhraní je známé jako kolekce. Set, List a Queue jsou některá rozhraní, která rozšiřují rozhraní Collection. Mapa je rozhraní hierarchie kolekce, ale nerozšiřuje rozhraní kolekce.  TreeSet je třída, která implementuje rozhraní Set a ukládá prvky ve vzestupném pořadí. TreeMap je třída, která implementuje rozhraní Map a ukládá páry klíčů a hodnot ve vzestupném pořadí. Toto je klíčový rozdíl. Tento článek popisuje rozdíl mezi TreeSet a TreeMap.

OBSAH

1. Přehled a klíčový rozdíl
2. Co je to TreeSet
3. Co je to TreeMap
4. Podobnosti mezi TreeSet a TreeMap
5. Porovnání vedle sebe - TreeSet vs TreeMap v tabulkové formě
6. Shrnutí

Co je to TreeSet?

TreeSet je třída, která implementuje rozhraní Set. TreeSet udržuje jedinečné prvky. TreeSet implementuje rozhraní NavigableSet. Rozhraní Navigable rozšiřuje rozhraní SortedSet, Set, Collection a Iterable v hierarchickém pořadí. TreeSet ukládá prvky ve vzestupném pořadí. Pokud je pořadí vložení A, C, B, TreeSet je uloží jako A, B, C. Existují metody TreeSet. Metoda přidání se používá k přidání prvku do sady. Metoda remove se používá k odebrání určeného prvku. Metoda clear se používá k odstranění všech prvků. Metoda obsahuje vrací true, pokud je zadaný prvek v sadě. Jsou to některé metody poskytované TreeSet. Viz níže uvedený program.

Obrázek 01: Program pomocí TreeSet

Podle výše uvedeného programu je Treeset objekt typu TreeSet. Může ukládat řetězce. Prvky se přidávají pomocí metody přidání. Pořadí vložení je A, C, D a B. Pomocí iterátoru jsou uložené hodnoty vytištěny na obrazovku. Prvky jsou uloženy v pořadí A, B, C, D. Proto TreeSet udržuje vzestupné pořadí prvků sady. Pokud existuje další prvek jako „D“, nevytiskne se, protože prvek D již v sadě existuje. Vždy ukládá jedinečné prvky.

Co je TreeMap?

TreeMap je třída, která implementuje rozhraní Map. Mapa podporuje páry klíč-hodnota. Každý pár klíčů a hodnot je položka. Každý klíč je jedinečný a má odpovídající hodnotu. Metoda includeKey se používá k nalezení konkrétního klíče, zatímco metoda whereValue se používá k nalezení konkrétní hodnoty. Metoda get se používá k nalezení hodnoty odpovídající danému klíči. Metoda put se používá k uložení hodnoty s daným klíčem. Je také možné odstranit prvek na konkrétním klíči pomocí metody remove. To jsou některé běžné metody rozhraní Map. Pomáhá vyhledávat, vkládat a mazat prvky na základě klíče. Třída TreeMap implementuje NavigableMap. NavigableMap rozšiřuje SortedMap. SortedMap rozšiřuje mapu. Metody Map lze proto použít s TreeMap. Viz níže uvedený program.

Obrázek 02: Program pomocí TreeMap

Podle výše uvedeného programu je vytvořen objekt TreeMap. Programátor může pomocí objektu přidat prvky. Metoda put se používá k vložení párů klíč, hodnota. Metoda get se používá se specifickým klíčem k načtení prvků. Programátor může použít Map.Entry k tisku všech klíčů a hodnot. Při pozorování výstupu nezachová vložený příkaz. Ukládá prvky vzestupně.

Jaké jsou podobnosti mezi TreeSet a TreeMap?

• TreeSet i TreeMap jsou v hierarchii kolekce.
• TreeSet i TreeMap udržují vzestupné pořadí.
• TreeSet i TreeMap mohou ukládat a manipulovat s mnoha prvky.

Jaký je rozdíl mezi TreeSet a TreeMap?

TreeSet vs TreeMap
TreeSet je třída, která implementuje rozhraní Set a ukládá prvky ve vzestupném pořadí.	TreeMap je třída, která implementuje rozhraní Map a ukládá páry klíčů a hodnot ve vzestupném pořadí.
Implementované rozhraní
TreeSet implementuje rozhraní Set.	TreeMap implementuje rozhraní mapy.

Shrnutí - TreeSet vs TreeMap

Pole se používá k ukládání sady prvků, ale nepomáhá dynamicky ukládat prvky. Programovací jazyky, jako je Java, obsahují kolekce pro dynamické ukládání datových prvků. Kolekce je základní třída v hierarchii kolekce. Skládá se ze tříd a rozhraní pro provádění operací, jako je přidávání, mazání prvků. Set a Map jsou dvě rozhraní hierarchie kolekce. TreeSet je třída, která implementuje rozhraní Set a ukládá prvky ve vzestupném pořadí. TreeMap je třída, která implementuje rozhraní Map a ukládá páry klíčů a hodnot ve vzestupném pořadí. To je rozdíl mezi TreeSet a TreeMap.

Odkaz:

1. „TreeSet v Javě - javatpoint.“ , Java Point. K dispozici zde
2. „TreeMap v Javě - javatpoint.“, Java Point. K dispozici zde