Skillnaden Mellan TreeSet Och TreeMap

2024 Författare: Mildred Bawerman | [email protected]. Senast ändrad: 2023-12-16 08:42

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 matris kan lagra flera värden; det finns en stor nackdel. När matrisen har skapats är det inte möjligt att ändra den. Om programmeraren förklarade en matris med 10 element kan han inte lagra 15 element. När programmeraren deklarerar en matris med 10 element och endast lagrar 5 element, är resten av det tilldelade minnet 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 att lägga till, ta bort element och andra åtgärder. Basgränssnittet är känt som Collection. Set, List och Queue är några gränssnitt som utökar Collection-gränssnittet. Karta är ett gränssnitt för samlingshierarki,men det förlänger 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änssnittet och lagrar nyckel-, värdepar i stigande ordning. Det är den viktigaste skillnaden. Den här artikeln diskuterar 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 sida vid sida - TreeSet vs TreeMap i tabellform

6. Sammanfattning

Vad är TreeSet?

TreeSet är en klass som implementerar Set-gränssnittet. TreeSet bibehåller unika element. TreeSet implementerar NavigableSet-gränssnittet. Det navigerbara gränssnittet förlänger gränssnitten SortedSet, Set, Collection och Iterable i hierarkisk ordning. TreeSet lagrar elementen i stigande ordning. Om infogningsordningen är A, C, B, kommer TreeSet att lagra dem som A, B, C. Det finns metoder för TreeSet. Lägg till metoden används för att lägga till ett element i uppsättningen. Ta bort metoden används för att ta bort ett angivet element. Den tydliga metoden används för att ta bort alla element. Metoden innehåller returnerar ett sant om det angivna elementet finns i uppsättningen. Det är några metoder som tillhandahålls av TreeSet. Se nedanstående program.

Figur 01: Programmera med TreeSet

Enligt ovanstående program är Treeset ett objekt av typen TreeSet. Det kan lagra strängar. Elementen läggs till med hjälp av add-metoden. Införingsordningen ä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 på elementen i uppsättningen. 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 Map-gränssnittet. Map stöder nyckel-värdepar. Varje tangent, värdepar är en post. Varje nyckel är unik och har ett motsvarande värde. Metoden innehållerKey används för att hitta en specifik nyckel medan den innehållerValue-metoden används för att hitta ett specifikt värde. Get-metoden används för att hitta det värde som motsvarar den angivna nyckeln. Putmetoden används för att lagra ett värde med den angivna nyckeln. Det är också möjligt att ta bort ett element vid en viss nyckel med hjälp av borttagningsmetoden. Det här är några vanliga metoder för Map-grä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 förlänger kartan. Därför kan metoderna för Map användas med TreeMap. Se nedanstående program.

Figur 02: Programmera med TreeMap

Enligt ovanstående program skapas ett objekt från TreeMap. Programmeraren kan lägga till element med objektet. Putmetoden 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 behåller den inte den infogade ordningen. Elementen lagras 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 ordningen.
• Både TreeSet och TreeMap kan lagra och manipulera många element.

Vad är skillnaden mellan TreeSet och TreeMap?

Skilja artikeln mitt före bordet

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änssnittet och lagrar nyckel-, värdepar i stigande ordning.
Implementerat gränssnitt
TreeSet implementerar Ställ in 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 Map-gränssnitt och lagrar nyckel-, värdepar i stigande ordning. Det är skillnaden mellan TreeSet och TreeMap.