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.
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.
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.
