Skillnad mellan TreeSet och TreeMap

Huvudskillnad - 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 matrisen är skapad är det inte möjligt att ändra det. Om programmeraren förklarar en uppsättning av 10 element, kan han inte lagra 15 element. När programmeraren förklarar en uppsättning av 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 utföra tillägg, ta bort element och andra operationer. Basgränssnittet kallas samling. Set, List and Que är några gränssnitt som utökar samlingsgränssnittet. Kartan är ett gränssnitt för samlingshierarki, men det utökar inte samlingsgränssnittet.  TreeSet är en klass som implementerar inställningsgränssnittet och lagrar elementen i stigande ordning. TreeMap är en klass som implementerar Map-gränssnittet och lagrar nyckelparametrar i stigande ordning. Det är nyckelskillnad. I denna artikel diskuteras skillnaden mellan TreeSet och TreeMap.

INNEHÅLL

1. Översikt och nyckelskillnad
2. Vad är TreeSet
3. Vad är TreeMap
4. Likheter mellan TreeSet och TreeMap
5. Jämförelse vid sida vid sida - TreeSet vs TreeMap i tabellform
6. Sammanfattning

Vad är TreeSet?

TreeSet är en klass som implementerar inställningsgränssnittet. TreeSet upprätthåller unika element. TreeSet implementerar NavigableSet-gränssnittet. Det Navigerbara gränssnittet utökar SorteredSet, Set, Collection och Iterable gränssnitt i hierarkisk ordning. TreeSet lagrar elementen i stigande ordning. Om ordningsföljden ä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 i Set. Ta bort metoden används för att ta bort ett specificerat element. Den klara metoden används för att ta bort alla element. Innehållsmetoden returnerar ett sant om det angivna elementet är närvarande i Set. De är några metoder som tillhandahålls av TreeSet. Se nedan programmet.

Figur 01: Program med TreeSet

Enligt ovanstående program är Treeset ett föremål av typen TreeSet. Det kan lagra strängar. Elementen läggs till med tillsatsmetod. Insättningsordern är A, C, D och B. Med hjälp av iteratorn skrivs de lagrade värdena till skärmen. Elementen lagras i ordning A, B, C, D. Därför upprätthåller TreeSet en stigande ordning av elementen i Set. Om det finns ett annat element som "D" kommer det inte att skrivas ut eftersom elementet D redan finns i Set. Det lagrar alltid unika element.

Vad är TreeMap?

TreeMap är en klass som implementerar Map-gränssnittet. Kartan stöder nyckelvärdespar. 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 visst 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 på en viss nyckel med borttagningsmetoden. Det är några vanliga metoder för kartgränssnittet. 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 Map-metoderna användas med TreeMap. Se nedan programmet.

Figur 02: Program med TreeMap

Enligt ovanstående program skapas ett objekt av TreeMap. Programmeraren kan lägga till element med objektet. Put-metoden används för att infoga nyckelparametrar. Get-metoden används med den specifika nyckeln för att hämta elementen. Programmeraren kan använda Map.Tryck för att skriva ut alla tangenter och värden. När du observerar utmatningen behåller den inte den inmatade beställningen. Det lagrar elementen i stigande ordning.

Vad är likheterna mellan TreeSet och TreeMap?

• Både TreeSet och TreeMap finns i samlingshierarkin.
• Både TreeSet och TreeMap bibehåller den stigande ordern.
• 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 inställningsgränssnittet och lagrar elementen i stigande ordning.	TreeMap är en klass som implementerar Map-gränssnittet och lagrar nyckelparametrar i stigande ordning.
Implementerat gränssnitt
TreeSet implementerar inställningsgränssnittet.	TreeMap implementerar kartgränssnittet.

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, radera element. Set och Map är två gränssnitt för samlingshierarki. TreeSet är en klass som implementerar inställningsgränssnittet och lagrar elementen i stigande ordning. TreeMap är en klass som implementerar Map-gränssnittet och lagrar nyckelparametrar i stigande ordning. Det är skillnaden mellan TreeSet och TreeMap.

Referens:

1. "TreeSet i Java - javatpoint." , Java Point. Tillgänglig här
2. "TreeMap i Java - javatpoint.", Java Point. Tillgänglig här