Mahalagang Pagkakaiba – TreeSet vs TreeMap
Ginagamit ang array para mag-imbak ng set ng mga elemento ng data na may parehong uri. Karamihan sa mga programming language ay sumusuporta sa Arrays. Kahit na ang isang array ay maaaring mag-imbak ng maramihang mga halaga; may malaking kawalan. Kapag nalikha na ang array, hindi na ito posibleng baguhin. Kung ang programmer ay nagpahayag ng isang hanay ng 10 elemento, hindi siya maaaring mag-imbak ng 15 elemento. Kapag ang programmer ay nagdeklara ng isang hanay ng 10 elemento at nag-imbak lamang ng 5 elemento, ang natitirang bahagi ng inilalaan na memorya ay isang basura. Ang mga programming language tulad ng Java ay may Mga Koleksyon upang mag-imbak ng mga elemento ng data nang pabago-bago. Mayroong isang bilang ng mga koleksyon. Nakakatulong ang mga koleksyon na magsagawa ng pagdaragdag, pag-alis ng mga elemento at iba pang mga operasyon. Ang base interface ay kilala bilang Collection. Ang Set, List at Queue ay ilang interface na nagpapalawak sa interface ng Collection. Ang mapa ay isang interface ng hierarchy ng koleksyon, ngunit hindi nito pinahaba ang interface ng Collection. Ang TreeSet ay isang klase na nagpapatupad ng Set interface at nag-iimbak ng mga elemento sa pataas na pagkakasunud-sunod. Ang TreeMap ay isang klase na nagpapatupad ng Map interface at nag-iimbak ng key, mga pares ng halaga sa pataas na pagkakasunud-sunod. Iyon ang pangunahing pagkakaiba. Tinatalakay ng artikulong ito ang pagkakaiba ng TreeSet at TreeMap.
Ano ang TreeSet?
Ang TreeSet ay isang klase na nagpapatupad ng Set interface. Ang TreeSet ay nagpapanatili ng mga natatanging elemento. Ipinapatupad ng TreeSet ang interface ng NavigableSet. Ang Navigable na interface ay nagpapalawak ng SortedSet, Set, Collection at Iterable na mga interface sa hierarchical order. Iniimbak ng TreeSet ang mga elemento sa pataas na pagkakasunud-sunod. Kung ang pagkakasunud-sunod ng pagpasok ay A, C, B, ang TreeSet ay mag-iimbak ng mga ito bilang A, B, C. May mga pamamaraan ng TreeSet. Ang paraan ng pagdaragdag ay ginagamit upang magdagdag ng isang elemento sa Set. Ang paraan ng pag-alis ay ginagamit upang alisin ang isang tinukoy na elemento. Ang malinaw na paraan ay ginagamit upang alisin ang lahat ng mga elemento. Ang contains method ay nagbabalik ng true kung ang tinukoy na elemento ay nasa Set. Ang mga ito ay ilang mga pamamaraan na ibinigay ng TreeSet. Sumangguni sa programa sa ibaba.
Figure 01: Programa gamit ang TreeSet
Ayon sa programa sa itaas, ang Treeset ay isang object ng uri ng TreeSet. Maaari itong mag-imbak ng Strings. Ang mga elemento ay idinagdag gamit ang paraan ng pagdaragdag. Ang insertion order ay A, C, D at B. Gamit ang iterator, ang mga nakaimbak na halaga ay naka-print sa screen. Ang mga elemento ay naka-imbak sa pagkakasunud-sunod A, B, C, D. Samakatuwid, ang TreeSet ay nagpapanatili ng isang pataas na pagkakasunud-sunod ng mga elemento ng Set. Kung may isa pang elemento bilang "D" hindi ito magpi-print dahil umiiral na ang elemento D sa Set. Palagi itong nag-iimbak ng mga natatanging elemento.
Ano ang TreeMap?
Ang TreeMap ay isang klase na nagpapatupad ng Map interface. Sinusuportahan ng mapa ang mga pares ng key-value. Ang bawat key, value pair ay isang entry. Ang bawat susi ay natatangi at may katumbas na halaga. Ang containsKey method ay ginagamit para maghanap ng partikular na key habang ang containsValue method ay ginagamit para maghanap ng partikular na value. Ginagamit ang get method para mahanap ang value na tumutugma sa ibinigay na key. Ang paraan ng put ay ginagamit upang mag-imbak ng isang halaga gamit ang ibinigay na susi. Posible ring mag-alis ng elemento sa isang partikular na key gamit ang paraan ng pag-alis. Iyan ang ilang karaniwang paraan ng Map interface. Nakakatulong ito sa paghahanap, pagpasok at pagtanggal ng mga elemento batay sa susi. Ang klase ng TreeMap ay nagpapatupad ng NavigableMap. Pinapalawak ng NavigableMap ang SortedMap. Pinapalawak ng SortedMap ang Map. Samakatuwid, ang mga pamamaraan ng Map ay maaaring gamitin sa TreeMap. Sumangguni sa programa sa ibaba.
Figure 02: Programa gamit ang TreeMap
Ayon sa programa sa itaas, isang object ng TreeMap ang nilikha. Ang programmer ay maaaring magdagdag ng mga elemento gamit ang object. Ang put method ay ginagamit para magpasok ng key, value pairs. Ang get method ay ginagamit kasama ang partikular na key para makuha ang mga elemento. Maaaring gamitin ng programmer ang Map. Entry para i-print ang lahat ng key at value. Kapag sinusunod ang output, hindi nito pinapanatili ang ipinasok na pagkakasunud-sunod. Iniimbak nito ang mga elemento sa pataas na pagkakasunud-sunod.
Ano ang Pagkakatulad sa pagitan ng TreeSet at TreeMap?
- Ang TreeSet at TreeMap ay nasa hierarchy ng koleksyon.
- Parehong pinapanatili ng TreeSet at TreeMap ang pataas na pagkakasunod-sunod.
- Ang TreeSet at TreeMap ay maaaring mag-imbak at magmanipula ng maraming elemento.
Ano ang Pagkakaiba sa pagitan ng TreeSet at TreeMap?
TreeSet vs TreeMap |
|
| Ang TreeSet ay isang klase na nagpapatupad ng Set interface at nag-iimbak ng mga elemento sa pataas na pagkakasunud-sunod. | Ang TreeMap ay isang klase na nagpapatupad ng Map interface at nag-iimbak ng key, mga pares ng halaga sa pataas na pagkakasunud-sunod. |
| Ipinatupad na Interface | |
| TreeSet ay nagpapatupad ng Set interface. | TreeMap ay nagpapatupad ng Map interface. |
Buod – TreeSet vs TreeMap
Ang isang array ay ginagamit upang mag-imbak ng isang hanay ng mga elemento, ngunit hindi ito nakakatulong upang mag-imbak ng mga elemento nang pabago-bago. Ang mga programming language gaya ng Java ay naglalaman ng Mga Koleksyon upang mag-imbak ng mga elemento ng data nang pabago-bago. Ang koleksyon ay ang batayang klase sa hierarchy ng koleksyon. Binubuo ito ng mga klase at interface upang magsagawa ng mga operasyon tulad ng pagdaragdag, pagtanggal ng mga elemento. Ang Set at Map ay dalawang interface ng Collection hierarchy. Ang TreeSet ay isang klase na nagpapatupad ng Set interface at nag-iimbak ng mga elemento sa pataas na pagkakasunud-sunod. Ang TreeMap ay isang klase na nagpapatupad ng Map interface at nag-iimbak ng key, mga pares ng halaga sa pataas na pagkakasunud-sunod. Iyan ang pagkakaiba ng TreeSet at TreeMap.
