Tofauti Kati ya HashMap na TreeMap

Orodha ya maudhui:

Tofauti Kati ya HashMap na TreeMap
Tofauti Kati ya HashMap na TreeMap

Video: Tofauti Kati ya HashMap na TreeMap

Video: Tofauti Kati ya HashMap na TreeMap
Video: What is the difference between HashMap and TreeMap 2024, Julai
Anonim

Tofauti Muhimu – HashMap vs TreeMap

Katika upangaji, kuna mbinu mbalimbali za kukusanya data. Mikusanyiko ni njia mojawapo ya kuhifadhi data. Lugha za programu kama vile Mikusanyiko ya matumizi ya Java. Ni mfumo wenye madarasa na violesura vya kuhifadhi na kudhibiti seti ya vipengele vya data. Katika safu ya kawaida, kuna idadi maalum ya vipengele vya kuhifadhi. Huo ni ukomo wa safu. Badala yake, programu inaweza kutumia makusanyo. Uendeshaji kama vile kuingiza, kufuta, kupanga na kutafuta kunaweza kufanywa kwa kutumia mikusanyiko. Katika Java, kiolesura cha Ramani ni cha makusanyo. Ramani hutumiwa kuwakilisha data katika ufunguo, jozi za thamani. Kuna funguo za kipekee tu, na kila moja ina thamani inayolingana. HashMap na TreeMap ni madarasa ambayo yanatekeleza kiolesura cha Ramani. HashMap ni darasa la mkusanyiko kulingana na Ramani ambalo hutumika kuhifadhi jozi za ufunguo na thamani ambazo hazidumii mpangilio maalum katika vipengele vya data. TreeMap ni darasa la mkusanyiko kulingana na Ramani ambalo hutumika kuhifadhi vitufe na jozi za thamani ambazo hudumisha mpangilio wa kupanda wa vipengele vya data. Tofauti kuu kati ya HashMap na TreeMap ni kwamba HashMap haidumii mpangilio maalum katika vipengele vya data ilhali TreeMap inadumisha mpangilio wa kupanda wa vipengele vya data.

HashMap ni nini?

HashMap ni darasa linalotumia kiolesura cha ramani. Inapanua darasa la AbstractMap na kutekeleza kiolesura cha Ramani. HashMap ina ufunguo, jozi za thamani. Kila kipengele ni cha kipekee. Ni rahisi kupata vipengele katika HashMap kwa kutumia ufunguo. Kutangaza HashMap ni kama ifuatavyo.

darasa la umma HashMap huongeza zana za Ramani ya Muhtasari, Zinazoweza Kufananishwa, Zinazoweza Kutambulika

K inarejelea ufunguo huku V inarejelea thamani inayolingana na ufunguo huo mahususi. Kila funguo, jozi ya thamani ni ingizo la HashMap.

Tofauti kati ya HashMap na TreeMap
Tofauti kati ya HashMap na TreeMap

Kielelezo 01: Kiolesura cha Ramani

Chukua mazingira kama ifuatavyo ili kuelewa HaspMap. Ikiwa hapo mtayarishaji programu anataka kuhifadhi seti ya majina ya wanafunzi na nambari za faharasa zinazolingana, anaweza kutumia HashMap. Majina ya wanafunzi hutumiwa kupata nambari za fahirisi. Kwa hivyo, majina ya wanafunzi ndio funguo huku nambari za faharasa ni maadili.

Tofauti Kati ya HashMap na TreeMap _Kielelezo 02
Tofauti Kati ya HashMap na TreeMap _Kielelezo 02

Kielelezo 02: Mpango wa HashMap Unaotumia Java

Kulingana na programu iliyo hapo juu, kifaa cha HashMap kimeundwa. Kisha programu inaweza kuongeza vipengele kwa kutumia kitu hicho. Maadili yanaweza kuingizwa kwa kutumia njia ya kuweka. Ili kuchukua maadili, programu inapaswa kutumia njia ya kupata na ufunguo. Unapotumia studentList.get(“150”); itachapisha jina linalolingana na faharisi hiyo ambayo ni Ann. Ikiwa mtayarishaji programu anataka kupata thamani zote, basi anaweza kutumia Map. Entry kuchapisha vitufe na thamani zote. Wakati wa kutazama matokeo, inaweza kuonekana kuwa HashMap haitunzi mpangilio maalum. Haichapishi vipengele katika utaratibu ulioingizwa. Vipengele vimechapishwa kwa mpangilio nasibu.

TreeMap ni nini?

