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; existuje hlavní 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 odpad. Programovací jazyky, jako je Java, mají kolekce pro dynamické ukládání datových prvků. Existuje ř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 Collection. Set, List a Queue jsou některá rozhraní, která rozšiřují rozhraní Collection. Mapa je rozhraní hierarchie sbírek,ale nerozšiřuje rozhraní Collection. 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 klíčový rozdíl. Tento článek pojednává o rozdílech mezi TreeSet a TreeMap.
OBSAH
1. Přehled a klíčový rozdíl
2. Co je TreeSet
3. Co je TreeMap
4. Podobnosti mezi TreeSet a TreeMap
5. Porovnání vedle sebe - TreeSet vs TreeMap ve formě tabulky
6. Shrnutí
Co je TreeSet?
TreeSet je třída, která implementuje rozhraní Set. Sada TreeSet udržuje jedinečné prvky. TreeSet implementuje rozhraní NavigableSet. Navigovatelné rozhraní rozšiřuje SortedSet, Set, Collection a Iterable rozhraní 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 add se používá k přidání prvku do sady. Metoda remove se používá k odebrání zadaného prvku. K odstranění všech prvků se používá metoda clear. Metoda contains vrátí true, pokud je zadaný prvek přítomen v Set. Jsou to některé metody poskytované TreeSet. Viz níže uvedený program.
Obrázek 01: Programování 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 add. Pořadí vložení je A, C, D a B. Pomocí iterátoru se uložené hodnoty vytisknou na obrazovku. Prvky jsou uloženy v pořadí A, B, C, D. TreeSet proto 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íč - hodnota je položka. Každý klíč je jedinečný a má odpovídající hodnotu. Metoda containsKey se používá k vyhledání konkrétního klíče, zatímco metoda containsValue se používá k vyhledání 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é odebrat prvek na konkrétním klíči pomocí metody remove. To jsou některé běžné metody rozhraní mapy. 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. Proto lze metody Map použít s TreeMap. Viz níže uvedený program.
Obrázek 02: Programování pomocí TreeMap
Podle výše uvedeného programu je vytvořen objekt TreeMap. Programátor může pomocí objektu přidávat 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 pomocí Map. Entry vytisknout všechny klíče a hodnoty. Při sledování výstupu neudržuje vložené pořadí. Ukládá prvky ve vzestupném pořadí.
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?
Rozdílný článek uprostřed před tabulkou
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 Mapové rozhraní. |
Shrnutí - TreeSet vs TreeMap
Pole se používá k uložení sady prvků, ale nepomáhá ukládat prvky dynamicky. 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 z tříd a rozhraní k provádění operací, jako je přidávání a 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.
