nyckelskillnad – TreeSet vs TreeMap
En array används för att lagra en uppsättning dataelement av samma typ. De flesta programmeringsspråk stöder Arrays. Även om en array kan lagra flera värden; det finns en stor nackdel. När arrayen väl har skapats är det inte möjligt att ändra den. Om programmeraren deklarerade en array med 10 element, kan han inte lagra 15 element. När programmeraren deklarerar en array med 10 element och lagrar endast 5 element, är resten av det tilldelade minnet ett slöseri. Programmeringsspråk som Java har samlingar för att lagra dataelement dynamiskt. Det finns ett antal samlingar. Samlingar hjälper till att lägga till, ta bort element och andra operationer. Basgränssnittet är känt som Collection. Set, List och Queue är några gränssnitt som utökar samlingsgränssnittet. Map är ett gränssnitt för samlingshierarki, men det utökar inte samlingsgränssnittet. TreeSet är en klass som implementerar Set-gränssnittet och lagrar elementen i stigande ordning. TreeMap är en klass som implementerar kartgränssnitt och lagrar nyckel- och värdepar i stigande ordning. Det är den viktigaste skillnaden. Den här artikeln diskuterar skillnaden mellan TreeSet och TreeMap.
Vad är TreeSet?
The TreeSet är en klass som implementerar Set-gränssnittet. TreeSet har unika element. TreeSet implementerar NavigableSet-gränssnittet. Det navigerbara gränssnittet utökar gränssnitten SortedSet, Set, Collection och Iterable i hierarkisk ordning. TreeSet lagrar elementen i stigande ordning. Om ordningen för insättning är A, C, B, kommer TreeSet att lagra dem som A, B, C. Det finns metoder för TreeSet. Add-metoden används för att lägga till ett element till setet. Remove-metoden används för att ta bort ett specificerat element. Den klara metoden används för att ta bort alla element. Metoden contains returnerar ett sant om det angivna elementet finns i uppsättningen. De är några metoder som tillhandahålls av TreeSet. Se programmet nedan.
Figur 01: Program med TreeSet
Enligt programmet ovan är Treeset ett objekt av typen TreeSet. Den kan lagra strängar. Elementen läggs till med hjälp av add-metoden. Insättningsordningen är A, C, D och B. Med hjälp av iteratorn skrivs de lagrade värdena ut på skärmen. Elementen lagras i ordningen A, B, C, D. Därför upprätthåller TreeSet en stigande ordning av elementen i Setet. Om det finns ett annat element som "D" kommer det inte att skrivas ut eftersom elementet D redan finns i uppsättningen. Den lagrar alltid unika element.
Vad är TreeMap?
TreeMap är en klass som implementerar kartgränssnitt. Kartan stöder nyckel-värdepar. Varje nyckel, värdepar är en post. Varje nyckel är unik och har ett motsvarande värde. Metoden containsKey används för att hitta en specifik nyckel medan containsValue-metoden används för att hitta ett specifikt värde. Get-metoden används för att hitta värdet som motsvarar den givna nyckeln. Put-metoden används för att lagra ett värde med den givna nyckeln. Det är också möjligt att ta bort ett element vid en specifik nyckel med borttagningsmetoden. Det är några vanliga metoder för kartgränssnitt. Det hjälper till att söka, infoga och ta bort element baserat på nyckeln. TreeMap-klassen implementerar NavigableMap. NavigableMap utökar SortedMap. SortedMap utökar kartan. Därför kan kartmetoderna användas med TreeMap. Se programmet nedan.
Figur 02: Program med TreeMap
Enligt programmet ovan skapas ett objekt av TreeMap. Programmeraren kan lägga till element med hjälp av objektet. Put-metoden används för att infoga nyckel, värdepar. Get-metoden används med den specifika nyckeln för att hämta elementen. Programmeraren kan använda Map. Entry för att skriva ut alla nycklar och värden. När du observerar utmatningen bibehåller den inte den infogade ordningen. Den lagrar elementen i stigande ordning.
Vilka är likheterna mellan TreeSet och TreeMap?
- Både TreeSet och TreeMap finns i samlingshierarkin.
- Både TreeSet och TreeMap bibehåller den stigande ordningen.
- Både TreeSet och TreeMap kan lagra och manipulera många element.
Vad är skillnaden mellan TreeSet och TreeMap?
TreeSet vs TreeMap |
|
| TreeSet är en klass som implementerar Set-gränssnittet och lagrar elementen i stigande ordning. | TreeMap är en klass som implementerar kartgränssnitt och lagrar nyckel- och värdepar i stigande ordning. |
| Implementerat gränssnitt | |
| TreeSet implementerar Set-gränssnitt. | TreeMap implementerar kartgränssnitt. |
Sammanfattning – TreeSet vs TreeMap
En array används för att lagra en uppsättning element, men det hjälper inte att lagra element dynamiskt. Programmeringsspråk som Java innehåller samlingar för att lagra dataelement dynamiskt. Samling är basklassen i samlingshierarkin. Den består av klasser och gränssnitt för att utföra operationer som att lägga till, ta bort element. Set och Map är två gränssnitt för samlingshierarkin. TreeSet är en klass som implementerar Set-gränssnittet och lagrar elementen i stigande ordning. TreeMap är en klass som implementerar kartgränssnitt och lagrar nyckel- och värdepar i stigande ordning. Det är skillnaden mellan TreeSet och TreeMap.
