Galvenā atšķirība - TreeSet vs TreeMap
Masīvs tiek izmantots, lai saglabātu tāda paša veida datu elementu kopu. Lielākā daļa programmēšanas valodu atbalsta masīvus. Pat ja masīvā var saglabāt vairākas vērtības; ir liels trūkums. Kad masīvs ir izveidots, to nav iespējams mainīt. Ja programmētājs deklarēja 10 elementu masīvu, viņš nevar uzglabāt 15 elementus. Kad programmētājs deklarē 10 elementu masīvu un saglabā tikai 5 elementus, pārējā piešķirtā atmiņa ir izšķērdēta. Programmēšanas valodās, piemēram, Java, ir kolekcijas, lai dinamiski uzglabātu datu elementus. Ir vairākas kolekcijas. Kolekcijas palīdz veikt elementu pievienošanu, noņemšanu un citas darbības. Pamata saskarne ir pazīstama kā kolekcija. Iestatījums, saraksts un rinda ir dažas saskarnes, kas paplašina kolekcijas saskarni. Karte ir kolekcijas hierarhijas saskarne, taču tā nepaplašina kolekcijas saskarni. TreeSet ir klase, kas ievieš Set saskarni un saglabā elementus augošā secībā. TreeMap ir klase, kas ievieš kartes saskarni un saglabā atslēgu, vērtību pārus augošā secībā. Tā ir galvenā atšķirība. Šajā rakstā ir apskatīta atšķirība starp TreeSet un TreeMap.
Kas ir TreeSet?
TreeSet ir klase, kas ievieš Set saskarni. TreeSet saglabā unikālus elementus. TreeSet ievieš NavigableSet interfeisu. Navigējamā saskarne paplašina SortedSet, Set, Collection un Iterable saskarnes hierarhiskā secībā. TreeSet saglabā elementus augošā secībā. Ja ievietošanas secība ir A, C, B, TreeSet tos saglabās kā A, B, C. Ir TreeSet metodes. Pievienošanas metode tiek izmantota, lai pievienotu elementu kopai. Noņemšanas metode tiek izmantota, lai noņemtu noteiktu elementu. Skaidrā metode tiek izmantota visu elementu noņemšanai. Metode satur atgriež patieso vērtību, ja norādītais elements atrodas komplektā. Tās ir dažas metodes, ko nodrošina TreeSet. Skatiet tālāk norādīto programmu.
Attēls 01: Programmēšana, izmantojot TreeSet
Saskaņā ar iepriekš minēto programmu Treeset ir TreeSet tipa objekts. Tajā var saglabāt stīgas. Elementi tiek pievienoti, izmantojot pievienošanas metodi. Ievietošanas secība ir A, C, D un B. Izmantojot iteratoru, saglabātās vērtības tiek izdrukātas uz ekrāna. Elementi tiek saglabāti secībā A, B, C, D. Tāpēc TreeSet saglabā kopas elementu augošu secību. Ja ir cits elements kā “D”, tas netiks drukāts, jo elements D komplektā jau pastāv. Tas vienmēr glabā unikālus elementus.
Kas ir TreeMap?
TreeMap ir klase, kas ievieš kartes saskarni. Karte atbalsta atslēgu un vērtību pārus. Katrs atslēgu, vērtību pāris ir ieraksts. Katra atslēga ir unikāla un tai ir atbilstoša vērtība. Konkrētas atslēgas atrašanai tiek izmantota metode includeKey, savukārt, lai atrastu noteiktu vērtību, tiek izmantota metode includeValue. Get metode tiek izmantota, lai atrastu vērtību, kas atbilst dotajai atslēgai. Put metode tiek izmantota, lai saglabātu vērtību ar doto atslēgu. Izmantojot noņemšanas metodi, ir iespējams arī noņemt elementu ar noteiktu taustiņu. Šīs ir dažas izplatītas kartes saskarnes metodes. Tas palīdz meklēt, ievietot un dzēst elementus, pamatojoties uz atslēgu. TreeMap klase ievieš NavigableMap. NavigableMap paplašina SortedMap. SortedMap paplašina karti. Tāpēc kartes metodes var izmantot ar TreeMap. Skatiet tālāk norādīto programmu.
Attēls 02: Programmēšana, izmantojot TreeMap
Saskaņā ar augstāk minēto programmu tiek izveidots TreeMap objekts. Programmētājs var pievienot elementus, izmantojot objektu. Put metode tiek izmantota, lai ievietotu atslēgu, vērtību pārus. Iegūšanas metode tiek izmantota ar konkrēto atslēgu, lai iegūtu elementus. Programmētājs var izmantot Map. Entry, lai izdrukātu visas atslēgas un vērtības. Novērojot izvadi, tas neuztur ievietoto kārtību. Tas saglabā elementus augošā secībā.
Kādas ir līdzības starp TreeSet un TreeMap?
- Gan TreeSet, gan TreeMap atrodas kolekcijas hierarhijā.
- Gan TreeSet, gan TreeMap saglabā augošu secību.
- Gan TreeSet, gan TreeMap var saglabāt un manipulēt ar daudziem elementiem.
Kāda ir atšķirība starp TreeSet un TreeMap?
TreeSet vs TreeMap |
|
| TreeSet ir klase, kas ievieš Set saskarni un saglabā elementus augošā secībā. | TreeMap ir klase, kas ievieš kartes saskarni un saglabā atslēgu, vērtību pārus augošā secībā. |
| Ieviestā saskarne | |
| TreeSet ievieš Set saskarni. | TreeMap ievieš kartes saskarni. |
Kopsavilkums - TreeSet vs TreeMap
Elementu kopas glabāšanai tiek izmantots masīvs, taču tas nepalīdz dinamiski saglabāt elementus. Programmēšanas valodas, piemēram, Java, satur kolekcijas datu elementu dinamiskai glabāšanai. Kolekcija ir kolekcijas hierarhijas pamatklase. Tas sastāv no klasēm un saskarnēm, lai veiktu tādas darbības kā elementu pievienošana, dzēšana. Iestatīšana un Karte ir divas kolekcijas hierarhijas saskarnes. TreeSet ir klase, kas ievieš Set saskarni un saglabā elementus augošā secībā. TreeMap ir klase, kas ievieš kartes saskarni un saglabā atslēgu, vērtību pārus augošā secībā. Tā ir atšķirība starp TreeSet un TreeMap.
