Masīvs tiek izmantots tāda paša veida datu elementu kopas glabāšanai. Lielākā daļa programmēšanas valodu atbalsta masīvus. Pat ja masīvs var saglabāt vairākas vērtības; ir būtisks trūkums. Kad masīvs ir izveidots, to nav iespējams mainīt. Ja programmētājs deklarēja masīvu no 10 elementiem, tad viņš nevar uzglabāt 15 elementus. Kad programmētājs deklarē masīvu no 10 elementiem un saglabā tikai 5 elementus, pārējā atvēlētā atmiņa ir izšķērdība. Programmēšanas valodām, piemēram, Java, ir kolekcijas, lai dinamiski saglabātu datu elementus. Ir vairākas kolekcijas. Kolekcijas palīdz veikt elementu pievienošanu, noņemšanu un citas darbības. Bāzes 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š interfeisu Set 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ā. Tas ir galvenā atšķirība. Šajā rakstā ir apskatīta atšķirība starp TreeSet un TreeMap.
1. Pārskats un galvenās atšķirības
2. Kas ir TreeSet?
3. Kas ir TreeMap
4. Līdzības starp TreeSet un TreeMap
5. Salīdzinājums blakus - TreeSet vs TreeMap tabulas formā
6. Kopsavilkums
TreeSet ir klase, kas ievieš Set interfeisu. TreeSet uztur unikālus elementus. TreeSet ievieš NavigableSet saskarni. Navigējamais interfeiss hierarhiskā secībā paplašina SortedSet, Set, Collection un Iterable saskarnes. 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 elementam pievienotu komplektu. Noteiktā elementa noņemšanai tiek izmantota noņemšanas metode. Visu elementu noņemšanai tiek izmantota skaidra metode. Sastāvdaļas metode atgriež patieso, ja komplektā ir norādītais elements. Tās ir dažas no TreeSet piedāvātajām metodēm. Skatiet zemāk esošo programmu.
01. attēls. Programma, 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 glabāti secībā A, B, C, D. Tāpēc TreeSet uztur kopas elementu augošu secību. Ja ir vēl viens elements kā “D”, tas netiks drukāts, jo elements D jau pastāv komplektā. Tajā vienmēr tiek glabāti unikāli elementi.
TreeMap ir klase, kas īsteno kartes saskarni. Karte atbalsta galveno vērtību pāri. Katrs taustiņu, vērtību pāris ir ieraksts. Katra atslēga ir unikāla, un tai ir atbilstoša vērtība. Metodi SaturKey izmanto, lai atrastu konkrētu atslēgu, bet satur saturValue metodi, lai atrastu konkrētu vērtību. Get metode tiek izmantota, lai atrastu vērtību, kas atbilst dotajai atslēgai. Pielietošanas metodi izmanto vērtības glabāšanai ar doto atslēgu. Izmantojot noņemšanas metodi, ir iespējams arī noņemt elementu pie noteiktas atslēgas. Šīs ir dažas izplatītas kartes saskarnes metodes. Tas palīdz meklēt, ievietot un izdzēst elementus, pamatojoties uz taustiņu. TreeMap klase ievieš NavigableMap. NavigableMap paplašina SortedMap. SortedMap paplašina karti. Tāpēc kartes metodes var izmantot kopā ar TreeMap. Skatiet zemāk esošo programmu.
Attēls 02: Programma, izmantojot TreeMap
Saskaņā ar iepriekšminēto programmu tiek izveidots TreeMap objekts. Programmētājs var pievienot elementus, izmantojot objektu. Put metodi izmanto, lai ievietotu atslēgu, vērtību pārus. Iegūstīšanas metode tiek izmantota kopā ar konkrēto atslēgu, lai ielādētu elementus. Programmētājs var izmantot Map.Entry, lai izdrukātu visus taustiņus un vērtības. Novērojot izvadi, tas neuztur ievietoto kārtību. Tas saglabā elementus augošā secībā.
TreeSet vs TreeMap | |
TreeSet ir klase, kas ievieš interfeisu Set 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ā. |
Īstenotā saskarne | |
TreeSet realizē interfeisa iestatīšanu. | TreeMap ievieš kartes saskarni. |
Masīvs tiek izmantots, lai saglabātu elementu kopu, taču tas nepalīdz dinamiski saglabāt elementus. Programmēšanas valodas, piemēram, Java, satur kolekcijas, lai dinamiski saglabātu datu elementus. 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ījums un karte ir divas kolekcijas hierarhijas saskarnes. TreeSet ir klase, kas ievieš interfeisu Set 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.
1. “TreeSet Java - javatpoint”. , Java punkts. Pieejams šeit
2. “TreeMap Java - javatpoint.”, Java Point. Pieejams šeit