Atšķirība Starp TreeSet Un TreeMap

2024 Autors: Mildred Bawerman | [email protected]. Pēdējoreiz modificēts: 2023-12-16 08:40

Galvenā atšķirība - TreeSet vs TreeMap

Masīvs tiek izmantots, lai uzglabātu tāda paša veida datu elementus. Lielākā daļa programmēšanas valodu atbalsta masīvus. Pat ja masīvs 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, tad viņš nevar saglabā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 atkritumi. Programmēšanas valodās, 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 interfeiss ir pazīstams kā kolekcija. Set, List un Queue ir dažas saskarnes, kas paplašina kolekcijas saskarni. Karte ir kolekcijas hierarhijas saskarne,taču tas nepaplašina kolekcijas saskarni. TreeSet ir klase, kas ievieš saskarni Set un elementus glabā 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.

SATURS

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. Blakus salīdzinājums - TreeSet vs TreeMap tabulas veidā

6. Kopsavilkums

Kas ir TreeSet?

TreeSet ir klase, kas īsteno kopu Interfeiss. TreeSet uztur unikālus elementus. TreeSet ievieš NavigableSet saskarni. Navigējamais interfeiss paplašina SortedSet, Set, Collection un Iterable saskarnes hierarhiskā secībā. TreeSet elementus saglabā augošā secībā. Ja ievietošanas kārtība ir A, C, B, koku kopa tos saglabās kā A, B, C. Ir TreeSet metodes. Pievienošanas metodi izmanto elementa pievienošanai kopai. Noņemšanas metodi izmanto, lai noņemtu norādīto elementu. Visu elementu noņemšanai tiek izmantota skaidra metode. Metode satur atgriež patiesu, ja norādītais elements ir komplektā. Tās ir dažas metodes, ko nodrošina TreeSet. Skatiet zemāk esošo programmu.

01. attēls: Programma, izmantojot TreeSet

Saskaņā ar iepriekš minēto programmu Treeset ir TreeSet tipa objekts. Tas var uzglabāt virknes. 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 drukātas uz ekrāna. Elementi tiek glabāti A, B, C, D secībā. Tāpēc TreeSet uztur kopas elementu augšupejošu secību. Ja kā “D” ir cits elements, tas netiks izdrukāts, jo elements D jau pastāv komplektā. Tajā vienmēr tiek glabāti unikāli elementi.

Kas ir TreeMap?

TreeMap ir klase, kas ievieš kartes saskarni. Karte atbalsta atslēgu un vērtību pārus. Katrs taustiņš, vērtību pāris ir ieraksts. Katra atslēga ir unikāla, un tai ir atbilstoša vērtība. Metode saturKey tiek izmantota, lai atrastu konkrētu atslēgu, savukārt metode Get metodi izmanto, lai atrastu vērtību, kas atbilst dotajai atslēgai. Put metodi izmanto, lai saglabātu vērtību ar doto atslēgu. Izmantojot noņemšanas metodi, ir iespējams arī noņemt elementu no konkrētas atslēgas. Šīs ir dažas izplatītas kartes saskarnes metodes. Tas palīdz meklēt, ievietot un izdzēst elementus, pamatojoties uz atslēgu. TreeMap klase ievieš NavigableMap. NavigableMap paplašina SortedMap. SortedMap paplašina Map. Tādēļ MapMap metodes var izmantot ar TreeMap. Skatiet zemāk esošo programmu.

02. attēls: Programma, izmantojot TreeMap

Saskaņā ar iepriekš 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. Elementu ielādei tiek izmantota metode get ar konkrēto atslēgu. Programmētājs var izmantot Map. Entry, lai izdrukātu visus taustiņus un vērtības. Novērojot izvadi, tas neuztur ievietoto secību. Tajā elementi tiek saglabāti augošā secībā.

Kādas ir TreeSet un TreeMap līdzības?

• Gan TreeSet, gan TreeMap atrodas kolekcijas hierarhijā.
• Gan TreeSet, gan TreeMap uztur augošo 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?

Atšķirīgs raksts vidū pirms tabulas

TreeSet vs TreeMap
TreeSet ir klase, kas ievieš saskarni Set un elementus glabā 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 ievieš Set interfeisu.	TreeMap ievieš kartes interfeisu.

Kopsavilkums - TreeSet vs TreeMap

Masīvs tiek izmantots, lai uzglabātu elementu kopumu, taču tas nepalīdz elementus dinamiski uzglabāt. 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. Komplekts un karte ir divas kolekcijas hierarhijas saskarnes. TreeSet ir klase, kas ievieš saskarni Set un elementus glabā 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.