Miks me Javas TreeMapi kasutame?
Miks me Javas TreeMapi kasutame?

Video: Miks me Javas TreeMapi kasutame?

Video: Miks me Javas TreeMapi kasutame?
Video: JAVAD & Enza - Ride it (Original mix) 2024, November
Anonim

The TreeMap Javas on kasutatud et rakendada kaardiliidest ja NavigableMapi koos abstraktse klassiga. Kaart sorteeritakse vastavalt selle võtmete loomulikule järjestusele või kaardi loomise ajal pakutava komparaatori abil, olenevalt sellest, milline konstruktor on kasutatud.

Küsimus on ka selles, kuidas TreeMap töötab?

TreeMap Java keeles. The TreeMap kasutatakse kaardiliidese ja NavigableMapi rakendamiseks koos abstraktse klassiga. Samuti salvestatakse kõik selle elemendid TreeMap sorteeritakse võtme järgi. TreeMap sooritab oma võtmes sortimise loomulikus järjekorras, samuti võimaldab see kohandatud sortimise rakendamiseks kasutada Comparatorit.

Samamoodi, miks on HashMap kiirem kui TreeMap? See tagab O(1) jõudluse, samas TreeMap pakub funktsiooni O(log(n)) üksuste lisamiseks, otsimiseks ja eemaldamiseks. Seega HashMap on tavaliselt kiiremini . A TreeMap kasutab mälu palju tõhusamalt, seega on see hea kaardirakendus teile, kui te pole kindel mällu salvestatavate elementide koguses.

Inimesed küsivad ka, kas TreeMap kasutab räsimist?

TreeMap on HashMapiga võrreldes aeglane, kuna see tagab O(log(n)) toimivuse enamiku toimingute jaoks, nagu add(), eemalda() ja sisaldab(). HashMapi klass kasutab a räsi laud. TreeMap sisemiselt kasutab puna-must puu, mis on isetasakaaluv binaarne otsingupuu. Klassi Map meetod equals() alistab selle.

Kas TreeMap on sorteeritud?

Kirjed a TreeMap on alati sorteeritud põhineb võtmete loomulikul järjestusel või kohandatud võrdlejal, mille saate pakkuda võtme loomise ajal TreeMap . TreeMap ei saa sisaldada nullvõtit. Siiski võivad sellel olla nullväärtused. TreeMap ei ole sünkroonitud.

Soovitan: