Ključna razlika - TreeSet vs HashSet
Večina programskih jezikov podpira matrike. Gre za podatkovno strukturo, ki se uporablja za shranjevanje več elementov istega podatkovnega tipa. Če je za šest elementov prijavljena matrika, je ni mogoče uporabiti za shranjevanje desetih elementov. Polja torej niso dinamična in po deklaraciji ne morejo spremeniti velikosti polja. Programski jeziki, kot je Java, podpirajo zbirke, ki se uporabljajo za dinamično shranjevanje podatkov. Zbirke podpirajo operacije, kot so dodajanje elementov in brisanje elementov. V hierarhiji zbirk je več vmesnikov in razredov. Osnovni vmesnik je vmesnik Collection. Set je vmesnik, ki razširja vmesnik zbirke. Ne dovoljuje podvajanja. TreeSet in HashSet sta dva razreda v hierarhiji zbirke in oba izvajata vmesnik Set. TreeSet je razred, ki izvaja vmesnik Set in se uporablja za shranjevanje unikatnih elementov v naraščajočem vrstnem redu. HashSet je razred, ki izvaja vmesnik Set in se uporablja za shranjevanje unikatnih elementov z uporabo mehanizma Hashing. Ključna razlika med TreeSet in HashSet je, da TreeSet shrani elemente v naraščajočem vrstnem redu, medtem ko HashSet ne shrani elementov v naraščajočem vrstnem redu. Tako TreeSet kot HashSet shranjujeta samo unikatne elemente.
VSEBINA
1. Pregled in ključna razlika
2. Kaj je TreeSet
3. Kaj je HashSet
4. Podobnosti med TreeSet in HashSet
5. Vzporedna primerjava - TreeSet vs HashSet v tabelarni obliki
6. Povzetek
Kaj je TreeSet?
Razred TreeSet izvaja vmesnik NavigableSet. Vmesnik NavigableSet razširja vmesnike SortedSet, Set, Collection in Iterable v hierarhičnem vrstnem redu. TreeSet vedno vzdržuje naraščajoči vrstni red. Če so bili elementi vstavljeni v vrstnem redu B, A, C, bodo shranjeni kot A, B, C. Metode, kot je add (), remove (), je mogoče uporabiti z objektom TreeSet. Metodo dodajanja lahko uporabimo za dodajanje elementa. Metoda odstranitve se uporablja za odstranjevanje elementa iz zbirke. To je nekaj metod, ki jih je mogoče uporabiti z TreeSetom.
Slika 01: Program s programom TreeSet
V skladu z zgornjim programom se ustvari objekt vrste TreeSet. Elementi podatkov niza se temu predmetu dodajo z uporabo metode add. Vrstni red vstavljenih podatkov je A, D, A, B, C, D. S pomočjo iteratorja se shranjene vrednosti natisnejo na zaslon. Izhod je A, B, C, D. Čeprav sta dve črki A in dve črki D, izhod prikaže po eno A in D. Zato TreeSet hrani edinstvene elemente. Ni posebnega vrstnega reda vstavljanja, toda med opazovanjem izhoda je razvidno, da TreeSet ohranja naraščajoči vrstni red elementov.
Kaj je HashSet?
Razred HashSet razširja razred AbstractSet, ki implementira Set Interface. Vmesnik Set podeduje vmesnike Collection in Iterable v hierarhičnem vrstnem redu. V storitvi HashSet ni nobenega zagotovila, da bodo elementi ohranili naraščajoči in vstavljeni vrstni red. Če je bil vstavljeni vrstni red A, B, C, se lahko vrednosti shranijo kot C, A, B. Vrstni red shranjevanja je lahko tudi A, B, C, vendar ni zagotovila, da se vstavljeni vrstni red ali naraščajoči vrstni red ohrani.
Slika 02: Program s programom HashSet
V skladu z zgornjim programom se ustvari objekt tipa HashSet. Elementi podatkov niza se temu predmetu dodajo z uporabo metode add. Vrstni red vstavljenih podatkov je L, R, M, M, R, L. S pomočjo iteratorja se shranjene vrednosti natisnejo na zaslon. Izhod je RL M. Čeprav sta iz vsake dve črki L, R in M, je iz vsake prikazana samo ena črka. Zato HashSet hrani edinstvene elemente. Ko opazujemo izhodne podatke, lahko ugotovimo, da ni naraščajočega vrstnega reda ali pa se vstavljeni vrstni red ohrani.
Kakšne so podobnosti med TreeSet in HashSet?
- Razredi TreeSet in HashSet spadajo v hierarhijo zbirk.
- Tako TreeSet kot HashSet shranjujeta samo unikatne elemente.
- Tako TreeSet kot HashSet se lahko uporabljata za shranjevanje in upravljanje številnih elementov.
- Tako TreeSet kot HashSet ne vzdržujeta vstavljenega vrstnega reda.
Kakšna je razlika med TreeSet in HashSet?
Diff Article Sredina pred mizo
TreeSet vs HashSet |
|
| TreeSet je razred v hierarhiji zbirke, ki se uporablja za shranjevanje unikatnih elementov v naraščajočem vrstnem redu. | HashSet je razred v hierarhiji zbirk, ki se uporablja za shranjevanje unikatnih elementov z uporabo mehanizma razprševanja. |
| Shranjevanje elementov | |
| TreeSet elemente shrani v naraščajočem vrstnem redu. | HashSet ne shrani elementov v naraščajočem vrstnem redu. |
Povzetek - TreeSet vs HashSet
Pri programiranju je treba dinamične elemente shranjevati. Programski jeziki, kot je Java, podpirajo zbirke za dosego te naloge. V hierarhiji zbirk je več vmesnikov in razredov. TreeSet in HashSet sta dva razreda v hierarhiji zbirke. Oba izvajata vmesnik Set. TreeSet je razred, ki izvaja vmesnik Set in se uporablja za shranjevanje unikatnih elementov v naraščajočem vrstnem redu. HashSet je razred, ki izvaja vmesnik Set in se uporablja za shranjevanje unikatnih elementov z uporabo mehanizma Hashing. Razlika med TreeSet in HashSet je v tem, da TreeSet shrani elemente v naraščajočem vrstnem redu, medtem ko HashSet ne shrani elementov v naraščajočem vrstnem redu. Ta članek je obravnaval razliko med TreeSet in HashSet.
