Erinevus TreeSeti Ja TreeMapi Vahel

2024 Autor: Mildred Bawerman | [email protected]. Viimati modifitseeritud: 2023-12-16 08:38

Peamine erinevus - TreeSet vs TreeMap

Massiivi kasutatakse sama tüüpi andmeelementide komplekti salvestamiseks. Enamik programmeerimiskeeli toetab massiive. Isegi kui massiiv võib salvestada mitu väärtust; seal on suur puudus. Kui massiiv on loodud, pole seda enam võimalik muuta. Kui programmeerija deklareeris 10 elemendist koosnevat massiivi, ei saa ta 15 elementi salvestada. Kui programmeerija deklareerib 10 elemendist koosneva massiivi ja salvestab ainult 5 elementi, on ülejäänud eraldatud mälu raisk. Programmeerimiskeeltel, näiteks Java-l, on kogud andmete elementide dünaamiliseks salvestamiseks. Kogusid on terve rida. Kogud aitavad elementide lisamist, eemaldamist ja muid toiminguid. Baasliides on tuntud kui Collection. Määra, Loend ja Järjekord on mõned liidesed, mis laiendavad liidest Kogumine. Kaart on kogumishierarhia liides,kuid see ei laienda kogu liidest. TreeSet on klass, mis rakendab liidest Set ja salvestab elemendid kasvavas järjekorras. TreeMap on klass, mis rakendab Mapi liidest ja salvestab võtme-, väärtuspaarid kasvavas järjekorras. See on peamine erinevus. Selles artiklis käsitletakse erinevust TreeSeti ja TreeMapi vahel.

SISU

1. Ülevaade ja võtme erinevus

2. Mis on TreeSet

3. Mis on TreeMap

4. TreeSeti ja TreeMapi sarnasused

5. Kõrvuti võrdlus - TreeSet vs TreeMap tabelina

6. Kokkuvõte

Mis on TreeSet?

TreeSet on klass, mis rakendab liidest Set. TreeSet säilitab unikaalseid elemente. TreeSet rakendab NavigableSet liidest. Liigutatav liides laiendab liideseid SortedSet, Set, Collection ja Iterable hierarhilises järjekorras. TreeSet salvestab elemendid kasvavas järjekorras. Kui sisestamise järjekord on A, C, B, salvestab TreeSet need tähtedega A, B, C. TreeSeti meetodid on olemas. Lisamismeetodit kasutatakse komplekti elemendi lisamiseks. Eemaldamismeetodit kasutatakse määratud elemendi eemaldamiseks. Kõigi elementide eemaldamiseks kasutatakse selget meetodit. Metoodika sisaldab tagastab tõese, kui määratud element on komplektis olemas. Need on mõned TreeSeti pakutavad meetodid. Vaadake allolevat programmi.

Joonis 01: Programmeerimine TreeSeti abil

Vastavalt ülaltoodud programmile on Treeset tüüpi TreeSet objekt. See võib säilitada stringe. Elemendid lisatakse lisamismeetodi abil. Sisestusjärjestus on A, C, D ja B. Iteraatori abil prinditakse salvestatud väärtused ekraanile. Elemendid on salvestatud järjestuses A, B, C, D. Seetõttu hoiab TreeSet komplekti elementide kasvavat järjestust. Kui D-tähena on veel üks element, siis seda ei prindita, kuna element D on juba komplektis olemas. See salvestab alati ainulaadseid elemente.

Mis on TreeMap?

TreeMap on klass, mis rakendab Mapi liidest. Kaart toetab võtmeväärtuste paare. Iga võti, väärtuspaar on kirje. Iga võti on ainulaadne ja sellel on vastav väärtus. Meetodit saturKey kasutatakse konkreetse võtme leidmiseks, meetodit Sisaldusväärtus aga konkreetse väärtuse leidmiseks. Antud võtmele vastava väärtuse leidmiseks kasutatakse meetodit get. Put-meetodit kasutatakse antud võtmega väärtuse salvestamiseks. Samuti on eemaldamismeetodi abil võimalik element eemaldada konkreetse võtme juurest. Need on mõned tavalised kaardiliidese meetodid. See aitab võtme põhjal elemente otsida, sisestada ja kustutada. TreeMap klass rakendab NavigableMap. NavigableMap laiendab SortedMap-i. SortedMap laiendab kaarti. Seetõttu saab MapM meetodiga kasutada Mapi meetodeid. Vaadake allolevat programmi.

Joonis 02: Programm TreeMapi abil

Vastavalt ülaltoodud programmile luuakse TreeMapi objekt. Programmeerija saab objekti abil elemente lisada. Put-meetodit kasutatakse võtme-, väärtuspaaride sisestamiseks. Elementide toomiseks kasutatakse meetodit get koos konkreetse võtmega. Programmeerija saab kõigi võtmete ja väärtuste printimiseks kasutada Map. Entry. Väljundi jälgimisel ei säilita see sisestatud järjekorda. See salvestab elemendid kasvavas järjekorras.

Millised on TreeSeti ja TreeMapi sarnasused?

• Nii TreeSet kui ka TreeMap on kogumishierarhias.
• Nii TreeSet kui ka TreeMap säilitavad tõusvas järjestuses.
• Nii TreeSet kui ka TreeMap suudavad salvestada ja manipuleerida paljude elementidega.

Mis vahe on TreeSeti ja TreeMapi vahel?

Erinev artikkel keskel enne tabelit

TreeSet vs TreeMap
TreeSet on klass, mis rakendab liidest Set ja salvestab elemendid kasvavas järjekorras.	TreeMap on klass, mis rakendab Mapi liidest ja salvestab võtme-, väärtuspaarid kasvavas järjekorras.
Rakendatud liides
TreeSet rakendab liidese seadmist.	TreeMap rakendab Mapi liidest.

Kokkuvõte - TreeSet vs TreeMap

Massiivi kasutatakse elementide komplekti salvestamiseks, kuid see ei aita elementide dünaamilist salvestamist. Programmeerimiskeeled, näiteks Java, sisaldavad kogusid andmete elementide dünaamiliseks salvestamiseks. Kogumine on kogumishierarhia põhiklass. See koosneb klassidest ja liidestest selliste toimingute sooritamiseks nagu elementide lisamine, kustutamine. Komplekt ja kaart on kollektsiooni hierarhia kaks liidest. TreeSet on klass, mis rakendab liidest Set ja salvestab elemendid kasvavas järjekorras. TreeMap on klass, mis rakendab Mapi liidest ja salvestab võtme-, väärtuspaarid kasvavas järjekorras. See on erinevus TreeSeti ja TreeMapi vahel.