Pse përdorim TreeMap në Java?
Pse përdorim TreeMap në Java?

Video: Pse përdorim TreeMap në Java?

Video: Pse përdorim TreeMap në Java?
Video: Рефакторинг: switch vs if-else vs enum vs HashMap [Шаблон "Команда"] 2024, Prill
Anonim

Të TreeMap në Java është të përdorura për të zbatuar ndërfaqen e Hartës dhe NavigableMap së bashku me klasën abstrakte. Harta renditet sipas renditjes natyrore të çelësave të saj, ose nga një Krahasues i ofruar në kohën e krijimit të hartës, në varësi të cilit konstruktor është të përdorura.

Gjithashtu pyetja është, si funksionon një TreeMap?

Harta e Pemës në Java. Të Harta e Pemës përdoret për të implementuar ndërfaqen e Hartës dhe NavigableMap së bashku me klasën Abstract. Gjithashtu, të gjithë elementët e tij ruhen në Harta e Pemës janë të renditura sipas çelësit. Harta e Pemës kryen renditjen në rend natyral në çelësin e tij, gjithashtu ju lejon të përdorni Comparator për zbatimin e renditjes me porosi.

Në mënyrë të ngjashme, pse HashMap është më i shpejtë se TreeMap? Ai siguron një performancë të O(1), ndërsa Harta e Pemës ofron një performancë të O(log(n)) për të shtuar, kërkuar dhe hequr artikuj. Prandaj, HashMap është zakonisht më shpejt . A Harta e Pemës përdor kujtesën shumë më efektive, kështu që është një zbatim i mirë i Hartës për ju nëse nuk jeni të sigurt për sasinë e elementeve që duhet të ruhen në memorie.

Njerëzit pyesin gjithashtu, a përdor TreeMap hashing?

TreeMap është i ngadalshëm në krahasim me HashMap sepse siguron performancën e O(log(n)) për shumicën e operacioneve si add(), remove() dhe contain(). Klasa HashMap përdor të hash tabela. Harta e Pemës nga brenda përdor një pemë Kuq-Zi, e cila është një Pemë e Kërkimit Binar vetë-balancues. Metoda e barabartë () e klasës Map e anulon atë.

A është renditur TreeMap?

Regjistrimet në a Harta e Pemës janë gjithmonë të renditura bazuar në renditjen natyrale të çelësave, ose bazuar në një Krahasues të personalizuar që mund të siguroni në kohën e krijimit të Harta e Pemës . Harta e Pemës nuk mund të përmbajë çelësin null. Megjithatë, mund të ketë vlera zero. Harta e Pemës nuk është i sinkronizuar.

Recommended: