Bakit namin ginagamit ang TreeMap sa Java?
Bakit namin ginagamit ang TreeMap sa Java?

Video: Bakit namin ginagamit ang TreeMap sa Java?

Video: Bakit namin ginagamit ang TreeMap sa Java?
Video: Review: Quiz 0 2024, Mayo
Anonim

Ang TreeMap sa Java ay ginamit upang ipatupad ang Map interface at NavigableMap kasama ang Abstract Class. Ang mapa ay pinagsunod-sunod ayon sa natural na pagkakasunud-sunod ng mga susi nito, o ng isang Comparator na ibinigay sa oras ng paggawa ng mapa, depende sa kung aling constructor ang ginamit.

Ang tanong din ay, paano gumagana ang isang TreeMap?

TreeMap sa Java. Ang TreeMap ay ginagamit upang ipatupad ang Map interface at NavigableMap kasama ang Abstract Class. Gayundin, ang lahat ng mga elemento nito ay nakaimbak sa TreeMap ay pinagsunod-sunod ayon sa susi. TreeMap nagsasagawa ng pag-uuri sa natural na pagkakasunud-sunod sa susi nito, pinapayagan ka rin nitong gumamit ng Comparator para sa pagpapatupad ng custom na pag-uuri.

Katulad nito, bakit mas mabilis ang HashMap kaysa sa TreeMap? Nagbibigay ito ng pagganap ng O(1), habang TreeMap nagbibigay ng pagganap ng O(log(n)) upang magdagdag, maghanap, at mag-alis ng mga item. Kaya naman, HashMap ay karaniwang mas mabilis . A TreeMap gumagamit ng memorya ng paraan na mas epektibo kaya ito ay isang mahusay na pagpapatupad ng Mapa para sa iyo kung hindi ka sigurado sa dami ng mga elemento na kailangang maimbak sa memorya.

Nagtatanong din ang mga tao, gumagamit ba ng hashing ang TreeMap?

Ang TreeMap ay mabagal kumpara sa HashMap dahil nagbibigay ito ng pagganap ng O(log(n)) para sa karamihan ng mga operasyon tulad ng add(), remove() at contains(). Ang klase ng HashMap gamit ang hash mesa. TreeMap panloob gamit isang Pula-Itim na puno, na ay isang self-balancing Binary Search Tree. Ino-override ito ng equals() method ng Map class.

Nakaayos ba ang TreeMap?

Ang mga entry sa a TreeMap Palagi pinagsunod-sunod batay sa natural na pagkakasunud-sunod ng mga susi, o batay sa isang custom na Comparator na maaari mong ibigay sa oras ng paggawa ng TreeMap . TreeMap hindi maaaring maglaman ng null key. Gayunpaman, maaari itong magkaroon ng mga null na halaga. TreeMap ay hindi naka-synchronize.

Inirerekumendang: