Kodėl Java programoje naudojame TreeMap?
Kodėl Java programoje naudojame TreeMap?

Video: Kodėl Java programoje naudojame TreeMap?

Video: Kodėl Java programoje naudojame TreeMap?
Video: What is TREE MAP in Java ? Java Collection framework | Java tutorial for beginners ! 2024, Lapkritis
Anonim

The TreeMap Java yra naudojamas įdiegti žemėlapio sąsają ir „NavigableMap“kartu su abstrakčia klase. Žemėlapis rūšiuojamas pagal natūralią jo raktų tvarką arba palyginimo priemonę, pateiktą žemėlapio kūrimo metu, priklausomai nuo to, kuris konstruktorius yra naudojamas.

Taip pat kyla klausimas, kaip veikia TreeMap?

TreeMap Java kalboje. The TreeMap naudojamas žemėlapio sąsajai ir NavigableMap kartu su abstrakčia klase įdiegti. Be to, visi jo elementai saugomi TreeMap yra surūšiuoti pagal raktą. TreeMap pagal savo raktą atlieka rūšiavimą natūralia tvarka, taip pat leidžia naudoti Comparator tinkintam rūšiavimui įgyvendinti.

Panašiai, kodėl „HashMap“yra greitesnis nei „TreeMap“? Tai užtikrina O(1) našumą, tuo tarpu TreeMap suteikia O(log(n)) našumą norint pridėti, ieškoti ir pašalinti elementus. Vadinasi, HashMap paprastai yra greičiau . A TreeMap atmintį naudoja daug efektyviau, todėl tai yra geras žemėlapio įgyvendinimas, jei nesate tikri dėl elementų kiekio, kurį reikia saugoti atmintyje.

Žmonės taip pat klausia, ar „TreeMap“naudoja maišą?

TreeMap yra lėtas, palyginti su HashMap, nes suteikia O(log(n)) našumą daugeliui operacijų, tokių kaip add(), remove() ir include(). HashMap klasė naudoja į maišos stalo. TreeMap viduje naudoja raudonai juodas medis, kuris yra savaime balansuojantis dvejetainis paieškos medis. Map klasės metodas equals() jį nepaiso.

Ar TreeMap surūšiuotas?

Įrašai a TreeMap yra visada surūšiuoti remiantis natūralia raktų tvarka arba pasirinktiniu lygintuvu, kurį galite pateikti kurdami TreeMap . TreeMap negali būti nulinio rakto. Tačiau jis gali turėti nulines reikšmes. TreeMap nėra sinchronizuotas.

Rekomenduojamas: