Forskjellen mellom TreeSet og TreeMap

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 det. 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 lagrer bare 5 elementer, er resten av det tildelte minnet sløsing. Programmeringsspråk som Java har samlinger for å lagre dataelementer dynamisk. Det er en rekke samlinger. Samlinger hjelper til med å utføre tillegg, fjerning av elementer og andre operasjoner. Grensesnittgrensesnittet er kjent som samling. Set, List and Que er noen grensesnitt som utvider samlingsgrensesnittet. 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økkelparametere i stigende rekkefølge. Det er det nøkkelforskjell. 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. Side ved side-sammenligning - 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-grensesnittet. Det navigable grensesnittet utvider SortedSet, Set, Collection og Iterable grensesnitt i hierarkisk rekkefølge. TreeSet lagrer elementene i stigende rekkefølge. Hvis rekkefølgen for innsetting er A, C, B, vil TreeSet lagre dem som A, B, C. Det finnes metoder for TreeSet. Add-metoden brukes til å legge til et element i settet. Fjernmetoden brukes til å fjerne et spesifisert element. Den klare metoden brukes til å fjerne alle elementene. Innholdsmetoden returnerer en sann hvis det angitte elementet er til stede i Set. De er noen metoder levert av TreeSet. Se underprogrammet nedenfor.

Figur 01: Program ved hjelp av TreeSet

Ifølge det ovennevnte programmet er Treeset et objekt av typen TreeSet. Det kan lagre strenger. Elementene legges til ved hjelp av tilførselsmetode. Innføringsordren er A, C, D og B. Ved hjelp av iteratoren skrives de lagrede verdiene til skjermen. Elementene lagres i rekkefølgen A, B, C, D. Derfor opprettholder TreeSet en stigende rekkefølge av elementene i Set. Hvis det er et annet element som "D", vil det ikke skrives ut fordi elementet D allerede finnes i Set. Det lagrer alltid unike elementer.

Hva er TreeMap?

TreeMap er en klasse som implementerer Kartgrensesnitt. Kartet støtter nøkkelverdierpar. Hver nøkkel, verdi par er en oppføring. Hver nøkkel er unik og har en tilsvarende verdi. InneholderKey-metoden brukes til å finne en bestemt nøkkel, mens containsValue-metoden brukes til å finne en bestemt verdi. Get-metoden brukes til å finne verdien som tilsvarer den oppgitte nøkkelen. Put-metoden brukes til å lagre en verdi med den oppgitte nøkkelen. Det er også mulig å fjerne et element på en bestemt nøkkel ved hjelp av fjernmetoden. Det 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 Kart. Derfor kan kartmåtenes metoder brukes med TreeMap. Se underprogrammet nedenfor.

Figur 02: Program ved hjelp av TreeMap

I henhold til det ovennevnte programmet, opprettes et objekt med TreeMap. Programmereren kan legge til elementer ved hjelp av objektet. Put-metoden brukes til å sette inn nøkkelparametere. Få-metoden brukes med den spesifikke nøkkelen for å hente elementene. Programmereren kan bruke Map. Prøv å skrive ut alle taster og verdier. Når du observerer utgangen, opprettholder den ikke den innførte bestillingen. Det 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 stigende rekkefølge.
• Både TreeSet og TreeMap kan lagre og manipulere mange elementer.

Hva er forskjellen mellom TreeSet og TreeMap?

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økkelparametere 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 med å lagre elementer dynamisk. Programmeringsspråk som Java inneholder samlinger for å lagre dataelementer dynamisk. Innsamling er grunnklassen i samlingshierarkiet. Den består av klasser og grensesnitt for å utføre operasjoner som å legge til, slette elementer. Sett og Kart er to grensesnitt av samlingshierarki. 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økkelparametere i stigende rekkefølge. Det er forskjellen mellom TreeSet og TreeMap.

Henvisning:

1. "TreeSet i Java - javatpoint." , Java Point. Tilgjengelig her
2. "TreeMap i Java - javatpoint.", Java Point. Tilgjengelig her