Diferența cheie - TreeSet vs TreeMap
O matrice este utilizată pentru a stoca un set de elemente de date de același tip. Majoritatea limbajelor de programare acceptă matrice. Chiar dacă o matrice poate stoca mai multe valori; există un dezavantaj major. Odată ce matricea este creată, nu este posibil să o schimbăm. 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ă. Limbaje de programare precum Java are Colecții pentru a stoca elemente de date dinamic. Există o serie de colecții. Colecțiile ajută la efectuarea 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 colecției,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, valori în ordine crescătoare. Aceasta este diferența cheie. Acest articol discută diferența dintre TreeSet și TreeMap.
CUPRINS
1. Prezentare generală și diferența cheie
2. Ce este TreeSet
3. Ce este TreeMap
4. Asemănări între TreeSet și TreeMap
5. Comparație side by side - TreeSet vs TreeMap în formă tabelară
6. Rezumat
Ce este TreeSet?
TreeSet este o clasă care implementează interfața Set. TreeSet păstrează 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 add este utilizată pentru a adăuga un element la Set. Metoda de eliminare este utilizată pentru a elimina un element specificat. Metoda clară este utilizată pentru a elimina toate elementele. Metoda conține returnează un adevărat dacă elementul specificat este prezent în set. Sunt câteva metode furnizate de TreeSet. Consultați programul de mai jos.
Figura 01: Programați folosind TreeSet
Conform programului de mai sus, Treeset este un obiect de tip TreeSet. Poate stoca Strings. Elementele sunt adăugate folosind metoda add. Ordinea de inserare este A, C, D și B. Folosind iteratorul, valorile stocate sunt tipărite 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. Întotdeauna stochează 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 utilizată pentru a găsi o anumită cheie, în timp ce metoda containValue este utilizată pentru a găsi o anumită valoare. Metoda get este utilizată pentru a găsi valoarea corespunzătoare cheii date. Metoda put este utilizată pentru a stoca o valoare cu cheia dată. De asemenea, este posibil să eliminați un element 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 pe baza cheii. Clasa TreeMap implementează NavigableMap. NavigableMap extinde SortedMap. SortedMap extinde harta. Prin urmare, metodele Map pot fi folosite cu TreeMap. Consultați programul de mai jos.
Figura 02: Program utilizând TreeMap
Conform programului de mai sus, este creat un obiect din TreeMap. Programatorul poate adăuga elemente folosind obiectul. Metoda put este utilizată pentru a insera chei, perechi de valori. Metoda get este utilizată cu cheia specifică pentru a prelua elementele. Programatorul poate utiliza Map. Entry pentru a imprima toate tastele și valorile. La observarea ieșirii, aceasta nu menține ordinea inserată. Stochează elementele în ordine crescătoare.
Care sunt asemănările dintre TreeSet și TreeMap?
- Atât TreeSet, cât și TreeMap se află în ierarhia colecției.
- 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?
Difuzarea articolului din mijloc înainte de tabel
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, valori în ordine crescătoare. |
| Interfață implementată | |
| TreeSet implementează interfața Set. | TreeMap implementează interfața Map. |
Rezumat - TreeSet vs TreeMap
O matrice este utilizată pentru a stoca un set de elemente, dar nu ajută la stocarea dinamică a elementelor. Limbaje de programare, cum ar fi Java, conțin colecții pentru a stoca elemente de date dinamic. Colecția este clasa de bază în ierarhia colecției. Se compune 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 de chei, valori în ordine crescătoare. Aceasta este diferența dintre TreeSet și TreeMap.
