Kartes saskarnes ieviešana Java ir ļoti svarīgs uzdevums. Šim nolūkam mums ir TreeMap un HashMap . Šajā rakstā mūsu uzmanība tiks pievērsta TreeMap šādā secībā:
Kas ir TreeMap Java?
TreeMap Java tiek izmantots, lai ieviestu Map interfeisu un NavigableMap kopā ar Abstract klasi. Karte ir sakārtota atbilstoši tās atslēgu dabiskajam secībai vai salīdzinātājs, kas sniegts kartes izveides laikā, atkarībā no tā, kurš konstruktors tiek izmantots. Tas izrādās efektīvs veids, kā šķirot un uzglabāt atslēgu un vērtību pārus.
Treemap uzturētajai glabāšanas kārtībai jābūt vienādai ar vienādām, tāpat kā jebkurai citai sakārtotai kartei, neatkarīgi no skaidriem salīdzinātājiem. Trejkarteieviešana nav sinhronizēta tādā nozīmē, ka, ja kartei piekļūst vairāki pavedieni, vienlaikus un vismaz viens no pavedieniem modificē karti strukturāli, tā ir jāsinhronizē ārēji.
TreeMaps iezīmes
Šī klase ir Java Collections Framework dalībniece.
Klase ievieš kartes saskarnes, ieskaitot NavigableMap, SortedMap, un paplašina AbstractMap
Java kartē TreeMap nav atļauts izmantot nulles atslēgas (piemēram, Map), un tādējādi tiek izmests NullPointerException. Tomēr vairākas nulles vērtības var saistīt ar dažādām atslēgām.
Visi Map.Entry pāri, kas atgriezti ar metodēm šajā klasē, un tā skati atspoguļo kartēšanas momentuzņēmumus to izgatavošanas laikā.
Viņi neatbalsta metodi Entry.setValue.
izveidot masīvu objektu
Svarīgi punkti, kas jāatceras
Papildus Map saskarnes ieviešanai Java TreeMap arī ievieš NavigableMap un netieši realizē SortedMap saskarni. TreeMap paplašina arī AbstractMap klasi.
TreeMap ieraksti tiek sakārtoti tā atslēgu dabiskajā secībā. Tas arī nodrošina konstruktoru, kas nodrošina pasūtīšanai izmantojamo Comparator. Tāpēc, ja kā atslēgu izmantojat kādu klasi, pārliecinieties, vai tā nodrošina salīdzināmu saskarni dabiskai pasūtīšanai. Pārbaudiet java kolekciju intervijas jautājumus, lai saprastu šo metožu nozīmi.
Java TreeMap ieviešana nodrošina garantētas žurnāla (n) laika izmaksas, kas paredzētas saturKey, get, Put and Remove operācijām.
kā izveidot jframe
TreeMap nav sinhronizēts un tāpēc nav drošs ar diegu. Daudzvītņu vidēs varat iegūt iesaiņotu sinhronizāciju, izmantojot metodi Collections.synchronizedSortedMap.
TreeMap metodes, lai iegūtu atslēgu komplektu un vērtības, atgriež Iterator, kas pēc savas būtības ir ātrs neveiksmes, tāpēc jebkura vienlaicīga modifikācija radīs ConcurrentModificationException.
Java kartē esošais TreeMap neatļauj nulles atslēgas, taču jums var būt vairākas nulles vērtības, kas saistītas ar dažādām atslēgām.
Konstruktori TreeMap
| Celtnieks | Apraksts |
| TreeMap () | Izveido tukšu treemap, kas tiks sakārtots, izmantojot tā atslēgu dabisko secību. |
| TreeMap (Comparator comp) | Konstruē tukšu koku karti, kas tiks sakārtota, izmantojot Comparator comp. |
| TreeMap (karte m) | Inicializē koku karti ar ierakstiem no m, kas tiks sakārtoti, izmantojot atslēgu dabisko secību. |
| TreeMap (SortedMap sm) | Inicializē koku karti ar ierakstiem no SortedMap sm, kas tiks sakārtoti tādā pašā secībā kā sm. |
Metodes TreeMap
| Metode | Apraksts |
| anulēt skaidru () | Noņem visus kartējumus no šī TreeMap. |
| Objekta klons () | Atgriež šīs TreeMap instances seklu kopiju. |
| Salīdzinātājs () | Atgriež šīs kartes pasūtīšanai izmantoto salīdzinātāju vai nulli, ja šajā kartē tiek izmantota atslēgu dabiskā secība. |
| boolean satur Key (Objekta atslēga) | Atgriež vērtību true, ja šajā kartē ir norādītās atslēgas kartēšana. |
| būla vērtība saturValue (objekta vērtība) | Atgriež vērtību true, ja šajā kartē viens vai vairāki taustiņi tiek norādīti uz norādīto vērtību. |
| Iestatīt ierakstuSet () | Atgriež šajā kartē esošo kartējumu kopu. |
| Object firstKey () | Atgriež pirmo (zemāko) taustiņu, kas pašlaik atrodas šajā sakārtotajā kartē. |
| Objekta iegūšana (objekta atslēga) | Atgriež vērtību, uz kuru šī karte kartē norādīto atslēgu. |
| SortedMap headMap (Object toKey) | Atgriež skatu uz šīs kartes daļu, kuras atslēgas ir stingri mazākas nekā toKey. |
| Iestatīt keySet () | Atgriež šajā kartē esošo atslēgu kopas skatu. |
| Objekts lastKey () | Atgriež pēdējo (augstāko) taustiņu, kas pašlaik atrodas šajā sakārtotajā kartē. |
| Objekta ievietošana (objekta atslēga, objekta vērtība) | Saista norādīto vērtību ar norādīto atslēgu šajā kartē. |
| void putAll (Kartes karte) | Kopē visus kartējumus no norādītās kartes uz šo karti. |
| Objekta noņemšana (objekta atslēga) | Noņem šīs atslēgas kartēšanu no šī TreeMap, ja tāds ir. |
| int izmērs () | Atgriež atslēgas vērtību kartējumu skaitu šajā kartē. |
| SortedMap subMap (objekts fromKey, Object toKey) | Atgriež skatu uz šīs kartes daļu, kuras atslēgas svārstās no fromKey, ieskaitot, līdz toKey, ekskluzīvām. |
| SortedMap tailMap (objekts fromKey) | Atgriež šīs kartes daļas skatu, kuras atslēgas ir lielākas vai vienādas ar fromKey. |
| Kolekcijas vērtības () | Atgriež šajā kartē esošo vērtību kolekcijas skatu. |
TreeMap piemērs Java
importēt java.util.TreeMap publisko klasi TreeMapMain {public static void main (String args []) {// TreeMap ar valsti kā atslēgu un kapitālu kā vērtību // TreeMap saglabā elementus dabiskā atslēgu secībā. TreeMap countryCapitalMap = jauns TreeMap () countryCapitalMap.put ('Indija', 'Deli') countryCapitalMap.put ('Japāna', 'Tokija') valstsCapitalMap.put ('Francija', 'Parīze') valstsCapitalMap.put ('Krievija') , 'Moscow') System.out.println ('-----------------------------') // TreeMap atkārtošana, izmantojot keySet ( ) un katrai cilpai System.out.println ('Atkārtota TreeMap, izmantojot keySet () un katrai cilpai') vietnei (String countryKey: countryCapitalMap.keySet ()) {System.out.println ('Valsts: + valstsKey +' un kapitāls: '+ countryCapitalMap.get (countryKey))} System.out.println (' ----------------------------- ' )}}Izeja:
Ar to mēs esam nonākuši šajā TreeMap Java rakstā. C heck out Autors: Edureka, uzticams tiešsaistes mācību uzņēmums ar vairāk nekā 250 000 apmierinātu izglītojamo tīklu visā pasaulē. Edureka Java J2EE un SOA apmācības un sertifikācijas kurss ir paredzēts studentiem un profesionāļiem, kuri vēlas būt Java izstrādātāji. Kurss ir paredzēts, lai dotu jums iespēju sākt Java programmēšanu un apmācīt gan Java, gan uzlabotas koncepcijas, kā arī dažādas Java struktūras, piemēram, Hibernate & Spring.
Vai mums ir jautājums? Lūdzu, pieminējiet to šī emuāra “TreeMap in Java” komentāru sadaļā, un mēs pēc iespējas ātrāk sazināsimies ar jums.