Ključna razlika - TreeSet vs TreeMap
Matrika se uporablja za shranjevanje nabora podatkovnih elementov iste vrste. Večina programskih jezikov podpira matrike. Čeprav lahko matrika shrani več vrednosti; obstaja velika pomanjkljivost. Ko je matrika ustvarjena, je ni več mogoče spremeniti. Če je programer razglasil polje z 10 elementi, potem ne more shraniti 15 elementov. Ko programer razglasi matriko 10 elementov in shrani le 5 elementov, ostane ves dodeljeni pomnilnik odpadki. Programski jeziki, kot je Java, imajo zbirke za dinamično shranjevanje podatkovnih elementov. Obstaja več zbirk. Zbirke pomagajo pri dodajanju, odstranjevanju elementov in drugih postopkih. Osnovni vmesnik je znan kot Zbirka. Set, List in Queue so nekateri vmesniki, ki razširjajo vmesnik Collection. Zemljevid je vmesnik hierarhije zbiranja,vendar ne razširja vmesnika Collection. TreeSet je razred, ki izvaja vmesnik Set in elemente shrani v naraščajočem vrstnem redu. TreeMap je razred, ki izvaja vmesnik Map in shranjuje pare ključev in vrednosti v naraščajočem vrstnem redu. To je ključna razlika. Ta članek obravnava razliko med TreeSet in TreeMap.
VSEBINA
1. Pregled in ključna razlika
2. Kaj je TreeSet
3. Kaj je TreeMap
4. Podobnosti med TreeSet in TreeMap
5. Vzporedna primerjava - TreeSet in TreeMap v tabelarni obliki
6. Povzetek
Kaj je TreeSet?
TreeSet je razred, ki izvaja vmesnik Set. TreeSet ohranja edinstvene elemente. TreeSet izvaja vmesnik NavigableSet. Navigacijski vmesnik razširja vmesnike SortedSet, Set, Collection in Iterable v hierarhičnem vrstnem redu. TreeSet elemente shrani v naraščajočem vrstnem redu. Če je vrstni red vstavljanja A, C, B, jih TreeSet shrani kot A, B, C. Obstajajo metode TreeSet. Metoda add se uporablja za dodajanje elementa v Set. Metoda odstranitve se uporablja za odstranitev določenega elementa. Jasna metoda se uporablja za odstranjevanje vseh elementov. Metoda vsebuje vrne true, če je navedeni element prisoten v nizu. To je nekaj metod, ki jih ponuja TreeSet. Glejte spodnji program.
Slika 01: Program z uporabo TreeSet
V skladu z zgornjim programom je Treeset objekt tipa TreeSet. Lahko shrani nize. Elementi se dodajo po metodi add. Vrstni red vstavljanja je A, C, D in B. S pomočjo iteratorja se shranjene vrednosti natisnejo na zaslon. Elementi so shranjeni v vrstnem redu A, B, C, D. Zato TreeSet ohranja naraščajoči vrstni red elementov nabora. Če je kot "D" še en element, se ne bo natisnil, ker element D že obstaja v nizu. Vedno hrani edinstvene elemente.
Kaj je TreeMap?
TreeMap je razred, ki izvaja vmesnik Map. Map podpira pare ključ / vrednost. Vsak par ključev in vrednosti je vnos. Vsak ključ je unikaten in ima ustrezno vrednost. Metoda vsebujeKey se uporablja za iskanje določenega ključa, medtem ko metoda vsebujeValue za iskanje določene vrednosti. Metoda get se uporablja za iskanje vrednosti, ki ustreza danemu ključu. Metoda put se uporablja za shranjevanje vrednosti z danim ključem. Element je mogoče odstraniti tudi pri določenem ključu z metodo odstranjevanja. To je nekaj pogostih metod vmesnika Map. Pomaga pri iskanju, vstavljanju in brisanju elementov na podlagi ključa. Razred TreeMap izvaja NavigableMap. NavigableMap razširja SortedMap. SortedMap razširja Zemljevid. Zato lahko metode Map uporabljamo z TreeMapom. Glejte spodnji program.
Slika 02: Program z uporabo TreeMap
V skladu z zgornjim programom se ustvari objekt TreeMap. Programer lahko doda elemente z uporabo predmeta. Metoda put se uporablja za vstavljanje parov ključev in vrednosti. Metoda get se uporablja s posebnim ključem za pridobivanje elementov. Programer lahko s pomočjo Map. Entry natisne vse ključe in vrednosti. Ko opazuje izhod, ne ohrani vstavljenega vrstnega reda. Elemente shrani v naraščajočem vrstnem redu.
Kakšne so podobnosti med TreeSet in TreeMap?
- Tako TreeSet kot TreeMap sta v hierarhiji zbirk.
- Tako TreeSet kot TreeMap ohranjata naraščajoči vrstni red.
- Tako TreeSet kot TreeMap lahko shranita in manipulirata s številnimi elementi.
Kakšna je razlika med TreeSet in TreeMap?
Diff Article Sredina pred mizo
TreeSet vs TreeMap |
|
| TreeSet je razred, ki izvaja vmesnik Set in elemente shrani v naraščajočem vrstnem redu. | TreeMap je razred, ki izvaja vmesnik Map in shranjuje pare ključev in vrednosti v naraščajočem vrstnem redu. |
| Izvedeni vmesnik | |
| TreeSet izvaja Set vmesnik. | TreeMap izvaja vmesnik Map. |
Povzetek - TreeSet vs TreeMap
Matrika se uporablja za shranjevanje nabora elementov, vendar ne pomaga pri dinamičnem shranjevanju elementov. Programski jeziki, kot je Java, vsebujejo zbirke za dinamično shranjevanje podatkovnih elementov. Zbirka je osnovni razred v hierarhiji zbirk. Sestavljen je iz razredov in vmesnikov za izvajanje operacij, kot je dodajanje, brisanje elementov. Set in Map sta dva vmesnika hierarhije zbirk. TreeSet je razred, ki izvaja vmesnik Set in elemente shrani v naraščajočem vrstnem redu. TreeMap je razred, ki izvaja vmesnik Map in shranjuje pare ključev in vrednosti v naraščajočem vrstnem redu. To je razlika med TreeSet in TreeMap.
