Nøgleforskel - TreeSet vs TreeMap
Et array 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 programmøren erklærede en matrix på 10 elementer, kan han ikke gemme 15 elementer. Når programmøren erklærer en matrix på 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 handlinger. Basisgrænsefladen er kendt som Collection. Set, List og Queue er nogle grænseflader, der udvider Collection-grænsefladen. Kort er en grænseflade for samlingshierarki,men det udvider ikke samlingsgrænsefladen. TreeSet er en klasse, der implementerer Set-grænsefladen og gemmer elementerne i stigende rækkefølge. TreeMap er en klasse, der implementerer kortgrænseflade og gemmer nøgle-, værdipar i stigende rækkefølge. Det er nøgleforskellen. 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 om 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 rækkefølgen for indsættelse er A, C, B, vil TreeSet gemme dem som A, B, C. Der er metoder til TreeSet. Tilføjelsesmetoden bruges til at fø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 et sandt, hvis det angivne element er til stede i sættet. Det er nogle metoder, der leveres af TreeSet. Se nedenstående program.
Figur 01: Programmer 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ætningsrækkefølgen er A, C, D og B. Ved hjælp af iteratoren udskrives de lagrede værdier på skærmen. Elementerne opbevares i rækkefølgen A, B, C, D. Derfor opretholder TreeSet en stigende rækkefølge af 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 den indeholderValue-metode bruges til at finde en bestemt værdi. Get-metoden bruges til at finde den værdi, der svarer til den givne nøgle. Putmetoden bruges til at gemme en værdi med den givne nøgle. Det er også muligt at fjerne et element ved en bestemt nøgle ved hjælp af metoden remove. 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 kortets metoder bruges med TreeMap. Se nedenstående program.
Figur 02: Programmer ved hjælp af TreeMap
I henhold til ovenstående program oprettes et objekt fra TreeMap. Programmøren kan tilføje elementer ved hjælp af objektet. Putmetoden bruges til at indsætte nøgleværdipar. Get-metoden bruges med den specifikke nøgle til at hente elementerne. Programmøren kan bruge Map. Entry til at udskrive alle nøgler og værdier. Når output observeres, opretholder det ikke den indsatte rækkefølge. Det gemmer elementerne i stigende rækkefølge.
Hvad er ligheden mellem TreeSet og TreeMap?
- Både TreeSet og TreeMap er i samlingshierarkiet.
- 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?
Diff artikel midt foran bordet
TreeSet vs TreeMap |
|
| TreeSet er en klasse, der implementerer Set-grænsefladen og gemmer elementerne i stigende rækkefølge. | TreeMap er en klasse, der implementerer kortgrænseflade og gemmer nøgle-, værdipar i stigende rækkefølge. |
| Implementeret interface | |
| TreeSet implementerer Set interface. | TreeMap implementerer kortgrænseflade. |
Resumé - TreeSet vs TreeMap
Et array bruges til at gemme et sæt af elementer, men det hjælper ikke med at gemme elementer dynamisk. Programmeringssprog såsom Java indeholder samlinger til at gemme dataelementer dynamisk. Samling er basisklassen i samlingshierarkiet. Den består af klasser og grænseflader til at udføre operationer såsom tilføjelse, sletning af elementer. Sæt og kort er to grænseflader i samlingshierarkiet. TreeSet er en klasse, der implementerer Set-grænsefladen og gemmer elementerne i stigende rækkefølge. TreeMap er en klasse, der implementerer kortgrænseflade og gemmer nøgle, værdipar i stigende rækkefølge. Det er forskellen mellem TreeSet og TreeMap.
