Razlika med TreeSet in TreeMap

Ključna razlika - TreeSet proti TreeMap
 

Niz se uporablja za shranjevanje niza podatkovnih elementov iste vrste. Večina programskih jezikov podpira matrike. Čeprav matrika lahko shrani več vrednosti; obstaja velika pomanjkljivost. Ko je matrika ustvarjena, je ni mogoče spremeniti. Če je programer razglasil niz 10 elementov, potem ne more shraniti 15 elementov. Ko programer razglasi niz 10 elementov in shrani samo 5 elementov, je preostali del dodeljenega pomnilnika odpadek. Programirani jeziki, kot je Java, imajo zbirke za dinamično shranjevanje podatkovnih elementov. Obstaja več zbirk. Zbirke pomagajo pri dodajanju, odstranjevanju elementov in drugih operacijah. Osnovni vmesnik je znan kot Zbirka. Set, List in Queue so nekateri vmesniki, ki razširjajo vmesnik Collection. Map je vmesnik hierarhije zbirke, 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 ključe, vrednosti parov v naraščajočem vrstnem redu. To je tisto ključna razlika. Ta članek govori o razliki med TreeSet in TreeMap.

VSEBINA

1. Pregled in ključne razlike
2. Kaj je TreeSet
3. Kaj je TreeMap
4. Podobnosti med TreeSet in TreeMap
5. Primerjava ob strani - TreeSet proti TreeMap v tabeli
6. Povzetek

Kaj je TreeSet?

TreeSet je razred, ki izvaja vmesnik Set. TreeSet ohranja edinstvene elemente. TreeSet izvaja vmesnik NavigableSet. Navigable vmesnik razširja vmesnike SortedSet, Set, Collection in Iterable v hierarhičnem vrstnem redu. TreeSet shranjuje elemente v naraščajočem vrstnem redu. Če je vrstni red vstavljanja A, C, B, jih bo TreeSet shranil kot A, B, C. Obstajajo metode TreeSet. Metoda dodajanja se uporablja za dodajanje elementa v niz. Za odstranitev določenega elementa se uporablja metoda odstranjevanja. Jasna metoda se uporablja za odstranitev vseh elementov. Metoda vsebuje vrne resnico, če je v nizu naveden element. To so nekatere metode, ki jih ponuja TreeSet. Glejte spodnji program.

Slika 01: Program z uporabo TreeSet

Glede na zgornji program je Treeset objekt tipa TreeSet. Lahko shrani strune. Elementi se dodajo z uporabo metode dodajanja. 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 vzdržuje naraščajoči vrstni red elementov niza. Če obstaja še en element kot "D", se ne bo tiskal, ker element D že obstaja v nizu. Vedno hrani edinstvene elemente.

Kaj je TreeMap?

TreeMap je razred, ki izvaja vmesnik Map. Zemljevid podpira pare ključ in vrednost. Vsak ključ, vrednostni par je vnos. Vsak ključ je edinstven in ima ustrezno vrednost. Metoda содержаKey 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 dano tipko. Možno je odstraniti tudi element na določenem ključu z uporabo metode odstranitve. To je nekaj običajnih metod vmesnika Map. Pomaga pri iskanju, vstavljanju in brisanju elementov na podlagi ključa. TreeMap razred izvaja NavigableMap. NavigableMap razširja SortedMap. SortedMap razširja Zemljevid. Zato lahko s programom TreeMap uporabljate metode Map. Glejte spodnji program.

Slika 02: Program z uporabo TreeMap-a

Po zgornjem programu se ustvari objekt TreeMap. Programer lahko z elementom doda elemente. Metoda put se uporablja za vstavljanje parov ključ in vrednosti. Za pridobitev elementov se metoda get pridobi s posebnim ključem. Programer lahko uporablja Map.Entry za tiskanje vseh tipk in vrednosti. Ko opazuje izhod, ne vzdržuje vstavljenega vrstnega reda. Elemente hrani v naraščajočem vrstnem redu.

Kakšne so podobnosti med TreeSet in TreeMap?

• Tako TreeSet kot TreeMap sta v hierarhiji zbirke.
• Tako TreeSet kot TreeMap vzdržujeta naraščajoči vrstni red.
• Tako TreeSet kot TreeMap lahko shranjujete in manipulirate s številnimi elementi.

Kakšna je razlika med TreeSet in TreeMap?

TreeSet proti 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 ključe, vrednosti parov v naraščajočem vrstnem redu.
Izveden vmesnik
TreeSet izvaja vmesnik za nastavitev.	TreeMap izvaja vmesnik Map.

Povzetek - TreeSet proti TreeMap

Niz se uporablja za shranjevanje niza elementov, vendar ne pomaga pri dinamični shranjevanju elementov. Programirani jeziki, kot je Java, vsebujejo zbirke za dinamično shranjevanje podatkovnih elementov. Zbirka je osnovni razred hierarhije zbiranja. Sestavljen je iz razredov in vmesnikov za izvajanje operacij, kot so dodajanje, brisanje elementov. Set in Map sta dva vmesnika hierarhije zbirke. 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 ključe, vrednosti parov v naraščajočem vrstnem redu. To je razlika med TreeSet in TreeMap.

Referenca:

1. "TreeSet v Javi - javatpoint." , Java Point. Na voljo tukaj
2. »TreeMap v Javi - javatpoint.«, Java Point. Na voljo tukaj