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

Tartalomjegyzék:

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

Videó: Különbség A TreeSet és A TreeMap Között

Videó: Különbség A TreeSet és A TreeMap Között
Videó: #16 - What is TreeMap? HashMap vs TreeMap || What is Red-Black Tree (Implementation of TreeMap) 2024, December
Anonim

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.

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

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.

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

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.

Ajánlott: