Diferența Dintre HashMap și TreeMap

2024 Autor: Mildred Bawerman | [email protected]. Modificat ultima dată: 2023-12-16 08:41

Diferența cheie - HashMap vs TreeMap

În programare, există diverse mecanisme de colectare a datelor. Colecțiile sunt o metodă de stocare a datelor. Limbaje de programare precum Java folosesc Colecții. Este un cadru cu clase și interfețe pentru stocarea și manipularea unui set de elemente de date. Într-o matrice normală, există un număr fix de elemente de stocat. Aceasta este o limitare a matricilor. În schimb, programatorul poate folosi colecții. Operațiuni precum inserarea, ștergerea, sortarea și căutarea pot fi efectuate folosind colecții. În Java, interfața Map aparține colecțiilor. Harta este utilizată pentru a reprezenta date în perechi cheie, valoare. Există doar chei unice și fiecare are o valoare corespunzătoare. HashMap și TreeMap sunt clase care implementează interfața Map. Un HashMap este o clasă de colectare bazată pe hartă care este utilizată pentru stocarea perechilor de chei și valori care nu mențin o ordine specifică în elementele de date. O TreeMap este o clasă de colecție bazată pe hartă care este utilizată pentru stocarea perechilor de chei și valori care mențin ordinea crescătoare a elementelor de date. Diferența cheie între HashMap și TreeMap este că HashMap nu menține o ordine specifică în elementele de date, în timp ce TreeMap menține ordinea crescătoare a elementelor de date.

CUPRINS

1. Prezentare generală și diferența cheie

2. Ce este HashMap

3. Ce este TreeMap

4. Asemănări între HashMap și TreeMap

5. Comparație side by side - HashMap vs TreeMap în formă tabelară

6. Rezumat

Ce este HashMap?

HashMap este o clasă care implementează interfața hărții. Extinde clasa AbstractMap și implementează interfața Map. Un HashMap conține cheile, perechile de valori. Fiecare element este unic. Este ușor să găsiți elementele în HashMap folosind tasta. Declararea unui HashMap este următoarea.

clasa publică HashMap extinde AbstractMap implementează Harta, Clonabilă, Serializabilă

K se referă la cheie în timp ce V se referă la valoarea corespunzătoare acelei chei specifice. Fiecare pereche de chei, valori este o intrare a HashMap.

Figura 01: Interfață hartă

Să presupunem un scenariu după cum urmează pentru a înțelege HaspMap. Dacă acolo programatorul dorește să stocheze un set de nume de studenți și numere de index corespunzătoare, el poate folosi HashMap. Numele studenților sunt folosite pentru a găsi numerele index. Prin urmare, numele studenților sunt cheile, în timp ce numerele index sunt valorile.

Figura 02: Programul HashMap folosind Java

Conform programului de mai sus, este creat un obiect al HashMap. Apoi programatorul poate adăuga elemente folosind acel obiect. Valorile pot fi inserate folosind metoda put. Pentru a prelua valorile, programatorul ar trebui să folosească metoda get cu cheia. Când utilizați studentList.get („150”); va imprima numele corespunzător acelui index care este Ann. Dacă programatorul dorește să obțină toate valorile, atunci poate folosi Map. Entry pentru a imprima toate cheile și valorile. Când observați rezultatul, se poate observa că HashMap nu menține o ordine specifică. Nu imprimă elementele în ordinea inserată. Elementele sunt tipărite într-o ordine aleatorie.

Ce este TreeMap?

TreeMap este o clasă în Java care implementează interfața Map. Similar cu un HashMap, este folosit și pentru stocarea perechilor de chei, valori, dar în ordine crescătoare. TreeMap implementează NavigableMap și NavigableMap extinde SortedMap și SortedMap extinde Map. Fiecare element este unic. Declararea unui TreeMap este după cum urmează.

clasa publică TreeMap extinde AbstractMap implementează NavigableMap, Clonabil, Serializabil

K se referă la cheie în timp ce V se referă la valoarea corespunzătoare acelei chei specifice. Fiecare pereche cheie, valoare este o intrare din TreeMap.

Figura 03: Program TreeMap folosind Java

Conform programului de mai sus, este creat un obiect din TreeMap. Apoi programatorul poate adăuga elemente folosind acel obiect. Valorile pot fi inserate folosind metoda put. Pentru a prelua valorile, programatorul ar trebui să folosească metoda get cu cheia. Când utilizați studentList.get („150”); va imprima numele corespunzător acelui index care este Ann. Dacă programatorul dorește să obțină toate valorile, atunci poate folosi Map. Entry pentru a imprima toate cheile și valorile. Când observați rezultatul, se poate observa că TreeMap menține o ordine specifică. Elementele sunt tipărite în ordine crescătoare.

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

• Atât HashMap, cât și TreeMap implementează interfața Map.
• Atât HashMap, cât și TreeMap pot stoca și manipula multe elemente.
• Atât HashMap, cât și TreeMap conțin perechi de chei, valori.
• Atât HashMap, cât și TreeMap pot avea multe valori nule.
• Nu există nicio limitare a numărului de elemente care pot fi stocate atât în HashMap, cât și în TreeMap.

Care este diferența dintre HashMap și TreeMap?

Difuzarea articolului din mijloc înainte de tabel

HashMap vs TreeMap
Un HashMap este o clasă de colectare bazată pe hartă care este utilizată pentru stocarea perechilor de chei și valori care nu mențin o ordine specifică în elementele de date.	O TreeMap este o clasă de colecție bazată pe hartă care este utilizată pentru stocarea perechilor de chei și valori care menține ordinea crescătoare a elementelor de date.
Ordin
HashMap nu menține ordinea.	TreeMap menține ordinea ascendentă.
Cheie nulă
HashMap poate conține o cheie nulă.	TreeMap nu poate avea o cheie nulă.
Performanţă
HashMap este mai rapid decât TreeMap.	TreeMap este mai lent decât HashMap.

Rezumat - HashMap vs TreeMap

Limbaje de programare precum Java conține cadrul de colecție. În tablouri, poate exista un număr fix de elemente. Prin urmare, dimensiunea matricei ar trebui inițializată la început. În colecții, programatorul poate stoca multe elemente, după cum este necesar. Nu există o cantitate specifică de stocat. Harta este o interfață care aparține cadrului de colectare. Un HashMap este o clasă de colectare bazată pe hartă care este utilizată pentru stocarea perechilor de chei și valori care nu mențin o ordine specifică în elementele de date. O TreeMap este o clasă de colecție bazată pe hartă care este utilizată pentru stocarea perechilor de chei și valori care menține ordinea crescătoare a elementelor de date. Acest articol a discutat despre diferența dintre HashMap și TreeMap care implementează interfața Map. Diferența dintre HashMap și TreeMap este că HashMap nu menține o ordine specifică în elementele de date, în timp ce TreeMap menține ordinea crescătoare a elementelor de date.