Nøkkelforskjell - TreeSet vs HashSet
De fleste programmeringsspråk støtter Arrays. Det er en datastruktur som brukes til å lagre flere elementer av samme datatype. Hvis det er en deklarert matrise for seks elementer, kan den ikke brukes til å lagre ti elementer. Derfor er matriser ikke dynamiske og kan ikke endre størrelsen på matrisen når den er erklært. Programmeringsspråk som Java støtter samlinger som brukes til å lagre data dynamisk. Samlinger støtter operasjoner som å legge til elementer og slette elementer. Det er en rekke grensesnitt og klasser i samlingshierarkiet. Grunngrensesnittet er Collection-grensesnittet. Set er et grensesnitt som utvider Collection-grensesnittet. Det tillater ikke duplisering. TreeSet og HashSet er to klasser i samlingshierarkiet, og begge implementerer Set-grensesnittet. TreeSet er en klasse som implementerer Set-grensesnittet, og den brukes til å lagre unike elementer i stigende rekkefølge. HashSet er en klasse som implementerer Set-grensesnittet, og den brukes til å lagre unike elementer ved hjelp av Hashing-mekanismen. Hovedforskjellen mellom TreeSet og HashSet er at TreeSet lagrer elementene i stigende rekkefølge mens HashSet ikke lagrer elementene i stigende rekkefølge. Både TreeSet og HashSet lagrer bare unike elementer.
INNHOLD
1. Oversikt og
nøkkelforskjell 2. Hva er et TreeSet
3. Hva er et HashSet
4. Likheter mellom TreeSet og HashSet
5. Sammenligning side om side - TreeSet vs HashSet i tabellform
6. Oppsummering
Hva er et TreeSet?
TreeSet-klassen implementerer NavigableSet-grensesnittet. NavigableSet-grensesnittet utvider SortedSet, Set, Collection og Iterable-grensesnitt i hierarkisk rekkefølge. TreeSet opprettholder alltid stigende rekkefølge. Hvis elementene ble satt inn i rekkefølge B, A, C, lagres de som A, B, C. Metodene som add (), remove () kan brukes med TreeSet-objekt. Add-metoden kan brukes til å legge til et element. Fjern-metoden brukes til å fjerne et element fra samlingen. Dette er noen metoder som kan brukes med TreeSet.
Figur 01: Program med TreeSet
I henhold til programmet ovenfor opprettes et objekt av typen TreeSet. Strengdataelementene blir lagt til objektet ved hjelp av leggmetoden. Den innlagte rekkefølgen for data er A, D, A, B, C, D. Ved bruk av iteratoren skrives de lagrede verdiene ut på skjermen. Utgangen er A, B, C, D. Selv om det er to A-bokstaver og to D-bokstaver, viser utgangen de ene A og en D hver. Derfor lagrer TreeSet unike elementer. Det er ingen spesiell innsettingsrekkefølge, men når du observerer utdata, kan det sees at TreeSet opprettholder stigende rekkefølge av elementene.
Hva er et HashSet?
HashSet-klassen utvider AbstractSet-klassen som implementerer Set Interface. Set-grensesnittet arver samling- og Iterable-grensesnitt i hierarkisk rekkefølge. I HashSet er det ingen garanti for at elementene vil opprettholde den stigende rekkefølgen og den innsatte rekkefølgen. Hvis den innsatte rekkefølgen var A, B, C, kan verdiene lagres som C, A, B. Lagringsrekkefølgen kan også være A, B, C, men det er ingen garanti for at den innsatte orden eller stigende rekkefølge opprettholdes.
Figur 02: Program med HashSet
I henhold til programmet ovenfor opprettes et objekt av typen HashSet. Strengdataelementene blir lagt til objektet ved hjelp av leggmetoden. Den innførte rekkefølgen for data er L, R, M, M, R, L. Ved hjelp av iteratoren skrives de lagrede verdiene ut på skjermen. Utgangen er RL M. Selv om det er to L-, R- og M-bokstaver fra hver, vises bare en bokstav fra hver. Derfor lagrer HashSet unike elementer. Når man observerer utdataene, kan man se at det ikke er noen stigende rekkefølge eller at den innsatte rekkefølgen opprettholdes.
Hva er likhetene mellom TreeSet og HashSet?
- Både TreeSet og HashSet er klasser som hører til samlingshierarkiet.
- Både TreeSet og HashSet lagrer bare unike elementer.
- Både TreeSet og HashSet kan brukes til å lagre og manipulere mange elementer.
- Både TreeSet og HashSet opprettholder ikke den innlagte rekkefølgen.
Hva er forskjellen mellom TreeSet og HashSet?
Diff Article Midt før tabell
TreeSet vs HashSet |
|
| TreeSet er en klasse i samlingshierarkiet som brukes til å lagre unike elementer i stigende rekkefølge. | HashSet er en klasse i samlingshierarkiet som brukes til å lagre unike elementer ved hjelp av Hashing-mekanismen. |
| Elementlagring | |
| TreeSet lagrer elementene i stigende rekkefølge. | HashSet lagrer ikke elementene i stigende rekkefølge. |
Sammendrag - TreeSet vs HashSet
I programmering er det nødvendig å lagre dataelementer dynamisk. Programmeringsspråk som Java støtter samlinger for å oppnå denne oppgaven. Det er en rekke grensesnitt og klasser i samlingshierarkiet. TreeSet og HashSet er to klasser i samlingshierarkiet. Begge implementerer Set-grensesnittet. TreeSet er en klasse som implementerer Set-grensesnittet, og den brukes til å lagre unike elementer i stigende rekkefølge. HashSet er en klasse som implementerer Set-grensesnittet, og den brukes til å lagre unike elementer ved hjelp av Hashing-mekanismen. Forskjellen mellom TreeSet og HashSet er at TreeSet lagrer elementene i stigende rekkefølge mens HashSet ikke lagrer elementene i stigende rekkefølge. Denne artikkelen diskuterte forskjellen mellom TreeSet og HashSet.
