Különbség a TreeSet és a TreeMap között

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

Egy tömb segítségével azonos típusú adatelemek tárolhatók. A legtöbb programozási nyelv támogatja a tömböket. Annak ellenére, hogy a tömb több értéket tárolhat; jelentős hátrány van. 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 nem tud 15 elemet tárolni. Amikor a programozó 10 elemből álló blokkot deklarál, és csak 5 elemet tárol, akkor a hozzárendelt memória fennmaradó része hulladék. Az olyan programozási nyelvek, mint a Java, gyűjteményekkel rendelkeznek az adatok dinamikus tárolására. Számos gyűjtemény található. A gyűjtemények hozzásegítik az elemek hozzáadását, eltávolítását és egyéb műveleteket. Az alap interfész Collection néven ismert. A Set, a List és a Queue olyan felületek, amelyek kiterjesztik a Gyűjtemény felületet. A Térkép a gyűjtési hierarchia felülete, de nem bővíti a Gyűjtemény felületet.  A TreeSet egy osztály, amely megvalósítja a Set felületet, és növekvő sorrendben tárolja az elemeket. A TreeMap egy olyan osztály, amely végrehajtja a Térkép felületet, és növekvő sorrendben tárolja a kulcs- és értékpárokat. Ez a kulcs különbség. Ez a cikk a TreeSet és a TreeMap közötti különbséget tárgyalja.

TARTALOMJEGYZÉK

1. Áttekintés és a legfontosabb különbség
2. Mi a TreeSet?
3. Mi a TreeMap?
4. hasonlóságok a TreeSet és a TreeMap között
5. Side by side összehasonlítás - TreeSet vs TreeMap táblázatos formában
6. Összegzés

Mi 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 a NavigableSet felületet valósítja meg. A navigálható felület hierarchikus sorrendben kiterjeszti a SortedSet, a Set, a Collection és az Iterable interfészeket. A TreeSet az elemeket növekvő sorrendben tárolja. Ha a beszúrási sorrend A, C, B, a TreeSet ezeket A, B, C formátumban tárolja. Vannak módszerek a TreeSet-re. Az add metódust egy elem hozzáadásához használják a készletbe. Az eltávolítási módszer egy meghatározott elem eltávolításához használható. Az összes elem eltávolításához a tiszta módszert kell használni. A tartalmaz módszer valós értéket ad vissza, ha a megadott elem jelen van a készletben. Néhány módszer a TreeSet által biztosított. Lásd az alábbi programot.

01. ábra: Program a TreeSet használatával

A fenti program szerint a Treeset a TreeSet típusú objektum. Tárolhatja a húrokat. Az elemeket hozzáadási módszerrel adjuk hozzá. A beszúrási sorrend A, C, D és B. Az iterator használatával a tárolt értékek kinyomtatódnak a képernyőre. Az elemeket A, B, C, D sorrendben tároljuk. Ezért a TreeSet fenntartja a készlet elemeinek növekvő sorrendjét. Ha van egy másik elem, mint „D”, akkor az nem nyomtatódik ki, mert a D elem már létezik a készletben. Mindig egyedi elemeket tárol.

Mi a TreeMap??

A TreeMap egy olyan osztály, amely végrehajtja a Térkép felületet. A térkép támogatja a kulcs-érték párokat. Minden kulcs-, értékpár bejegyzés. Minden kulcs egyedi, és rendelkezik ennek megfelelő értékkel. A SaturKey metódust használnak egy adott kulcs megkeresésére, míg a sisalValue metódust használnak egy meghatározott érték keresésére. A get metódust használjuk az adott kulcsnak megfelelő érték megkeresésére. A put módszerrel érték tárolható az adott kulccsal. Lehetőség van egy elem eltávolítására egy adott kulccsal is az eltávolítási módszer használatával. Ezek a térkép interfész néhány általános módszere. Segít az elemek keresésében, beillesztésében és törlésében a kulcs alapján. A TreeMap osztály a NavigableMap programot valósítja meg. A NavigableMap kibővíti a SortedMap alkalmazást. A SortedMap kiterjeszti a térképet. Ezért a Térkép módszerei felhasználhatók a TreeMap segítségével. Lásd az alábbi programot.

02 ábra: Program a TreeMap használatával

A fenti program szerint létrejön egy TreeMap objektum. A programozó hozzáadhat elemeket az objektum segítségével. A put módszer a kulcs-, értékpárok beszúrására szolgál. A get metódust az adott kulcshoz használják az elemek letöltéséhez. A programozó a Map.Entry használatával kinyomtathatja az összes kulcsot és értéket. A kimenet megfigyelésekor nem tartja be a beillesztett sorrendet. Az elemeket növekvő sorrendben tárolja.

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

• Mind a TreeSet, mind a TreeMap a gyűjtési hierarchiában vannak.
• Mind a TreeSet, mind a TreeMap fenntartja a növekvő sorrendet.
• A TreeSet és a TreeMap sok elemet tárolhat és manipulálhat.

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

TreeSet vs TreeMap
A TreeSet egy osztály, amely megvalósítja a Set felületet, és növekvő sorrendben tárolja az elemeket.	A TreeMap egy olyan osztály, amely végrehajtja a Térkép felületet, és növekvő sorrendben tárolja a kulcs- és értékpárokat.
Megvalósult felület
A TreeSet végrehajtja a felhasználói felületet.	A TreeMap végrehajtja a Térkép felületet.

Összegzés - TreeSet vs TreeMap

Egy tömb elemkészlet tárolására szolgál, de ez nem segíti az elemek dinamikus tárolását. Az olyan programozási nyelvek, mint a Java, gyűjteményeket tartalmaznak, az adatok dinamikus tárolására. A gyűjtemény a gyűjtési hierarchia alaposztálya. Osztályokból és interfészekből áll, amelyek olyan műveleteket hajthatnak végre, mint az elemek hozzáadása, törlése. A Set és a Map a felhasználói hierarchia két felülete. A TreeSet egy osztály, amely megvalósítja a Set felületet, és növekvő sorrendben tárolja az elemeket. A TreeMap egy olyan osztály, amely végrehajtja a Térkép felületet, és növekvő sorrendben tárolja a kulcs- és értékpárokat. Ez a különbség a TreeSet és a TreeMap között.

Referencia:

1. “TreeSet Java - javatpoint”. , Java Point. Itt érhető el
2. “TreeMap Java-ban - javatpoint.”, Java Point. Itt érhető el