The TreeMap ni darasa katika Java ambalo linatumia kiolesura cha Ramani. Sawa na HashMap, ilitumika pia kuhifadhi vitufe, jozi za thamani lakini kwa mpangilio wa kupanda. TreeMap hutumia NavigableMap na NavigableMap huongeza SortedMap na SortedMap huongeza Ramani. Kila kipengele ni cha kipekee. Kutangaza TreeMap ni kama ifuatavyo.

darasa la umma TreeMap hupanua zana za Ramani ya AbstractMap NavigableMap, Cloneable, Serializable

K inarejelea ufunguo huku V inarejelea thamani inayolingana na ufunguo huo mahususi. Kila ufunguo, jozi ya thamani ni ingizo la TreeMap.

Tofauti Muhimu Kati ya HashMap na TreeMap
Tofauti Muhimu Kati ya HashMap na TreeMap

Kielelezo 03: Mpango wa TreeMap unaotumia Java

Kulingana na mpango ulio hapo juu, kitu cha TreeMap kimeundwa. Kisha programu inaweza kuongeza vipengele kwa kutumia kitu hicho. Maadili yanaweza kuingizwa kwa kutumia njia ya kuweka. Ili kuchukua maadili, programu inapaswa kutumia njia ya kupata na ufunguo. Unapotumia studentList.get(“150”); itachapisha jina linalolingana na faharisi hiyo ambayo ni Ann. Ikiwa mtayarishaji programu anataka kupata thamani zote, basi anaweza kutumia Map. Entry kuchapisha vitufe na thamani zote. Wakati wa kuangalia matokeo, inaweza kuonekana kuwa TreeMap hudumisha mpangilio maalum. Vipengele vimechapishwa kwa mpangilio wa kupanda.

Je, Kuna Ufanano Gani Kati ya HashMap na TreeMap?

  • HashMap na TreeMap hutumia kiolesura cha Ramani.
  • HashMap na TreeMap zinaweza kuhifadhi na kudhibiti vipengele vingi.
  • HashMap na TreeMap zina ufunguo, jozi za thamani.
  • HashMap na TreeMap zinaweza kuwa na thamani nyingi zisizofaa.
  • Hakuna kikomo kwa idadi ya vipengele vinavyoweza kuhifadhiwa katika HashMap na TreeMap.

Kuna tofauti gani kati ya HashMap na TreeMap?

HashMap vs TreeMap

HashMap ni darasa la mkusanyiko kulingana na Ramani ambalo hutumika kuhifadhi vitufe na jozi za thamani ambazo hazidumii mpangilio maalum katika vipengele vya data. A TreeMap ni darasa la mkusanyiko kulingana na Ramani ambalo hutumika kuhifadhi vitufe na jozi za thamani ambazo hudumisha mpangilio wa kupanda wa vipengele vya data.
Agiza
HashMap haitunzi mpangilio. The TreeMap hudumisha mpangilio wa kupanda.
Ufunguo Null
HashMap inaweza kuwa na ufunguo mmoja usiofaa. The TreeMap haiwezi kuwa na null key.
Utendaji
HashMap ina kasi zaidi kuliko TreeMap. TreeMap ni polepole kuliko HashMap.

Muhtasari – HashMap dhidi ya TreeMap

Lugha za kupanga kama vile Java ina mfumo wa mkusanyiko. Katika safu, kunaweza kuwa na idadi maalum ya vipengele. Kwa hiyo, ukubwa wa safu inapaswa kuanzishwa mwanzoni. Katika mikusanyiko, programu inaweza kuhifadhi vitu vingi inavyohitajika. Hakuna kiasi maalum cha kuhifadhi. Ramani ni kiolesura ni mali ya mfumo wa mkusanyiko. HashMap ni darasa la mkusanyiko kulingana na Ramani ambalo hutumika kuhifadhi vitufe na jozi za thamani ambazo hazidumii mpangilio maalum katika vipengele vya data. TreeMap ni darasa la mkusanyiko kulingana na Ramani ambalo hutumika kuhifadhi vitufe na jozi za thamani ambazo hudumisha mpangilio wa kupanda wa vipengele vya data. Makala haya yalijadili tofauti kati ya HashMap na TreeMap ambayo inatumia kiolesura cha Ramani. Tofauti kati ya HashMap na TreeMap ni kwamba HashMap haihifadhi mpangilio maalum katika vipengele vya data ilhali TreeMap inadumisha mpangilio wa kupanda wa vipengele vya data.

Ilipendekeza: