Põhierinevus – TreeSet vs TreeMap
Massiivi kasutatakse sama tüüpi andmeelementide kogumi salvestamiseks. Enamik programmeerimiskeeli toetab massiive. Isegi kui massiiv võib salvestada mitu väärtust; on suur puudus. Kui massiiv on loodud, pole seda enam võimalik muuta. Kui programmeerija deklareeris 10 elemendi 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 raiskamine. Programmeerimiskeeltel, nagu Java, on andmeelementide dünaamiliseks salvestamiseks kogud. On mitmeid kollektsioone. Kollektsioonid aitavad teostada elementide lisamist, eemaldamist ja muid toiminguid. Põhiliidest tuntakse kollektsioonina. Set, List ja Queue on mõned liidesed, mis laiendavad kogu liidest. Kaart on kogu hierarhia liides, kuid see ei laienda kogu liidest. TreeSet on klass, mis rakendab Set liidest ja salvestab elemendid kasvavas järjekorras. TreeMap on klass, mis rakendab kaardi liidest ja salvestab võtmete ja väärtuste paarid kasvavas järjekorras. See on peamine erinevus. Selles artiklis käsitletakse TreeSeti ja TreeMapi erinevust.
Mis on TreeSet?
TreeSet on klass, mis rakendab Seti liidest. TreeSet säilitab ainulaadsed elemendid. TreeSet rakendab NavigableSeti liidest. Navigeeritav 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 kujul A, B, C. TreeSeti jaoks on olemas meetodid. Lisamismeetodit kasutatakse elemendi lisamiseks komplekti. Määratud elemendi eemaldamiseks kasutatakse eemaldamismeetodit. Kõigi elementide eemaldamiseks kasutatakse selget meetodit. Meetod 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
Vastav alt ül altoodud programmile on Treeset objekt tüüpi TreeSet. See võib salvestada stringe. Elemendid lisatakse lisamismeetodil. Sisestusjärjestus on A, C, D ja B. Iteraatori abil prinditakse salvestatud väärtused ekraanile. Elemendid salvestatakse järjekorras A, B, C, D. Seetõttu säilitab TreeSet hulga elementide kasvavas järjekorras. Kui D-na on mõni muu element, seda ei prindita, kuna element D on komplektis juba olemas. See salvestab alati ainulaadseid elemente.
Mis on TreeMap?
TreeMap on klass, mis rakendab kaardi liidest. Map toetab võtme-väärtuse paare. Iga võti, väärtuste paar on kirje. Iga võti on kordumatu ja sellel on vastav väärtus. Meetodit includeKey kasutatakse konkreetse võtme leidmiseks, meetodit includeValue aga konkreetse väärtuse leidmiseks. Antud võtmele vastava väärtuse leidmiseks kasutatakse meetodit get. Väärtuse salvestamiseks antud võtmega kasutatakse müügimeetodit. Samuti on eemaldamismeetodi abil võimalik eemaldada element kindlal klahvil. Need on mõned levinumad kaardiliidese meetodid. See aitab võtme alusel elemente otsida, sisestada ja kustutada. TreeMap klass rakendab NavigableMapi. NavigableMap laiendab SortedMapi. SortedMap laiendab kaarti. Seetõttu saab TreeMapiga kasutada kaardi meetodeid. Vaadake allolevat programmi.
Joonis 02: Programmeerimine TreeMapi abil
Vastav alt ül altoodud programmile luuakse TreeMapi objekt. Programmeerija saab objekti abil elemente lisada. Võtme- ja väärtuspaaride sisestamiseks kasutatakse müügimeetodit. Get-meetodit kasutatakse elementide toomiseks koos konkreetse võtmega. Programmeerija saab kasutada Map. Entry't kõigi võtmete ja väärtuste printimiseks. Väljundit jälgides 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 kogude hierarhias.
- Nii TreeSet kui ka TreeMap säilitavad kasvavas järjekorras.
- Nii TreeSet kui ka TreeMap suudavad salvestada ja töödelda paljusid elemente.
Mis vahe on TreeSeti ja TreeMapi vahel?
TreeSet vs TreeMap |
|
| TreeSet on klass, mis rakendab Set liidest ja salvestab elemendid kasvavas järjekorras. | TreeMap on klass, mis rakendab kaardiliidese ja salvestab võtmete ja väärtuste paarid kasvavas järjekorras. |
| Rakendatud liides | |
| TreeSet rakendab komplekti liidese. | TreeMap rakendab kaardi liidest. |
Kokkuvõte – TreeSet vs TreeMap
Elementide komplekti salvestamiseks kasutatakse massiivi, kuid see ei aita elemente dünaamiliselt salvestada. Programmeerimiskeeled, nagu Java, sisaldavad andmeelementide dünaamiliseks salvestamiseks kogusid. Kogu on kogude hierarhia baasklass. See koosneb klassidest ja liidestest selliste toimingute tegemiseks nagu elementide lisamine ja kustutamine. Set ja Map on kogude hierarhia kaks liidest. TreeSet on klass, mis rakendab Set liidest ja salvestab elemendid kasvavas järjekorras. TreeMap on klass, mis rakendab kaardi liidest ja salvestab võtmete ja väärtuste paarid kasvavas järjekorras. See on erinevus TreeSeti ja TreeMapi vahel.
