Razlika Med HashMapom In TreeMapom

2024 Avtor: Mildred Bawerman | [email protected]. Nazadnje spremenjeno: 2023-12-16 08:42

Ključna razlika - HashMap vs TreeMap

Pri programiranju obstajajo različni mehanizmi za zbiranje podatkov. Zbiranje je ena od metod za shranjevanje podatkov. Programski jeziki, kot je Java, uporabljajo zbirke. Je okvir z razredi in vmesniki za shranjevanje in upravljanje nabora podatkovnih elementov. V običajnem polju je določeno število elementov, ki jih je treba shraniti. To je omejitev nizov. Namesto tega lahko programer uporablja zbirke. Operacije, kot so vstavljanje, brisanje, razvrščanje in iskanje, se lahko izvajajo z uporabo zbirk. V Javi vmesnik Map pripada zbirkam. Zemljevid se uporablja za predstavitev podatkov v parih ključ, vrednost. Obstajajo samo edinstveni ključi in vsak ima ustrezno vrednost. HashMap in TreeMap sta razreda, ki izvajata vmesnik Map. HashMap je razred zbirke, ki temelji na zemljevidu in se uporablja za shranjevanje parov ključev in vrednosti, ki ne vzdržujejo določenega vrstnega reda v podatkovnih elementih. TreeMap je razred zbirke, ki temelji na zemljevidu in se uporablja za shranjevanje parov ključev in vrednosti, ki vzdržujejo naraščajoči vrstni red podatkovnih elementov. Ključna razlika med HashMap in TreeMap je, da HashMap ne vzdržuje določenega vrstnega reda v podatkovnih elementih, medtem ko TreeMap ohranja naraščajoči vrstni red podatkovnih elementov.

VSEBINA

1. Pregled in ključna razlika

2. Kaj je HashMap

3. Kaj je TreeMap

4. Podobnosti med HashMapom in TreeMapom

5. Vzporedna primerjava - HashMap in TreeMap v tabelarni obliki

6. Povzetek

Kaj je HashMap?

HashMap je razred, ki izvaja vmesnik zemljevida. Razširja razred AbstractMap in izvaja vmesnik Map. HashMap vsebuje pare ključev in vrednosti. Vsak element je unikaten. Elemente v HashMap je enostavno najti s pomočjo ključa. Prijava HashMap je naslednja.

javni razred HashMap razširja AbstractMap izvaja Map, Cloneable, Serializable

K se nanaša na ključ, V pa na vrednost, ki ustreza temu določenemu ključu. Vsak par ključev in vrednosti je vnos HashMap.

Slika 01: Vmesnik zemljevida

Predpostavimo scenarij, kot sledi, da razumemo HaspMap. Če želi programer shraniti nabor imen študentov in ustrezne indeksne številke, lahko uporabi HashMap. Imena študentov se uporabljajo za iskanje indeksnih številk. Zato so imena študentov ključi, medtem ko so indeksne vrednosti vrednosti.

Slika 02: Program HashMap z uporabo Jave

V skladu z zgornjim programom se ustvari objekt HashMap. Nato lahko programer doda elemente z uporabo tega predmeta. Vrednosti je mogoče vstaviti po metodi put. Če želite pridobiti vrednosti, mora programer uporabiti metodo get s ključem. Pri uporabi studentList.get (“150”); natisnil bo ustrezno ime tistemu indeksu, ki je Ann. Če želi programer dobiti vse vrednosti, lahko s pomočjo Map. Entry natisne vse ključe in vrednosti. Ko opazujemo izhodne podatke, lahko vidimo, da HashMap ne vzdržuje določenega vrstnega reda. Elementov ne natisne v vstavljenem vrstnem redu. Elementi se natisnejo v naključnem vrstnem redu.

Kaj je TreeMap?

TreeMap je razred v Javi, ki izvaja vmesnik Map. Podobno kot HashMap se uporablja tudi za shranjevanje parov ključev in vrednosti, vendar v naraščajočem vrstnem redu. TreeMap izvaja NavigableMap in NavigableMap razširja SortedMap in SortedMap razširja Map. Vsak element je unikaten. Razglasitev TreeMap je sledeča.

javni razred TreeMap razširja AbstractMap izvaja NavigableMap, Cloneable, Serializable

K se nanaša na ključ, V pa na vrednost, ki ustreza temu določenemu ključu. Vsak par ključev in vrednosti je vnos TreeMap.

Slika 03: Program TreeMap z uporabo Jave

V skladu z zgornjim programom se ustvari objekt TreeMap. Nato lahko programer doda elemente z uporabo tega predmeta. Vrednosti je mogoče vstaviti po metodi put. Če želite pridobiti vrednosti, mora programer uporabiti metodo get s ključem. Pri uporabi studentList.get (“150”); natisnil bo ustrezno ime tistemu indeksu, ki je Ann. Če želi programer dobiti vse vrednosti, lahko s pomočjo Map. Entry natisne vse ključe in vrednosti. Ko opazujemo izhodne podatke, lahko vidimo, da TreeMap vzdržuje določen vrstni red. Elementi so natisnjeni v naraščajočem vrstnem redu.

Kakšne so podobnosti med HashMap in TreeMap?

• Tako HashMap kot TreeMap izvajata vmesnik Map.
• Tako HashMap kot TreeMap lahko shranita in manipulirata s številnimi elementi.
• Tako HashMap kot TreeMap vsebujeta pare ključev in vrednosti.
• Tako HashMap kot TreeMap imata lahko veliko ničelnih vrednosti.
• Število elementov, ki jih je mogoče shraniti v HashMap in TreeMap, ni omejeno.

Kakšna je razlika med HashMap in TreeMap?

Diff Article Sredina pred mizo

HashMap vs TreeMap
HashMap je razred zbirke, ki temelji na zemljevidu in se uporablja za shranjevanje parov ključev in vrednosti, ki ne vzdržujejo določenega vrstnega reda v podatkovnih elementih.	TreeMap je razred zbirke, ki temelji na zemljevidu in se uporablja za shranjevanje parov ključev in vrednosti, ki ohranja naraščajoči vrstni red podatkovnih elementov.
Naročilo
HashMap ne vzdržuje naročila.	TreeMap ohranja naraščajoči vrstni red.
Ničelni ključ
HashMap lahko vsebuje en ničelni ključ.	TreeMap ne more imeti ničelnega ključa.
Izvedba
HashMap je hitrejši od TreeMap.	TreeMap je počasnejši od HashMap.

Povzetek - HashMap vs TreeMap

Programski jeziki, kot je Java, vsebujejo ogrodje zbirke. V nizih je lahko določeno število elementov. Zato je treba velikost polja inicializirati na začetku. V zbirke lahko programer shrani veliko elementov po potrebi. Ni posebnega zneska za shranjevanje. Zemljevid je vmesnik, ki spada v okvir zbiranja. HashMap je razred zbirke, ki temelji na zemljevidu in se uporablja za shranjevanje parov ključev in vrednosti, ki ne vzdržujejo določenega vrstnega reda v podatkovnih elementih. TreeMap je razred zbirke, ki temelji na zemljevidu in se uporablja za shranjevanje parov ključev in vrednosti, ki ohranja naraščajoči vrstni red podatkovnih elementov. Ta članek je obravnaval razliko med HashMap in TreeMap, ki izvaja vmesnik Map. Razlika med HashMapom in TreeMapom je v tem, da HashMap ne vzdržuje določenega vrstnega reda v podatkovnih elementih, medtem ko TreeMap ohranja naraščajoči vrstni red podatkovnih elementov.