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 et array 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 med 10 elementer, kan han ikke gemme 15 elementer. Når programmøren erklærer en matrix med 10 elementer og kun gemmer 5 elementer, er resten af den allokerede hukommelse spild. Programmeringssprog så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 samlingsgrænsefladen. Kort er en grænseflade for samlingshierarki, men den 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ænsefladen og gemmer nøgleværdipar i stigende rækkefølge. Det er den vigtigste forskel. Denne artikel diskuterer forskellen mellem TreeSet og TreeMap.
Hvad er TreeSet?
The TreeSet er en klasse, der implementerer Set-grænsefladen. TreeSet opretholder unikke elementer. TreeSet implementerer NavigableSet-grænsefladen. Den Navigerbare grænseflade udvider SortedSet, Set, Collection og Iterable grænseflader i hierarkisk rækkefølge. TreeSet gemmer elementerne i stigende rækkefølge. Hvis rækkefølgen af indsættelse er A, C, B, vil TreeSet gemme dem som A, B, C. Der er metoder til TreeSet. Tilføj metoden bruges til at tilføje et element til sættet. Fjernmetoden bruges til at fjerne et specificeret element. Den klare metode bruges til at fjerne alle elementer. Metoden contains returnerer en sand, hvis det angivne element er til stede i sættet. Det 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. Den kan gemme Strings. Elementerne tilføjes ved hjælp af add-metoden. Indsættelsesrækkefølgen er A, C, D og B. Ved hjælp af iteratoren udskrives de lagrede værdier på skærmen. Elementerne er gemt i rækkefølgen A, B, C, D. Derfor opretholder træsættet en stigende rækkefølge af sættets elementer. Hvis der er et andet element som "D", udskrives det ikke, fordi elementet D allerede findes i sættet. Den gemmer altid unikke elementer.
Hvad er TreeMap?
TreeMap er en klasse, der implementerer kortgrænsefladen. Kort understøtter nøgleværdi-par. Hver nøgle, værdipar er en indgang. Hver nøgle er unik og har en tilsvarende værdi. containsKey-metoden bruges til at finde en specifik nøgle, mens containsValue-metoden bruges til at finde en specifik 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 ved en bestemt nøgle ved hjælp af fjernmetoden. Det er nogle almindelige metoder til kortgrænseflade. Det hjælper at søge, indsætte og slette elementer baseret på nøglen. TreeMap-klassen implementerer NavigableMap. NavigableMap udvider SortedMap. SortedMap udvider Map. Derfor kan metoderne i Map bruges med TreeMap. Se nedenstående program.
Figur 02: Program ved hjælp af TreeMap
I henhold til ovenstående program oprettes et objekt af TreeMap. Programmøren kan tilføje elementer ved hjælp af objektet. Put-metoden 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 outputtet observeres, bevarer det ikke den indsatte rækkefølge. Den gemmer elementerne i stigende rækkefølge.
Hvad er lighederne mellem TreeSet og TreeMap?
- Både TreeSet og TreeMap er i samlingshierarkiet.
- Både TreeSet og TreeMap bevarer 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-grænsefladen og gemmer elementerne i stigende rækkefølge. | TreeMap er en klasse, der implementerer kortgrænseflade og gemmer nøgleværdipar i stigende rækkefølge. |
| Implementeret grænseflade | |
| TreeSet implementerer Set-grænseflade. | TreeMap implementerer kortgrænseflade. |
Oversigt – TreeSet vs TreeMap
En matrix bruges til at gemme et sæt af elementer, men det hjælper ikke at gemme elementer dynamisk. Programmeringssprog såsom Java indeholder samlinger til at gemme dataelementer dynamisk. Samling er basisklassen i samlingshierarki. Den består af klasser og grænseflader til at udføre operationer såsom tilføjelse, sletning af elementer. Set og Map 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ænsefladen og gemmer nøgleværdipar i stigende rækkefølge. Det er forskellen mellem TreeSet og TreeMap.
