Dallimi kryesor – TreeSet vs TreeMap
Një grup përdoret për të ruajtur një grup elementesh të dhënash të të njëjtit lloj. Shumica e gjuhëve të programimit mbështesin Arrays. Edhe pse një grup mund të ruajë vlera të shumta; ka një disavantazh të madh. Pasi të krijohet grupi, nuk është e mundur të ndryshohet. Nëse programuesi deklaron një grup prej 10 elementësh, atëherë ai nuk mund të ruajë 15 elementë. Kur programuesi deklaron një grup prej 10 elementësh dhe ruan vetëm 5 elementë, pjesa tjetër e memories së alokuar është një humbje. Gjuhët e programimit si Java kanë Koleksione për të ruajtur elementët e të dhënave në mënyrë dinamike. Ka një numër koleksionesh. Koleksionet ndihmojnë për të kryer shtimin, heqjen e elementeve dhe operacione të tjera. Ndërfaqja bazë njihet si Koleksion. Set, List dhe Queue janë disa ndërfaqe që zgjerojnë ndërfaqen e Koleksionit. Harta është një ndërfaqe e hierarkisë së koleksionit, por nuk e zgjeron ndërfaqen e Koleksionit. TreeSet është një klasë që implementon ndërfaqen Set dhe ruan elementet në rend rritës. TreeMap është një klasë që zbaton ndërfaqen e Hartës dhe ruan çiftet e vlerave të çelësave në rend rritës. Ky është ndryshimi kryesor. Ky artikull diskuton ndryshimin midis TreeSet dhe TreeMap.
Çfarë është TreeSet?
TreeSet është një klasë që zbaton ndërfaqen Set. TreeSet ruan elemente unike. TreeSet zbaton ndërfaqen NavigableSet. Ndërfaqja Navigable zgjeron ndërfaqet SortedSet, Set, Collection dhe Iterable në rend hierarkik. TreeSet ruan elementet në rend rritës. Nëse rendi i futjes është A, C, B, TreeSet do t'i ruajë ato si A, B, C. Ka metoda të TreeSet. Metoda e shtimit përdoret për të shtuar një element në grup. Metoda e heqjes përdoret për të hequr një element të caktuar. Metoda e qartë përdoret për të hequr të gjithë elementët. Metoda përmban kthen një të vërtetë nëse elementi i specifikuar është i pranishëm në grup. Ato janë disa metoda të ofruara nga TreeSet. Referojuni programit të mëposhtëm.
Figura 01: Programi duke përdorur TreeSet
Sipas programit të mësipërm, Treeset është një objekt i tipit TreeSet. Mund të ruajë Strings. Elementet shtohen duke përdorur metodën e shtimit. Rendi i futjes është A, C, D dhe B. Duke përdorur iteratorin, vlerat e ruajtura printohen në ekran. Elementet ruhen në rendin A, B, C, D. Prandaj, grupi i pemëve mban një rend rritës të elementeve të grupit. Nëse ka një element tjetër si "D" ai nuk do të printohet sepse elementi D ekziston tashmë në grup. Gjithmonë ruan elementë unikë.
Çfarë është TreeMap?
TreeMap është një klasë që zbaton ndërfaqen e Hartës. Harta mbështet çiftet çelës-vlerë. Çdo çift çelësi, vlerash është një hyrje. Çdo çelës është unik dhe ka një vlerë përkatëse. Metoda containKey përdoret për të gjetur një çelës specifik ndërsa metoda containValue përdoret për të gjetur një vlerë specifike. Metoda get përdoret për të gjetur vlerën që korrespondon me çelësin e dhënë. Metoda put përdoret për të ruajtur një vlerë me çelësin e dhënë. Është gjithashtu e mundur të hiqni një element në një çelës specifik duke përdorur metodën e heqjes. Këto janë disa metoda të zakonshme të ndërfaqes së Hartës. Ndihmon kërkimin, futjen dhe fshirjen e elementeve bazuar në çelësin. Klasa TreeMap implementon NavigableMap. NavigableMap zgjeron SortedMap. SortedMap zgjeron Hartën. Prandaj, metodat e Hartës mund të përdoren me TreeMap. Referojuni programit të mëposhtëm.
Figura 02: Programi duke përdorur TreeMap
Sipas programit të mësipërm, krijohet një objekt i TreeMap. Programuesi mund të shtojë elemente duke përdorur objektin. Metoda put përdoret për të futur çiftet e çelësave, vlerave. Metoda e marrjes përdoret me çelësin specifik për të marrë elementet. Programuesi mund të përdorë Map. Entry për të printuar të gjithë çelësat dhe vlerat. Kur vëzhgon daljen, ai nuk ruan rendin e futur. Ai ruan elementet në rend rritës.
Cilat janë ngjashmëritë midis TreeSet dhe TreeMap?
- Të dyja TreeSet dhe TreeMap janë në hierarkinë e koleksionit.
- Të TreeSet dhe TreeMap ruajnë rendin në rritje.
- Si TreeSet dhe TreeMap mund të ruajnë dhe manipulojnë shumë elementë.
Cili është ndryshimi midis TreeSet dhe TreeMap?
TreeSet vs TreeMap |
|
| TreeSet është një klasë që implementon ndërfaqen Set dhe ruan elementet në rend rritës. | TreeMap është një klasë që zbaton ndërfaqen e Hartës dhe ruan çiftet e çelësave dhe vlerave në rend rritës. |
| Ndërfaqja e zbatuar | |
| TreeSet zbaton ndërfaqen Set. | TreeMap zbaton ndërfaqen e hartës. |
Përmbledhje – TreeSet vs TreeMap
Një grup përdoret për të ruajtur një grup elementësh, por nuk ndihmon në ruajtjen e elementeve në mënyrë dinamike. Gjuhët e programimit si Java përmbajnë Koleksione për të ruajtur elementët e të dhënave në mënyrë dinamike. Koleksioni është klasa bazë në hierarkinë e koleksionit. Ai përbëhet nga klasa dhe ndërfaqe për të kryer operacione të tilla si shtimi, fshirja e elementeve. Set dhe Harta janë dy ndërfaqe të hierarkisë së Koleksionit. TreeSet është një klasë që implementon ndërfaqen Set dhe ruan elementet në rend rritës. TreeMap është një klasë që zbaton ndërfaqen e Hartës dhe ruan çiftet e çelësave dhe vlerave në rend rritës. Ky është ndryshimi midis TreeSet dhe TreeMap.
