Forskel mellem TreeSet og TreeMap

Nøgleforskel - TreeSet vs TreeMap
 

En matrix bruges til at gemme et sæt dataelementer af samme type. De fleste programmeringssprog understøtter Arrays. Selvom en matrix kan gemme flere værdier; der er en stor ulempe. Når arrayet er oprettet, er det ikke muligt at ændre det. Hvis programmereren erklærede en række 10 elementer, kan han ikke gemme 15 elementer. Når programmereren erklærer en række 10 elementer og kun gemmer 5 elementer, er resten af ​​den tildelte hukommelse spild. Programmeringssprog som Java har samlinger til at gemme dataelementer dynamisk. Der er en række samlinger. Samlinger hjælper med at udføre tilføjelse, fjernelse af elementer og andre operationer. Basisgrænsefladen er kendt som Collection. Sæt, Liste og kø er nogle grænseflader, der udvider Collection-grænsefladen. Kort er en grænseflade i indsamlingshierarkiet, men det udvider ikke samlingsgrænsefladen.  TreeSet er en klasse, der implementerer Set-interface og gemmer elementerne i stigende rækkefølge. TreeMap er en klasse, der implementerer Map-interface og gemmer nøgle-, værdipar i stigende rækkefølge. Det er den vigtigste forskel. Denne artikel diskuterer forskellen mellem TreeSet og TreeMap.

INDHOLD

1. Oversigt og nøgleforskel
2. Hvad er TreeSet
3. Hvad er TreeMap
4. Ligheder mellem TreeSet og TreeMap
5. Sammenligning side ved side - TreeSet vs TreeMap i tabelform
6. Resume

Hvad er TreeSet?

TreeSet er en klasse, der implementerer Set-interface. TreeSet opretholder unikke elementer. TreeSet implementerer NavigableSet-interface. Den navigerbare grænseflade udvider grænsefladerne SortedSet, Set, Collection og Iterable i hierarkisk rækkefølge. TreeSet gemmer elementerne i stigende rækkefølge. Hvis indsættelsesrækkefølgen er A, C, B, lagrer TreeSet dem som A, B, C. Der er metoder til TreeSet. Tilføj-metoden bruges til at tilføje et element til sættet. Fjernelsesmetoden bruges til at fjerne et specificeret element. Den klare metode bruges til at fjerne alle elementer. Metoden Indeholder returnerer en sand, hvis det specificerede element er til stede i sættet. De er nogle metoder leveret af TreeSet. Se nedenstående program.

Figur 01: Program ved hjælp af TreeSet

I henhold til ovenstående program er Treeset et objekt af typen TreeSet. Det kan gemme strenge. Elementerne tilføjes ved hjælp af tilføjelsesmetode. Indsættelsesrækkefølgen er A, C, D og B. Ved hjælp af iteratoren udskrives de gemte værdier på skærmen. Elementerne gemmes i rækkefølgen A, B, C, D. Derfor opretholder TreeSet en stigende rækkefølge for elementerne i sættet. Hvis der er et andet element som "D", udskrives det ikke, fordi elementet D allerede findes i sættet. Det gemmer altid unikke elementer.

Hvad er TreeMap?

TreeMap er en klasse, der implementerer Map interface. Kort understøtter nøgleværdipar. Hver tast, værdipar er en post. Hver nøgle er unik og har en tilsvarende værdi. Metoden containKey bruges til at finde en bestemt nøgle, mens containValue-metoden bruges til at finde en bestemt værdi. Get-metoden bruges til at finde den værdi, der svarer til den givne nøgle. Put-metoden bruges til at gemme en værdi med den givne nøgle. Det er også muligt at fjerne et element på en bestemt nøgle ved hjælp af fjernelsesmetoden. Det er nogle almindelige metoder til kortgrænseflade. Det hjælper med at søge, indsætte og slette elementer baseret på nøglen. TreeMap-klassen implementerer NavigableMap. NavigableMap udvider SortedMap. SortedMap udvider kortet. Derfor kan Map-metoderne bruges med TreeMap. Se nedenstående program.

Figur 02: Program ved hjælp af TreeMap

I henhold til ovenstående program oprettes et objekt fra TreeMap. Programmereren kan tilføje elementer ved hjælp af objektet. Put-metoden bruges til at indsætte nøgle-, værdipar. Get-metoden bruges med den specifikke nøgle til at hente elementerne. Programmereren kan bruge Map.Entry til at udskrive alle taster og værdier. Når man observerer output, opretholder den ikke den indsatte rækkefølge. Det gemmer elementerne i stigende rækkefølge.

Hvad er lighederne mellem TreeSet og TreeMap?

• Både TreeSet og TreeMap er i indsamlingshierarkiet.
• Både TreeSet og TreeMap opretholder den stigende rækkefølge.
• Både TreeSet og TreeMap kan gemme og manipulere mange elementer.

Hvad er forskellen mellem TreeSet og TreeMap?

TreeSet vs TreeMap
TreeSet er en klasse, der implementerer Set-interface og gemmer elementerne i stigende rækkefølge.	TreeMap er en klasse, der implementerer Map-interface og gemmer nøgle-, værdipar i stigende rækkefølge.
Implementeret interface
TreeSet implementerer Set interface.	TreeMap implementerer kortgrænseflade.

Resume - TreeSet vs TreeMap

En matrix bruges til at gemme et sæt elementer, men det hjælper ikke med at gemme elementer dynamisk. Programmeringssprog som Java indeholder samlinger til at gemme dataelementer dynamisk. Samling er baseklassen i indsamlingshierarkiet. Det består af klasser og grænseflader til udførelse af operationer såsom tilføjelse, sletning af elementer. Sæt og kort er to grænseflader i samling hierarki. TreeSet er en klasse, der implementerer Set-interface og gemmer elementerne i stigende rækkefølge. TreeMap er en klasse, der implementerer Map-interface og gemmer nøgle-, værdipar i stigende rækkefølge. Det er forskellen mellem TreeSet og TreeMap.

Reference:

1. "TreeSet i Java - javatpoint." , Java Point. Tilgængelig her
2. “TreeMap i Java - javatpoint.”, Java Point. Tilgængelig her