Forskjellen Mellom TreeSet Og TreeMap

2024 Forfatter: Mildred Bawerman | [email protected]. Sist endret: 2023-12-16 08:41

Nøkkelforskjell - TreeSet vs TreeMap

En matrise brukes til å lagre et sett med dataelementer av samme type. De fleste programmeringsspråk støtter Arrays. Selv om en matrise kan lagre flere verdier; det er en stor ulempe. Når matrisen er opprettet, er det ikke mulig å endre den. Hvis programmereren erklærte en rekke med 10 elementer, kan han ikke lagre 15 elementer. Når programmereren erklærer en matrise på 10 elementer og bare lagrer 5 elementer, er resten av det tildelte minnet bortkastet. Programmeringsspråk som Java har samlinger for å lagre dataelementer dynamisk. Det er en rekke samlinger. Samlinger hjelper til med å utføre legge til, fjerne elementer og andre operasjoner. Basisgrensesnittet er kjent som Collection. Set, List og Queue er noen grensesnitt som utvider Collection-grensesnittet. Kart er et grensesnitt for samlingshierarki,men det utvider ikke samlingsgrensesnittet. TreeSet er en klasse som implementerer Set-grensesnittet og lagrer elementene i stigende rekkefølge. TreeMap er en klasse som implementerer kartgrensesnitt og lagrer nøkkelverdipar i stigende rekkefølge. Det er nøkkelforskjellen. Denne artikkelen diskuterer forskjellen mellom TreeSet og TreeMap.

INNHOLD

1. Oversikt og

nøkkelforskjell 2. Hva er TreeSet

3. Hva er TreeMap

4. Likheter mellom TreeSet og TreeMap

5. Sammenligning side om side - TreeSet vs TreeMap i tabellform

6. Sammendrag

Hva er TreeSet?

TreeSet er en klasse som implementerer Set-grensesnitt. TreeSet opprettholder unike elementer. TreeSet implementerer NavigableSet-grensesnitt. Det navigerbare grensesnittet utvider SortedSet, Set, Collection og Iterable grensesnitt i hierarkisk rekkefølge. TreeSet lagrer elementene i stigende rekkefølge. Hvis rekkefølgen på innsettingen er A, C, B, vil TreeSet lagre dem som A, B, C. Det er metoder for TreeSet. Add-metoden brukes til å legge til et element i settet. Fjerningsmetoden brukes til å fjerne et spesifisert element. Den klare metoden brukes til å fjerne alle elementene. Metoden inneholder returnerer en sann hvis det angitte elementet er tilstede i settet. Det er noen metoder som tilbys av TreeSet. Se programmet nedenfor.

Figur 01: Programmer ved hjelp av TreeSet

I følge programmet ovenfor er Treeset et objekt av typen TreeSet. Den kan lagre strenger. Elementene blir lagt til ved hjelp av add-metoden. Innsettingsrekkefølgen er A, C, D og B. Ved bruk av iteratoren skrives de lagrede verdiene ut på skjermen. Elementene er lagret i rekkefølgen A, B, C, D. Derfor opprettholder TreeSet en stigende rekkefølge av elementene i settet. Hvis det er et annet element som “D”, vil det ikke skrives ut fordi elementet D allerede finnes i settet. Den lagrer alltid unike elementer.

Hva er TreeMap?

TreeMap er en klasse som implementerer Map-grensesnitt. Kart støtter nøkkelverdipar. Hver nøkkel, verdipar er en oppføring. Hver nøkkel er unik og har en tilsvarende verdi. Den inneholderKey-metoden brukes til å finne en bestemt nøkkel mens den inneholderValue-metoden brukes til å finne en spesifikk verdi. Get-metoden brukes til å finne verdien som tilsvarer den gitte nøkkelen. Putmetoden brukes til å lagre en verdi med den gitte nøkkelen. Det er også mulig å fjerne et element ved en bestemt nøkkel ved hjelp av metoden for fjerning. Dette er noen vanlige metoder for kartgrensesnitt. Det hjelper å søke, sette inn og slette elementer basert på nøkkelen. TreeMap-klassen implementerer NavigableMap. NavigableMap utvider SortedMap. SortedMap utvider kartet. Derfor kan metodene til Map brukes med TreeMap. Se programmet nedenfor.

Figur 02: Programmer ved hjelp av TreeMap

I henhold til ovennevnte program opprettes et objekt fra TreeMap. Programmereren kan legge til elementer ved hjelp av objektet. Putmetoden brukes til å sette inn nøkkelverdipar. Get-metoden brukes med den spesifikke nøkkelen for å hente elementene. Programmereren kan bruke Map. Entry til å skrive ut alle nøkler og verdier. Når du observerer utdataene, opprettholder den ikke den innlagte rekkefølgen. Den lagrer elementene i stigende rekkefølge.

Hva er likhetene mellom TreeSet og TreeMap?

• Både TreeSet og TreeMap er i samlingshierarkiet.
• Både TreeSet og TreeMap opprettholder den stigende rekkefølgen.
• Både TreeSet og TreeMap kan lagre og manipulere mange elementer.

Hva er forskjellen mellom TreeSet og TreeMap?

Diff Article Midt før tabell

TreeSet vs TreeMap
TreeSet er en klasse som implementerer Set-grensesnittet og lagrer elementene i stigende rekkefølge.	TreeMap er en klasse som implementerer kartgrensesnitt og lagrer nøkkelverdipar i stigende rekkefølge.
Implementert grensesnitt
TreeSet implementerer Sett grensesnitt.	TreeMap implementerer kartgrensesnitt.

Sammendrag - TreeSet vs TreeMap

En matrise brukes til å lagre et sett med elementer, men det hjelper ikke å lagre elementene dynamisk. Programmeringsspråk som Java inneholder samlinger for å lagre dataelementer dynamisk. Samling er basisklassen i samlingshierarkiet. Den består av klasser og grensesnitt for å utføre operasjoner som å legge til, slette elementer. Sett og kart er to grensesnitt for samlingshierarkiet. TreeSet er en klasse som implementerer Set-grensesnittet og lagrer elementene i stigende rekkefølge. TreeMap er en klasse som implementerer kartgrensesnitt og lagrer nøkkelverdipar i stigende rekkefølge. Det er forskjellen mellom TreeSet og TreeMap.