Diferența dintre TreeSet și TreeMap

Diferența cheie - TreeSet vs TreeMap
 

Se utilizează o matrice pentru stocarea unui set de elemente de date de același tip. Majoritatea limbajelor de programare suportă Arrays. Chiar dacă o matrice poate stoca mai multe valori; există un dezavantaj major. Odată ce matricea este creată, nu este posibilă modificarea acesteia. Dacă programatorul a declarat o serie de 10 elemente, atunci nu poate stoca 15 elemente. Când programatorul declară o serie de 10 elemente și stochează doar 5 elemente, restul memoriei alocate este o pierdere. Limbile de programare, cum ar fi Java, au colecții pentru stocarea dinamică a elementelor de date. Există o serie de colecții. Colecțiile ajută la realizarea adăugării, eliminării elementelor și a altor operații. Interfața de bază este cunoscută sub numele de Colecție. Set, List și Queue sunt câteva interfețe care extind interfața Collection. Harta este o interfață a ierarhiei de colectare, dar nu extinde interfața Colecției.  TreeSet este o clasă care implementează interfața Set și stochează elementele în ordine crescătoare. TreeMap este o clasă care implementează interfața Map și stochează perechi de chei, valoare în ordine ascendentă. Asta este diferența cheie. Acest articol discută diferența dintre TreeSet și TreeMap.

CUPRINS

1. Prezentare generală și diferență cheie
2. Ce este TreeSet
3. Ce este TreeMap
4. Asemănări între TreeSet și TreeMap
5. Comparație comparați între ele - TreeSet vs. TreeMap în formă tabulară
6. rezumat

Ce este TreeSet?

TreeSet este o clasă care implementează interfața Set. TreeSet menține elemente unice. TreeSet implementează interfața NavigableSet. Interfața Navigabile extinde interfețele SortedSet, Set, Collection și Iterable în ordine ierarhică. TreeSet stochează elementele în ordine ascendentă. Dacă ordinea inserării este A, C, B, TreeSet-ul le va stoca ca A, B, C. Există metode de TreeSet. Metoda de adăugare este utilizată pentru a adăuga un element la Set. Metoda de ștergere este utilizată pentru a elimina un element specificat. Metoda clară este folosită pentru a elimina toate elementele. Metoda conține o valoare adevărată dacă elementul specificat este prezent în Set. Sunt câteva metode furnizate de TreeSet. Consultați programul de mai jos.

Figura 01: Program folosind TreeSet

Conform programului de mai sus, Treeset este un obiect de tip TreeSet. Poate stoca Strings. Elementele sunt adăugate utilizând metoda de adăugare. Ordinea de inserare este A, C, D și B. Folosind iteratorul, valorile memorate sunt imprimate pe ecran. Elementele sunt stocate în ordinea A, B, C, D. Prin urmare, TreeSet menține o ordine ascendentă a elementelor setului. Dacă există un alt element ca "D", nu se va imprima deoarece elementul D există deja în Set. Se stochează întotdeauna elemente unice.

Ce este TreeMap?

TreeMap este o clasă care implementează interfața Map. Harta suportă perechi cheie-valoare. Fiecare pereche cheie, valoare este o intrare. Fiecare cheie este unică și are o valoare corespunzătoare. Metoda conțineKeyKey este utilizată pentru a găsi o anumită cheie în timp ce metoda containsValue este folosită pentru a găsi o valoare specifică. Metoda de obținere este utilizată pentru a găsi valoarea corespunzătoare cheii date. Metoda pune este folosită pentru a stoca o valoare cu cheia dată. De asemenea, este posibil să eliminați un element de la o anumită cheie utilizând metoda de eliminare. Acestea sunt câteva metode comune ale interfeței Map. Ajută la căutarea, inserarea și ștergerea elementelor pe baza cheii. Clasa TreeMap implementează NavigableMap. NavigableMap extinde SortedMap. SortedMap extinde harta. Prin urmare, metodele de hartă pot fi utilizate cu TreeMap. Consultați programul de mai jos.

Figura 02: Program folosind TreeMap

Conform programului de mai sus, este creat un obiect din TreeMap. Programatorul poate adăuga elemente folosind obiectul. Metoda pune este folosită pentru a introduce perechi cheie, valoare. Metoda get este folosită cu cheia specifică pentru a prelua elementele. Programatorul poate folosi Map.Entry pentru a imprima toate cheile și valorile. Când observați ieșirea, aceasta nu menține ordinea inserată. Stochează elementele în ordine ascendentă.

Care sunt asemănările dintre TreeSet și TreeMap?

• Atât TreeSet cât și TreeMap sunt în ierarhia de colectare.
• Atât TreeSet cât și TreeMap mențin ordinea ascendentă.
• Atât TreeSet cât și TreeMap pot stoca și manipula multe elemente.

Care este diferența dintre TreeSet și TreeMap?

TreeSet vs TreeMap
TreeSet este o clasă care implementează interfața Set și stochează elementele în ordine crescătoare.	TreeMap este o clasă care implementează interfața Map și stochează perechi de chei, valoare în ordine ascendentă.
Interfața implementată
TreeSet implementează interfața Set.	TreeMap implementează interfața hărții.

Rezumat - TreeSet vs TreeMap

O matrice este folosită pentru a stoca un set de elemente, dar nu contribuie la stocarea dinamică a elementelor. Limbile de programare, cum ar fi Java, conțin colecții pentru stocarea dinamică a elementelor de date. Colecția este clasa de bază din ierarhia colecției. Se compune din clase și interfețe pentru a efectua operații cum ar fi adăugarea, ștergerea elementelor. Set și Map sunt două interfețe ale ierarhiei Colecției. TreeSet este o clasă care implementează interfața Set și stochează elementele în ordine crescătoare. TreeMap este o clasă care implementează interfața Map și stochează perechi de chei, valoare în ordine ascendentă. Aceasta este diferența dintre TreeSet și TreeMap.

Referinţă:

1. "TreeSet în Java - javatpoint". , Punctul Java. Disponibil aici
2. "TreeMap în Java - javatpoint"., Punctul Java. Disponibil aici