Atšķirība Starp HashMap Un TreeMap

2024 Autors: Mildred Bawerman | [email protected]. Pēdējoreiz modificēts: 2023-12-16 08:40

Galvenā atšķirība - HashMap vs TreeMap

Programmēšanā ir dažādi datu vākšanas mehānismi. Kolekcijas ir viena no datu glabāšanas metodēm. Programmēšanas valodas, piemēram, Java, izmanto kolekcijas. Tā ir sistēma ar klasēm un saskarnēm, lai uzglabātu un manipulētu ar datu elementu kopumu. Parastajā masīvā ir noteikts fiksēto elementu skaits. Tas ir masīvu ierobežojums. Tā vietā programmētājs var izmantot kolekcijas. Tādas darbības kā ievietošana, dzēšana, šķirošana un meklēšana var tikt veikta, izmantojot kolekcijas. Java valodā kartes saskarne pieder kolekcijām. Karte tiek izmantota, lai attēlotu datus atslēgas, vērtību pāros. Ir tikai unikālas atslēgas, un katrai no tām ir atbilstoša vērtība. HashMap un TreeMap ir klases, kas ievieš kartes saskarni. HashMap ir kartēs balstīta kolekcijas klase, ko izmanto atslēgu un vērtību pāru glabāšanai, kas datu elementos neuztur noteiktu secību. TreeMap ir kartē balstīta kolekcijas klase, ko izmanto atslēgu un vērtību pāru glabāšanai, kas uztur datu elementu augošo secību. Galvenā atšķirība starp HashMap un TreeMap ir tā, ka HashMap neuztur noteiktu secību datu elementos, savukārt TreeMap saglabā datu elementu augošo secību.

SATURS

1. Pārskats un galvenās atšķirības

2. Kas ir HashMap

3. Kas ir TreeMap

4. HashMap un TreeMap līdzības

5. Blakus salīdzinājums - HashMap vs TreeMap tabulas veidā

6. Kopsavilkums

Kas ir HashMap?

HashMap ir klase, kas realizē kartes saskarni. Tas paplašina AbstractMap klasi un ievieš kartes saskarni. HashMap satur atslēgu, vērtību pārus. Katrs elements ir unikāls. Izmantojot taustiņu, elementus HashMap ir viegli atrast. HashMap deklarēšana notiek šādi.

publiskā klase HashMap paplašina AbstractMap rīku Map, Cloneable, Serializable

K norāda atslēgu, bet V norāda vērtību, kas atbilst konkrētajai atslēgai. Katrs taustiņš, vērtību pāris ir HashMap ieraksts.

01. attēls: Kartes saskarne

Pieņemiet šādu scenāriju, lai saprastu HaspMap. Ja programmētājs vēlas glabāt studentu vārdu un atbilstošo indeksu numuru kopu, viņš var izmantot HashMap. Lai atrastu indeksa numurus, tiek izmantoti studentu vārdi. Tāpēc skolēnu vārdi ir atslēgas, bet indeksa numuri ir vērtības.

02. attēls: HashMap programma, izmantojot Java

Saskaņā ar iepriekš minēto programmu tiek izveidots HashMap objekts. Tad programmētājs var pievienot elementus, izmantojot šo objektu. Vērtības var ievietot, izmantojot put metodi. Lai iegūtu vērtības, programmētājam jāizmanto get metode ar atslēgu. Lietojot studentu sarakstu.get (“150”); tas izdrukās indeksam atbilstošo nosaukumu Ann. Ja programmētājs vēlas iegūt visas vērtības, viņš var izmantot Map. Entry, lai izdrukātu visas atslēgas un vērtības. Novērojot izvadi, var redzēt, ka HashMap neuztur noteiktu kārtību. Tas neizdrukā elementus ievietotajā secībā. Elementi tiek drukāti nejaušā secībā.

Kas ir TreeMap?

TreeMap ir Java klase, kas ievieš kartes saskarni. Līdzīgi kā HashMap, to izmanto arī atslēgu, vērtību pāru glabāšanai, bet augošā secībā. TreeMap īsteno NavigableMap un NavigableMap paplašina SortedMap un SortedMap paplašina Map. Katrs elements ir unikāls. TreeMap deklarēšana notiek šādi.

publiskā klase TreeMap paplašina AbstractMap ieviešanas iespējas NavigableMap, Cloneable, Serializable

K norāda atslēgu, bet V norāda vērtību, kas atbilst konkrētajai atslēgai. Katrs atslēgu un vērtību pāris ir TreeMap ieraksts.

03. attēls: TreeMap programma, izmantojot Java

Saskaņā ar iepriekš minēto programmu tiek izveidots TreeMap objekts. Tad programmētājs var pievienot elementus, izmantojot šo objektu. Vērtības var ievietot, izmantojot put metodi. Lai iegūtu vērtības, programmētājam jāizmanto get metode ar atslēgu. Lietojot studentu sarakstu.get (“150”); tas izdrukās indeksam atbilstošo nosaukumu Ann. Ja programmētājs vēlas iegūt visas vērtības, viņš var izmantot Map. Entry, lai izdrukātu visas atslēgas un vērtības. Novērojot izvadi, var redzēt, ka TreeMap uztur noteiktu kārtību. Elementi tiek drukāti augošā secībā.

Kādas ir HashMap un TreeMap līdzības?

• Gan HashMap, gan TreeMap ievieš kartes saskarni.
• Gan HashMap, gan TreeMap var saglabāt un manipulēt ar daudziem elementiem.
• Gan HashMap, gan TreeMap satur atslēgu, vērtību pārus.
• Gan HashMap, gan TreeMap var būt daudz nulles vērtību.
• Gan HashMap, gan TreeMap saglabājamo elementu skaitam nav ierobežojumu.

Kāda ir atšķirība starp HashMap un TreeMap?

Atšķirīgs raksts vidū pirms tabulas

HashMap vs TreeMap
HashMap ir kartēs balstīta kolekcijas klase, ko izmanto atslēgu un vērtību pāru glabāšanai, kas datu elementos neuztur noteiktu secību.	TreeMap ir kartēs balstīta kolekcijas klase, ko izmanto atslēgu un vērtību pāru glabāšanai, kas uztur datu elementu augošo secību.
Pasūtījums
HashMap neuztur kārtību.	TreeMap uztur augošo secību.
Null atslēga
HashMap var saturēt vienu nulles atslēgu.	TreeMap nevar būt nulles atslēga.
Izrāde
HashMap ir ātrāks nekā TreeMap.	TreeMap ir lēnāks nekā HashMap.

Kopsavilkums - HashMap vs TreeMap

Programmēšanas valodas, piemēram, Java, satur kolekcijas ietvaru. Masīvos var būt noteikts elementu skaits. Tāpēc masīva lielums būtu jāinicializē sākumā. Kolekcijās programmētājs var uzglabāt daudzus elementus pēc nepieciešamības. Nav konkrētas uzglabājamas summas. Karte ir interfeiss, kas pieder kolekcijas ietvaram. HashMap ir kartēs balstīta kolekcijas klase, ko izmanto atslēgu un vērtību pāru glabāšanai, kas datu elementos neuztur noteiktu secību. TreeMap ir kartēs balstīta kolekcijas klase, ko izmanto atslēgu un vērtību pāru glabāšanai, kas uztur datu elementu augošo secību. Šajā rakstā tika apspriesta atšķirība starp HashMap un TreeMap, kas ievieš kartes saskarni. Atšķirība starp HashMap un TreeMap ir tāda, ka HashMap neuztur noteiktu secību datu elementos, savukārt TreeMap saglabā datu elementu augošo secību.