Diferența cheie – TreeSet vs TreeMap
O matrice este folosită pentru a stoca un set de elemente de date de același tip. Majoritatea limbajelor de programare acceptă Arrays. Chiar dacă o matrice poate stoca mai multe valori; exista un dezavantaj major. Odată creată matricea, nu este posibilă modificarea acestuia. Dacă programatorul a declarat o matrice de 10 elemente, atunci nu poate stoca 15 elemente. Când programatorul declară o matrice de 10 elemente și stochează doar 5 elemente, restul memoriei alocate este o risipă. Limbajele de programare precum Java au colecții pentru a stoca elemente de date în mod dinamic. Există o serie de colecții. Colecțiile ajută la efectuarea de adăugare, eliminare de elemente și alte 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 colecții, dar nu extinde interfața de colecție. 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 cheie și valoare în ordine crescătoare. Aceasta este diferența cheie. Acest articol discută diferența dintre TreeSet și TreeMap.
Ce este TreeSet?
TreeSet este o clasă care implementează interfața Set. TreeSet menține elemente unice. TreeSet implementează interfața NavigableSet. Interfața Navigabil extinde interfețele SortedSet, Set, Collection și Iterable în ordine ierarhică. TreeSet stochează elementele în ordine crescătoare. Dacă ordinea de inserare este A, C, B, TreeSet 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 eliminare este folosită pentru a elimina un element specificat. Metoda clară este folosită pentru a elimina toate elementele. Metoda contains returnează un true dacă elementul specificat este prezent în set. Sunt câteva metode oferite 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 șiruri. Elementele sunt adăugate folosind metoda add. Ordinea de inserare este A, C, D și B. Folosind iteratorul, valorile stocate sunt imprimate pe ecran. Elementele sunt stocate în ordinea A, B, C, D. Prin urmare, TreeSet menține o ordine crescătoare a elementelor Setului. Dacă există un alt element ca „D”, acesta nu se va imprima deoarece elementul D există deja în set. Stochează întotdeauna elemente unice.
Ce este TreeMap?
TreeMap este o clasă care implementează interfața Map. Harta acceptă perechi cheie-valoare. Fiecare pereche cheie, valoare este o intrare. Fiecare cheie este unică și are o valoare corespunzătoare. Metoda containsKey este folosită pentru a găsi o anumită cheie, în timp ce metoda containsValue este folosită pentru a găsi o anumită valoare. Metoda get este folosită pentru a găsi valoarea corespunzătoare cheii date. Metoda put este folosită pentru a stoca o valoare cu cheia dată. De asemenea, este posibil să eliminați un element de la o anumită cheie folosind metoda de eliminare. Acestea sunt câteva metode comune de interfață Map. Ajută la căutarea, inserarea și ștergerea elementelor bazate pe cheie. Clasa TreeMap implementează NavigableMap. NavigableMap extinde SortedMap. SortedMap extinde Harta. Prin urmare, metodele Map 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 TreeMap. Programatorul poate adăuga elemente folosind obiectul. Metoda put 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. La observarea ieșirii, aceasta nu menține ordinea introdusă. Stochează elementele în ordine crescătoare.
Care sunt asemănările dintre TreeSet și TreeMap?
- Atât TreeSet, cât și TreeMap sunt în ierarhia colecțiilor.
- Atât TreeSet, cât și TreeMap mențin ordinea crescătoare.
- 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 cheie și valoare în ordine crescătoare. |
| Interfață implementată | |
| TreeSet implementează interfața Set. | TreeMap implementează interfața Hartă. |
Rezumat – TreeSet vs TreeMap
O matrice este folosită pentru a stoca un set de elemente, dar nu ajută la stocarea dinamică a elementelor. Limbajele de programare precum Java conțin Colecții pentru a stoca elemente de date în mod dinamic. Colecția este clasa de bază în ierarhia colecțiilor. Este format din clase și interfețe pentru a efectua operațiuni precum 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 cheie și valoare în ordine crescătoare. Aceasta este diferența dintre TreeSet și TreeMap.
