Skillnaden Mellan HashMap Och TreeMap

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

Nyckelskillnad - HashMap vs TreeMap

Vid programmering finns det olika mekanismer för att samla in data. Samlingar är en metod för att lagra data. Programmeringsspråk som Java använder samlingar. Det är ett ramverk med klasser och gränssnitt för att lagra och manipulera en uppsättning dataelement. I en normal matris finns det ett fast antal element att lagra. Det är en begränsning av matriser. Istället kan programmeraren använda samlingar. Åtgärder som att infoga, radera, sortera och söka kan utföras med hjälp av samlingar. I Java tillhör Map-gränssnittet samlingar. Kartan används för att representera data i nyckel, värdepar. Det finns bara unika nycklar och var och en har motsvarande värde. HashMap och TreeMap är klasser som implementerar Map-gränssnittet. En HashMap är en kartbaserad samlingsklass som används för att lagra nyckel- och värdepar som inte behåller en specifik ordning i dataelement. En TreeMap är en kartbaserad samlingsklass som används för att lagra nyckel- och värdepar som bibehåller den stigande ordningen på dataelement. Huvudskillnaden mellan HashMap och TreeMap är att HashMap inte behåller en specifik ordning i dataelement medan TreeMap bibehåller den stigande ordningen på dataelement.

INNEHÅLL

1. Översikt och nyckelskillnad

2. Vad är HashMap

3. Vad är TreeMap

4. Likheter mellan HashMap och TreeMap

5. Jämförelse sida vid sida - HashMap vs TreeMap i tabellform

6. Sammanfattning

Vad är HashMap?

HashMap är en klass som implementerar kartgränssnittet. Det utökar klassen AbstractMap och implementerar Map-gränssnittet. En HashMap innehåller nyckel, värdepar. Varje element är unikt. Det är lätt att hitta elementen i HashMap med hjälp av nyckeln. Att förklara en HashMap är som följer.

offentlig klass HashMap utökar AbstractMap implementerar Map, Cloneable, Serializable

K hänvisar till tangenten medan V refererar till det värde som motsvarar den specifika nyckeln. Varje nyckel, värdepar är en post i HashMap.

Figur 01: Kartgränssnitt

Anta ett scenario enligt följande för att förstå HaspMap. Om programmeraren där vill lagra en uppsättning studentnamn och motsvarande indexnummer kan han använda HashMap. Studentnamnen används för att hitta indexnumren. Därför är studentnamnen nycklarna medan indexnummer är värdena.

Bild 02: HashMap-program med Java

Enligt ovanstående program skapas ett objekt av HashMap. Då kan programmeraren lägga till element med det objektet. Värden kan infogas med put-metoden. För att hämta värdena bör programmeraren använda get-metoden med nyckeln. När du använder studentList.get (“150”); det kommer att skriva ut motsvarande namn till det index som är Ann. Om programmeraren vill hämta alla värden kan han använda Map. Entry för att skriva ut alla nycklar och värden. När man observerar utdata kan man se att HashMap inte behåller en specifik ordning. Elementen skrivs inte ut i den infogade ordningen. Elementen skrivs ut i slumpmässig ordning.

Vad är TreeMap?

TreeMap är en klass i Java som implementerar Map-gränssnittet. På samma sätt som en HashMap används den också för att lagra nyckel-, värdepar men i stigande ordning. TreeMap implementerar NavigableMap och NavigableMap förlänger SortedMap och SortedMap förlänger Map. Varje element är unikt. Att deklarera en TreeMap är som följer.

public class TreeMap utökar AbstractMap implementerar NavigableMap, Cloneable, Serializable

K hänvisar till tangenten medan V refererar till det värde som motsvarar den specifika nyckeln. Varje nyckel, värdepar är en post i TreeMap.

Figur 03: TreeMap-program med Java

Enligt ovanstående program skapas ett objekt från TreeMap. Då kan programmeraren lägga till element med det objektet. Värden kan infogas med put-metoden. För att hämta värdena bör programmeraren använda get-metoden med nyckeln. När du använder studentList.get (“150”); det kommer att skriva ut motsvarande namn till det index som är Ann. Om programmeraren vill hämta alla värden kan han använda Map. Entry för att skriva ut alla nycklar och värden. När du observerar utdata kan det ses att TreeMap behåller en specifik ordning. Elementen skrivs ut i stigande ordning.

Vad är likheterna mellan HashMap och TreeMap?

• Både HashMap och TreeMap implementerar Map-gränssnitt.
• Både HashMap och TreeMap kan lagra och manipulera många element.
• Både HashMap och TreeMap innehåller nyckel-, värdepar.
• Både HashMap och TreeMap kan ha många nollvärden.
• Det finns ingen begränsning för antalet element som kan lagras i både HashMap och TreeMap.

Vad är skillnaden mellan HashMap och TreeMap?

Skilja artikeln mitt före bordet

HashMap vs TreeMap
En HashMap är en kartbaserad samlingsklass som används för att lagra nyckel- och värdepar som inte behåller en specifik ordning i dataelement.	En TreeMap är en kartbaserad samlingsklass som används för att lagra nyckel- och värdepar som bibehåller den stigande ordningen på dataelement.
Ordning
HashMap bibehåller inte beställningen.	TreeMap bibehåller den stigande ordningen.
Null Key
HashMap kan innehålla en nollnyckel.	TreeMap kan inte ha en nollnyckel.
Prestanda
HashMap är snabbare än TreeMap.	TreeMap är långsammare än HashMap.

Sammanfattning - HashMap vs TreeMap

Programmeringsspråk som Java innehåller samlingsramen. I matriser kan det finnas ett fast antal element. Därför bör matrisstorleken initialiseras i början. I samlingar kan programmeraren lagra många element efter behov. Det finns inget specifikt belopp att lagra. Kartan är ett gränssnitt som tillhör samlingsramen. En HashMap är en kartbaserad samlingsklass som används för att lagra nyckel- och värdepar som inte behåller en specifik ordning i dataelement. En TreeMap är en kartbaserad samlingsklass som används för att lagra nyckel- och värdepar som bibehåller den stigande ordningen på dataelement. Den här artikeln diskuterade skillnaden mellan HashMap och TreeMap som implementerar Map-gränssnittet. Skillnaden mellan HashMap och TreeMap är att HashMap inte behåller en specifik ordning i dataelement medan TreeMap bibehåller den stigande ordningen på dataelement.