Fő különbség - TreeSet vs TreeMap
A tömb egy azonos típusú adatelem készlet tárolására szolgál. A legtöbb programozási nyelv támogatja a tömböket. Annak ellenére, hogy egy tömb több értéket is képes tárolni; van egy nagy hátránya. A tömb létrehozása után nem lehet megváltoztatni. Ha a programozó 10 elemből álló tömböt deklarált, akkor 15 elemet nem tud tárolni. Amikor a programozó deklarál egy 10 elemből álló tömböt, és csak 5 elemet tárol, a lefoglalt memória többi része pazarlás. A programozási nyelvek, mint például a Java, gyűjteményekkel rendelkeznek az adatok dinamikus tárolásához. Számos gyűjtemény található. A gyűjtemények segítenek az elemek hozzáadásában, eltávolításában és egyéb műveletekben. Az alapfelület neve Collection. A Set, a List és a Queue olyan interfészek, amelyek kiterjesztik a Collection felületet. A térkép a gyűjteményhierarchia felülete,de nem terjeszti ki a Gyűjtemény felületet. A TreeSet egy olyan osztály, amely megvalósítja a Set felületet, és az elemeket növekvő sorrendben tárolja. A TreeMap egy olyan osztály, amely megvalósítja a Map felületet, és a kulcs, érték párokat növekvő sorrendben tárolja. Ez a legfontosabb különbség. Ez a cikk a TreeSet és a TreeMap közötti különbséget tárgyalja.
TARTALOM
1. Áttekintés és kulcsfontosságú különbség
2. Mi a TreeSet
3. Mi az a TreeMap
4. A TreeSet és a TreeMap közötti hasonlóság
5. Egymás melletti összehasonlítás - TreeSet vs TreeMap táblázatos formában
6. Összefoglalás
Mi az a TreeSet?
A TreeSet egy olyan osztály, amely a Set felületet valósítja meg. A TreeSet egyedi elemeket tart fenn. A TreeSet megvalósítja a NavigableSet felületet. A navigálható felület kiterjeszti a SortedSet, a Set, a Collection és az Iterable felületeket hierarchikus sorrendben. A TreeSet az elemeket növekvő sorrendben tárolja. Ha a beszúrás sorrendje A, C, B, a TreeSet A, B, C néven tárolja őket. A TreeSetnek vannak módszerei. Az add metódussal elemet lehet hozzáadni a készlethez. Az eltávolítási módszer egy megadott elem eltávolítására szolgál. A tiszta módszert használják az összes elem eltávolítására. A tartalmazza metódus igaz értéket ad vissza, ha a megadott elem jelen van a halmazban. Ezeket a TreeSet biztosítja. Olvassa el az alábbi programot.
01. ábra: Programozás a TreeSet használatával
A fenti program szerint a Treeset egy TreeSet típusú objektum. Tárolni tudja a húrokat. Az elemek hozzáadása hozzáadási módszerrel történik. A beszúrási sorrend A, C, D és B. Az iterátor segítségével a tárolt értékeket a képernyőre nyomtatja. Az elemeket A, B, C, D sorrendben tároljuk. Ezért a TreeSet fenntartja a halmaz elemeinek növekvő sorrendjét. Ha van egy másik elem, mint „D”, akkor nem fog kinyomtatni, mert a D elem már létezik a készletben. Mindig egyedi elemeket tárol.
Mi az a TreeMap?
A TreeMap egy olyan osztály, amely a Map felületet valósítja meg. A térkép támogatja a kulcs-érték párokat. Minden kulcs, értékpár egy bejegyzés. Minden kulcs egyedi, és megfelelő értékkel rendelkezik. A includKey metódust egy adott kulcs megkeresésére használják, míg a includValue metódust egy adott érték megtalálásához. A get metódus segítségével megtalálható az adott kulcsnak megfelelő érték. A put metódust használjuk az érték tárolásához a megadott kulccsal. Az eltávolítási módszer segítségével el lehet távolítani egy elemet egy adott kulcsnál. Ezek a Map felület néhány gyakori módszere. Segít keresni, beilleszteni és törölni az elemeket a kulcs alapján. A TreeMap osztály megvalósítja a NavigableMap alkalmazást. A NavigableMap kiterjeszti a SortedMap alkalmazást. A SortedMap kiterjeszti a térképet. Ezért a Map metódusai használhatók a TreeMap alkalmazással. Olvassa el az alábbi programot.
02. ábra: Programozás a TreeMap segítségével
A fenti program szerint létrejön a TreeMap objektuma. A programozó elemeket adhat hozzá az objektum segítségével. A put metódust kulcs, érték párok beszúrására használják. A get metódust a konkrét kulccsal használják az elemek lekérésére. A programozó a Map. Entry használatával kinyomtathatja az összes kulcsot és értéket. A kimenet megfigyelésekor nem tartja fenn a beillesztett sorrendet. Az elemeket növekvő sorrendben tárolja.
Milyen hasonlóságok vannak a TreeSet és a TreeMap között?
- A TreeSet és a TreeMap egyaránt a gyűjtemény hierarchiájában található.
- A TreeSet és a TreeMap egyaránt fenntartja a növekvő sorrendet.
- A TreeSet és a TreeMap egyaránt sok elemet képes tárolni és kezelni.
Mi a különbség a TreeSet és a TreeMap között?
Különböző cikk a táblázat előtt
TreeSet vs TreeMap |
|
A TreeSet egy olyan osztály, amely megvalósítja a Set felületet, és az elemeket növekvő sorrendben tárolja. | A TreeMap egy olyan osztály, amely megvalósítja a Map felületet, és a kulcs, érték párokat növekvő sorrendben tárolja. |
Megvalósított felület | |
A TreeSet megvalósítja a Set felületet. | A TreeMap megvalósítja a Map felületet. |
Összegzés - TreeSet vs TreeMap
Egy tömböt egy elemkészlet tárolására használnak, de ez nem segít az elemek dinamikus tárolásában. A programozási nyelvek, például a Java, tartalmaznak gyűjteményeket az adatok dinamikus tárolásához. A gyűjtemény a gyűjtemény hierarchiájában az alaposztály. Osztályokból és interfészekből áll olyan műveletek végrehajtására, mint az elemek hozzáadása, törlése. A Set és a Map a Gyűjtemény hierarchiájának két felülete. A TreeSet egy olyan osztály, amely megvalósítja a Set felületet, és az elemeket növekvő sorrendben tárolja. A TreeMap egy olyan osztály, amely megvalósítja a Map felületet, és a kulcs, érték párokat növekvő sorrendben tárolja. Ez a különbség a TreeSet és a TreeMap között.