Kwa nini tunatumia TreeMap kwenye Java?
Kwa nini tunatumia TreeMap kwenye Java?

Video: Kwa nini tunatumia TreeMap kwenye Java?

Video: Kwa nini tunatumia TreeMap kwenye Java?
Video: KWA NINI TUOMBE KWA JINA LA YESU? 2024, Novemba
Anonim

The TreeMap katika Java ni kutumika ili kutekeleza kiolesura cha Ramani na NavigableMap pamoja na Darasa la Muhtasari. Ramani hupangwa kulingana na mpangilio wa asili wa funguo zake, au kwa Kilinganishi kinachotolewa wakati wa kuunda ramani, kulingana na mjenzi gani kutumika.

Swali pia ni, TreeMap inafanyaje kazi?

TreeMap katika Java. The TreeMap inatumika kutekeleza kiolesura cha Ramani na NavigableMap pamoja na Darasa la Kikemikali. Pia, vitu vyake vyote huhifadhi kwenye TreeMap hupangwa kwa ufunguo. TreeMap hufanya kupanga kwa mpangilio wa asili kwenye ufunguo wake, pia hukuruhusu kutumia Comparator kwa utekelezaji wa upangaji maalum.

Vile vile, kwa nini HashMap ni haraka kuliko TreeMap? Inatoa utendaji wa O(1), wakati TreeMap hutoa utendaji wa O(logi(n)) kuongeza, kutafuta, na kuondoa vipengee. Kwa hivyo, HashMap ni kawaida haraka . A TreeMap hutumia njia ya kumbukumbu kwa ufanisi zaidi kwa hivyo ni utekelezaji mzuri wa Ramani kwako ikiwa huna uhakika wa idadi ya vitu ambavyo vinapaswa kuhifadhiwa kwenye kumbukumbu.

Watu pia huuliza, Je TreeMap hutumia hashing?

TreeMap ni polepole kwa kulinganisha na HashMap kwa sababu inatoa utendakazi wa O(logi(n)) kwa shughuli nyingi kama add(), remove() na ina(). Darasa la HashMap matumizi ya heshi meza. TreeMap ndani matumizi mti Mwekundu-Nyeusi, ambao ni a self-kusawazisha Binary Search Tree. Njia ya equals() ya darasa la Ramani inaifuta.

Je, TreeMap imepangwa?

Maingizo katika a TreeMap ni daima imepangwa kulingana na mpangilio wa asili wa funguo, au kulingana na Kilinganishi maalum ambacho unaweza kutoa wakati wa kuunda TreeMap . TreeMap haiwezi kuwa na kitufe cha null. Walakini, inaweza kuwa na maadili yasiyofaa. TreeMap haijasawazishwa.

Ilipendekeza: