Különbség A HashMap és A TreeMap Között

2024 Szerző: Mildred Bawerman | [email protected]. Utoljára módosítva: 2023-12-16 08:39

Fő különbség - HashMap vs TreeMap

A programozás során különféle mechanizmusok léteznek az adatok gyűjtésére. A gyűjtemények az adatok tárolásának egyik módszere. A programozási nyelvek, például a Java, a Gyűjteményeket használják. Ez egy olyan osztály, amely osztályokkal és interfészekkel rendelkezik egy adatelem-készlet tárolásához és kezeléséhez. Egy normál tömbben rögzített számú elemet kell tárolni. Ez a tömbök korlátozása. Ehelyett a programozó használhatja a gyűjteményeket. Az olyan műveletek, mint beszúrás, törlés, rendezés és keresés, gyűjtemények segítségével hajthatók végre. A Java-ban a Map felület gyűjteményekhez tartozik. A térkép a kulcs, értékpárok adatainak ábrázolására szolgál. Csak egyedi kulcsok vannak, és mindegyiknek megfelelő értéke van. A HashMap és a TreeMap a Map felületet megvalósító osztályok. A HashMap egy térkép alapú gyűjteményosztály, amelyet olyan kulcs- és értékpárok tárolására használnak, amelyek nem tartanak fenn meghatározott sorrendet az adatelemekben. A TreeMap egy térkép alapú gyűjteményosztály, amelyet kulcs- és értékpárok tárolására használnak, amelyek fenntartják az adatelemek növekvő sorrendjét. A legfontosabb különbség a HashMap és a TreeMap között az, hogy a HashMap nem tart fenn meghatározott sorrendet az adatelemekben, míg a TreeMap az adatelemek növekvő sorrendjét.

TARTALOM

1. Áttekintés és legfontosabb különbségek

2. Mi a HashMap

3. Mi az a TreeMap

4. A HashMap és a TreeMap közötti hasonlóság

5. Egymás melletti összehasonlítás - HashMap vs TreeMap táblázatos formában

6. Összefoglalás

Mi az a HashMap?

A HashMap egy olyan osztály, amely megvalósítja a térkép felületét. Kiterjeszti az AbstractMap osztályt és megvalósítja a Map felületet. A HashMap tartalmazza a kulcs, érték párokat. Minden elem egyedi. A kulcs segítségével könnyen megtalálhatók az elemek a HashMap-ban. A HashMap deklarálása a következő.

a HashMap nyilvános osztály kiterjeszti az AbstractMap Map, Cloneable, Serializable megvalósításait

A K a kulcsot, míg V az adott kulcsnak megfelelő értéket jelöli. Minden kulcs, értékpár a HashMap bejegyzése.

01. ábra: Térkép interfész

Tegyük fel, hogy a HaspMap megértése érdekében az alábbi forgatókönyv az alábbiak szerint alakul. Ha ott a programozó tanulóneveket és megfelelő indexszámokat akar tárolni, használhatja a HashMap-ot. A hallgatói neveket használják az indexszámok megtalálásához. Ezért a diáknevek a kulcsok, míg az indexszámok az értékek.

Különbség a HashMap és a TreeMap között 02. ábra

02. ábra: HashMap program Java használatával

A fenti program szerint létrejön egy HashMap objektum. Ezután a programozó elemeket adhat hozzá az adott objektum segítségével. Az értékeket a put módszerrel lehet beilleszteni. Az értékek lekéréséhez a programozónak a get metódust kell használnia a kulccsal. A studentList.get („150”) használatakor; kinyomtatja a megfelelő nevet ahhoz az indexhez, amely Ann. Ha a programozó meg akarja szerezni az összes értéket, akkor a Map. Entry használatával kinyomtathatja az összes kulcsot és értéket. A kimenet megfigyelésekor látható, hogy a HashMap nem tart fenn meghatározott sorrendet. Nem nyomtatja ki az elemeket a beszúrt sorrendben. Az elemeket véletlenszerű sorrendben nyomtatjuk ki.

Mi az a TreeMap?

A TreeMap egy olyan osztály a Java-ban, amely megvalósítja a Map felületet. A HashMap-hoz hasonlóan kulcs- és értékpárok tárolására is használták, de növekvő sorrendben. A TreeMap végrehajtja a NavigableMap és a NavigableMap kiterjeszti a SortedMap és a SortedMap kiterjeszti a Map-t. Minden elem egyedi. A TreeMap deklarálása a következő.

A TreeMap nyilvános osztály kiterjeszti az AbstractMap megvalósítja a NavigableMap, Cloneable, Serializable

A K a kulcsot, míg V az adott kulcsnak megfelelő értéket jelöli. Minden kulcs, értékpár a TreeMap bejegyzése.

Fő különbség a HashMap és a TreeMap között

03. ábra: TreeMap program Java használatával

A fenti program szerint létrejön a TreeMap objektuma. Ezután a programozó elemeket adhat hozzá az adott objektum segítségével. Az értékeket a put módszerrel lehet beilleszteni. Az értékek lekéréséhez a programozónak a get metódust kell használnia a kulccsal. A studentList.get („150”) használatakor; kinyomtatja a megfelelő nevet ahhoz az indexhez, amely Ann. Ha a programozó meg akarja szerezni az összes értéket, akkor a Map. Entry használatával kinyomtathatja az összes kulcsot és értéket. A kimenet megfigyelésekor látható, hogy a TreeMap meghatározott rendet tart fenn. Az elemek nyomtatása növekvő sorrendben történik.

Milyen hasonlóságok vannak a HashMap és a TreeMap között?

A HashMap és a TreeMap egyaránt megvalósítja a Map felületet.
A HashMap és a TreeMap egyaránt sok elemet képes tárolni és kezelni.
Mind a HashMap, mind a TreeMap kulcs- és értékpárokat tartalmaz.
A HashMap és a TreeMap egyaránt sok null értékkel rendelkezhet.
A HashMap-ban és a TreeMap-ban egyaránt tárolható elemek száma nincs korlátozva.

Mi a különbség a HashMap és a TreeMap között?

Különböző cikk a táblázat előtt

HashMap vs TreeMap
A HashMap egy térkép alapú gyűjtemény osztály, amelyet olyan kulcs- és értékpárok tárolására használnak, amelyek nem tartanak fenn meghatározott sorrendet az adatelemekben.	A TreeMap egy térkép alapú gyűjtemény osztály, amelyet kulcs- és értékpárok tárolására használnak, és fenntartja az adatelemek növekvő sorrendjét.
Rendelés
A HashMap nem tartja fenn a rendet.	A TreeMap fenntartja a növekvő sorrendet.
Null Key
A HashMap egyetlen null kulcsot tartalmazhat.	A TreeMap nem tartalmazhat nullkulcsot.
Teljesítmény
A HashMap gyorsabb, mint a TreeMap.	A TreeMap lassabb, mint a HashMap.

Összegzés - HashMap vs TreeMap

A programozási nyelvek, például a Java, tartalmazzák a gyűjtemény keretrendszerét. A tömbökben rögzített számú elem lehet. Ezért a tömb méretét inicializálni kell az elején. A gyűjteményekben a programozó sok elemet tárolhat szükség szerint. Nincs konkrét tárolható mennyiség. A térkép egy felület, amely a gyűjtemény keretrendszeréhez tartozik. A HashMap egy térkép alapú gyűjteményosztály, amelyet olyan kulcs- és értékpárok tárolására használnak, amelyek nem tartanak fenn meghatározott sorrendet az adatelemekben. A TreeMap egy térkép alapú gyűjtemény osztály, amelyet kulcs- és értékpárok tárolására használnak, és fenntartja az adatelemek növekvő sorrendjét. Ez a cikk a HashMap és a Map felületet megvalósító TreeMap közötti különbséget tárgyalta. A HashMap és a TreeMap közötti különbség az, hogy a HashMap nem tart fenn meghatározott sorrendet az adatelemekben, míg a TreeMap az adatelemek növekvő sorrendjét.