Cuprins:
- Diferența cheie - TreeSet vs HashSet
- Ce este un TreeSet?
- Ce este un HashSet?
- Care sunt asemănările dintre TreeSet și HashSet?
- Care este diferența dintre TreeSet și HashSet?
- Rezumat - TreeSet vs HashSet
Video: Diferența Dintre TreeSet și HashSet
2024 Autor: Mildred Bawerman | [email protected]. Modificat ultima dată: 2023-12-16 08:41
Diferența cheie - TreeSet vs HashSet
Majoritatea limbajelor de programare acceptă matrice. Este o structură de date care este utilizată pentru a stoca mai multe elemente de același tip de date. Dacă există o matrice declarată pentru șase elemente, atunci nu poate fi utilizată pentru a stoca zece elemente. Prin urmare, matricile nu sunt dinamice și nu pot modifica dimensiunea matricei după ce este declarată. Limbaje de programare, cum ar fi Java, acceptă colecții care sunt utilizate pentru a stoca date dinamic. Colecțiile acceptă operațiuni precum adăugarea de elemente și ștergerea de elemente. Există o serie de interfețe și clase în ierarhia colecției. Interfața de bază este interfața Colecție. Set este o interfață care extinde interfața Colecție. Nu permite duplicarea. TreeSet și HashSet sunt două clase din ierarhia Colecției și ambele implementează interfața Set. TreeSet este o clasă care implementează interfața Set și este utilizată pentru a stoca elemente unice în ordine crescătoare. HashSet este o clasă care implementează interfața Set și este utilizată pentru a stoca elemente unice folosind mecanismul Hashing. Diferența cheie între TreeSet și HashSet este că TreeSet stochează elementele în ordine crescătoare, în timp ce HashSet nu stochează elementele în ordine crescătoare. Atât TreeSet, cât și HashSet stochează doar elemente unice.
CUPRINS
1. Prezentare generală și diferența cheie
2. Ce este un TreeSet
3. Ce este un HashSet
4. Asemănări între TreeSet și HashSet
5. Comparație side by side - TreeSet vs HashSet în formă tabelară
6. Rezumat
Ce este un TreeSet?
Clasa TreeSet implementează interfața NavigableSet. Interfața NavigableSet extinde interfețele SortedSet, Set, Collection și Iterable în ordine ierarhică. TreeSet menține întotdeauna ordinea ascendentă. Dacă elementele au fost inserate în ordinea B, A, C, acestea vor fi stocate ca A, B, C. Metodele precum add (), remove () pot fi utilizate cu obiectul TreeSet. Metoda add poate fi utilizată pentru a adăuga un element. Metoda de eliminare este utilizată pentru a elimina un element din colecție. Acestea sunt câteva metode care pot fi utilizate cu TreeSet.
Figura 01: Program cu TreeSet
Conform programului de mai sus, este creat un obiect de tip TreeSet. Elementele de date șir sunt adăugate la acel obiect folosind metoda add. Ordinea inserată a datelor este A, D, A, B, C, D. Folosind iteratorul, valorile stocate sunt tipărite pe ecran. Ieșirea este A, B, C, D. Chiar dacă există două litere A și două litere D, ieșirea afișează una A și una D fiecare. Prin urmare, TreeSet stochează elemente unice. Nu există o anumită ordine de inserare, dar atunci când observați ieșirea, se poate vedea că TreeSet menține ordinea ascendentă a elementelor.
Ce este un HashSet?
Clasa HashSet extinde clasa AbstractSet care implementează Set Interface. Interfața Set moștenește interfețele Colecție și Iterabile în ordine ierarhică. În HashSet, nu există nicio garanție că elementele vor menține ordinea crescătoare și ordinea inserată. Dacă ordinea inserată a fost A, B, C, atunci valorile ar putea fi stocate ca C, A, B. Ordinea de stocare poate fi și A, B, C, dar nu există nicio garanție că ordinea inserată sau ordinea crescătoare este menținută.
Figura 02: Program cu HashSet
Conform programului de mai sus, este creat un obiect de tip HashSet. Elementele de date șir sunt adăugate la acel obiect folosind metoda add. Ordinea inserată a datelor este L, R, M, M, R, L. Folosind iteratorul, valorile stocate sunt tipărite pe ecran. Ieșirea este RL M. Chiar dacă există două litere L, R și M din fiecare, este afișată doar o literă din fiecare. Prin urmare, HashSet stochează elemente unice. La observarea ieșirii, se poate observa că nu există o ordine crescătoare sau ordinea inserată este menținută.
Care sunt asemănările dintre TreeSet și HashSet?
- Atât TreeSet cât și HashSet sunt clase care aparțin ierarhiei colecției.
- Atât TreeSet, cât și HashSet stochează doar elemente unice.
- Atât TreeSet, cât și HashSet pot fi utilizate pentru a stoca și manipula multe elemente.
- Atât TreeSet, cât și HashSet nu mențin ordinea inserată.
Care este diferența dintre TreeSet și HashSet?
Difuzarea articolului din mijloc înainte de tabel
TreeSet vs HashSet |
|
TreeSet este o clasă din ierarhia colecției care este utilizată pentru a stoca elemente unice în ordine crescătoare. | HashSet este o clasă din ierarhia colecției care este utilizată pentru a stoca elemente unice folosind mecanismul Hashing. |
Depozitarea elementelor | |
TreeSet stochează elementele în ordine crescătoare. | HashSet nu stochează elementele în ordine crescătoare. |
Rezumat - TreeSet vs HashSet
În programare, este necesar să se stocheze dinamic elementele de date. Limbaje de programare, cum ar fi Java, acceptă Colecții pentru a realiza această sarcină. Există o serie de interfețe și clase în ierarhia colecției. TreeSet și HashSet sunt două clase din ierarhia Colecției. Ambele implementează interfața Set. TreeSet este o clasă care implementează interfața Set și este utilizată pentru a stoca elemente unice în ordine crescătoare. HashSet este o clasă care implementează interfața Set și este utilizată pentru a stoca elemente unice folosind mecanismul Hashing. Diferența dintre TreeSet și HashSet este că TreeSet stochează elementele în ordine crescătoare, în timp ce HashSet nu stochează elementele în ordine crescătoare. Acest articol a discutat despre diferența dintre TreeSet și HashSet.
Recomandat:
Diferența Dintre CEM și Diferența Potențială
CEM vs Diferența de potențial (forța electromotivă) sunt utilizate pentru a descrie doi parametri diferiți între două puncte. Termenul „diferență de potențial” este un ge
Diferența Dintre Diferența De Fază și Diferența De Cale
Diferența de fază vs Diferența de cale Diferența de fază și diferența de cale sunt două concepte foarte importante în optică. Aceste fenomene sunt văzute pe probleme de
Diferența Dintre Diferența Potențială și Tensiunea
Diferența de potențial față de tensiune Diferența de potențial și tensiunea sunt doi termeni folosiți în inginerie pentru a descrie diferența de potențial în două puncte
Diferența Dintre TreeSet și TreeMap
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 și th
Diferența Dintre Diferența Cheie Dintre Mineralele Metalice și Cele Nemetalice
Diferența cheie - Minerale metalice vs. minerale nemetalice Un mineral este un constituent solid și anorganic natural, cu o formulă chimică definită și