Obsah:
- Klíčový rozdíl - TreeSet vs HashSet
- Co je to TreeSet?
- Co je HashSet?
- Jaké jsou podobnosti mezi TreeSet a HashSet?
- Jaký je rozdíl mezi TreeSet a HashSet?
- Shrnutí - TreeSet vs HashSet
Video: Rozdíl Mezi TreeSet A HashSet
2024 Autor: Mildred Bawerman | [email protected]. Naposledy změněno: 2023-12-16 08:37
Klíčový rozdíl - TreeSet vs HashSet
Většina programovacích jazyků podporuje pole. Jedná se o datovou strukturu, která se používá k ukládání více prvků stejného datového typu. Pokud je pole deklarováno pro šest prvků, nelze jej použít k uložení deseti prvků. Pole proto nejsou dynamická a po deklaraci nemohou změnit velikost pole. Programovací jazyky, jako je Java, podporují kolekce, které se používají k dynamickému ukládání dat. Kolekce podporují operace, jako je přidávání prvků a mazání prvků. V hierarchii kolekce je řada rozhraní a tříd. Základní rozhraní je rozhraní Collection. Set je rozhraní, které rozšiřuje rozhraní Collection. Nepovoluje duplikaci. TreeSet a HashSet jsou dvě třídy v hierarchii kolekce a obě implementují rozhraní Set. TreeSet je třída, která implementuje rozhraní Set a slouží k ukládání jedinečných prvků ve vzestupném pořadí. HashSet je třída, která implementuje rozhraní Set a slouží k ukládání jedinečných prvků pomocí hashing mechanismu. Klíčový rozdíl mezi TreeSet a HashSet spočívá v tom, že TreeSet ukládá prvky ve vzestupném pořadí, zatímco HashSet neukládá prvky ve vzestupném pořadí. TreeSet i HashSet ukládají pouze jedinečné prvky.
OBSAH
1. Přehled a klíčový rozdíl
2. Co je to TreeSet
3. Co je HashSet
4. Podobnosti mezi TreeSet a HashSet
5. Porovnání vedle sebe - TreeSet vs HashSet ve formě tabulky
6. Shrnutí
Co je to TreeSet?
Třída TreeSet implementuje rozhraní NavigableSet. Rozhraní NavigableSet rozšiřuje rozhraní SortedSet, Set, Collection a Iterable v hierarchickém pořadí. TreeSet vždy udržuje vzestupné pořadí. Pokud byly prvky vloženy v pořadí B, A, C, budou uloženy jako A, B, C. Metody jako add (), remove () lze použít s objektem TreeSet. K přidání prvku lze použít metodu add. Metoda remove se používá k odebrání prvku z kolekce. To jsou některé metody, které lze použít s TreeSet.
Obrázek 01: Programování pomocí TreeSet
Podle výše uvedeného programu je vytvořen objekt typu TreeSet. Řetězcové datové prvky se přidávají do tohoto objektu pomocí metody add. Pořadí vložených dat je A, D, A, B, C, D. Pomocí iterátoru se uložené hodnoty vytisknou na obrazovku. Výstup je A, B, C, D. I když existují dvě písmena A a dvě písmena D, výstup zobrazuje vždy jedno A a jedno D. TreeSet proto ukládá jedinečné prvky. Neexistuje žádné konkrétní pořadí vložení, ale při pozorování výstupu lze vidět, že TreeSet udržuje vzestupné pořadí prvků.
Co je HashSet?
Třída HashSet rozšiřuje třídu AbstractSet, která implementuje Set Interface. Rozhraní Set dědí Collection a Iterable rozhraní v hierarchickém pořadí. V HashSet neexistuje žádná záruka, že prvky budou udržovat vzestupné pořadí a vložené pořadí. Pokud byla vložená objednávka A, B, C, mohly by se hodnoty ukládat jako C, A, B. Ukládací objednávka může být také A, B, C, ale neexistuje záruka, že bude zachována vložená objednávka nebo vzestupné pořadí.
Obrázek 02: Programování pomocí HashSet
Podle výše uvedeného programu je vytvořen objekt typu HashSet. Řetězcové datové prvky se přidávají do tohoto objektu pomocí metody add. Pořadí vložených dat je L, R, M, M, R, L. Pomocí iterátoru se uložené hodnoty vytisknou na obrazovku. Výstupem je RL M. I když jsou od každého dvě písmena L, R a M, je od každého zobrazeno pouze jedno písmeno. HashSet proto ukládá jedinečné prvky. Při pozorování výstupu je vidět, že neexistuje vzestupné pořadí nebo je vložené pořadí zachováno.
Jaké jsou podobnosti mezi TreeSet a HashSet?
- TreeSet i HashSet jsou třídy patřící do hierarchie kolekce.
- TreeSet i HashSet ukládají pouze jedinečné prvky.
- TreeSet i HashSet lze použít k ukládání a manipulaci s mnoha prvky.
- TreeSet i HashSet neudržují vložené pořadí.
Jaký je rozdíl mezi TreeSet a HashSet?
Rozdílný článek uprostřed před tabulkou
TreeSet vs HashSet |
|
TreeSet je třída v hierarchii kolekce, která se používá k ukládání jedinečných prvků ve vzestupném pořadí. | HashSet je třída v hierarchii kolekce, která se používá k ukládání jedinečných prvků pomocí hashovacího mechanismu. |
Ukládání prvků | |
TreeSet ukládá prvky ve vzestupném pořadí. | HashSet neukládá prvky ve vzestupném pořadí. |
Shrnutí - TreeSet vs HashSet
V programování je nutné ukládat datové prvky dynamicky. K dosažení tohoto úkolu programovací jazyky, jako je Java, podporují kolekce. V hierarchii kolekce je řada rozhraní a tříd. TreeSet a HashSet jsou dvě třídy v hierarchii kolekce. Oba implementují rozhraní Set. TreeSet je třída, která implementuje rozhraní Set a slouží k ukládání jedinečných prvků ve vzestupném pořadí. HashSet je třída, která implementuje rozhraní Set a slouží k ukládání jedinečných prvků pomocí hashovacího mechanismu. Rozdíl mezi TreeSet a HashSet spočívá v tom, že TreeSet ukládá prvky ve vzestupném pořadí, zatímco HashSet neukládá prvky ve vzestupném pořadí. Tento článek pojednával o rozdílech mezi TreeSet a HashSet.
Doporučená:
Rozdíl Mezi Symetrickými A Asymetrickými špičkovými Molekulami
Klíčovým rozdílem mezi symetrickými a asymetrickými vrchními molekulami je to, že symetrické vrchní molekuly mají jednu správnou osu otáčení a dva momenty setrvačnosti
Rozdíl Mezi Transgenními A Knockoutovými Myšmi
Klíčovým rozdílem mezi transgenními a knockoutovanými myšmi je, že transgenní myši mají do svého genomu vložené cizí geny, zatímco knockoutované myši mají funkci
Rozdíl Mezi Cisgenezí A Intragenezí
Klíčovým rozdílem mezi cisgenezí a intragenezí je, že v cisgenezi jsou geny zavedeny bez jakékoli změny sekvence DNA a ge
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. Dokonce i th
Rozdíl Mezi Klíčovým Rozdílem Mezi Kovovými A Nekovovými Minerály
Klíčový rozdíl - kovové vs. nekovové minerály Minerál je přirozeně se vyskytující pevná a anorganická složka s určitým chemickým vzorcem a