Forskjellen mellom HashMap og TreeMap
Share
Nøkkelforskjell - HashMap vs TreeMap
I programmeringen er det ulike mekanismer for å samle data. Samlinger er en metode for lagring av data. Programmeringsspråk som Java-samlinger. Det er et rammeverk med klasser og grensesnitt for lagring og manipulering av et sett med dataelementer. I et normalt array er det et fast antall elementer som skal lagres. Det er en begrensning av arrays. I stedet kan programmøren bruke samlinger. Operasjoner som innsetting, sletting, sortering og søking kan utføres ved hjelp av samlinger. I Java tilhører Kartgrensesnittet samlinger. Kartet brukes til å representere data i nøkkelen, verdipar. Det er bare unike nøkler, og hver har en tilsvarende verdi. HashMap og TreeMap er klasser som implementerer kartgrensesnittet. En HashMap er en kartbasert samlingsklasse som brukes til å lagre nøkkel- og verdipar som ikke opprettholder en bestemt ordre i dataelementer. En TreeMap er en kartbasert samlingsklasse som brukes til å lagre nøkkel- og verdipar som opprettholder den stigende rekkefølgen på dataelementene. De nøkkelforskjell mellom HashMap og TreeMap er det HashMap opprettholder ikke en bestemt rekkefølge i dataelementer mens TreeMap opprettholder den stigende rekkefølgen på dataelementene.
INNHOLD
1. Oversikt og nøkkelforskjell
2. Hva er HashMap
3. Hva er TreeMap
4. Likheter mellom HashMap og TreeMap
5. Sammenligning ved siden av siden - HashMap vs TreeMap i tabellform
6. Sammendrag
Hva er HashMap?
HashMap er en klasse som implementerer kartgrensesnittet. Den utvider klassen AbstractMap og implementerer Kartgrensesnitt. En HashMap inneholder nøkkelparametrene. Hvert element er unikt. Det er enkelt å finne elementene i HashMap ved hjelp av nøkkelen. Deklarering av en HashMap er som følger.
public class HashMap strekker AbstractMap implementerer kart, Cloneable, Serializable
K refererer nøkkelen mens V refererer til verdien som tilsvarer den spesifikke nøkkelen. Hver nøkkel, verdi par er en oppføring av HashMap.
Figur 01: Kartgrensesnitt
Anta et scenario som følger for å forstå HaspMap. Hvis der programmøren ønsker å lagre et sett med studentnavn og tilhørende indeksnumre, kan han bruke HashMap. Studentnavnene brukes til å finne indeksnumrene. Derfor er studentnavn nøklene mens indeks tall er verdiene.
Figur 02: HashMap Program ved hjelp av Java
I henhold til det ovennevnte programmet, opprettes et objekt av HashMap. Deretter kan programmereren legge til elementer ved hjelp av objektet. Verdier kan settes inn med put-metoden. For å hente verdiene, bør programmereren bruke get-metoden med nøkkelen. Når du bruker studentList.get ("150"); det vil skrive ut det tilsvarende navnet til den indeksen som er Ann. Hvis programmereren ønsker å få alle verdier, kan han bruke Map.Entry for å skrive ut alle taster og verdier. Når du observerer utgangen, kan det ses at HashMap ikke opprettholder en bestemt ordre. Det skriver ikke ut elementene i den innførte bestillingen. Elementene skrives ut i tilfeldig rekkefølge.
Hva er TreeMap?
TreeMap er en klasse i Java som implementerer Map-grensesnittet. Ligner på en HashMap, brukes den også til å lagre nøkkelparametere, men i stigende rekkefølge. TreeMap implementerer NavigableMap og NavigableMap utvider SortedMap og SortedMap utvider Kart. Hvert element er unikt. Deklarering av en TreeMap er som følger.
public class TreeMap strekker AbstractMap implementerer NavigableMap, Cloneable, Serializable
K refererer nøkkelen mens V refererer til verdien som tilsvarer den spesifikke nøkkelen. Hver nøkkel, verdi par er en oppføring av TreeMap.
Figur 03: TreeMap Program ved hjelp av Java
I henhold til det ovennevnte programmet, opprettes et objekt med TreeMap. Deretter kan programmereren legge til elementer ved hjelp av objektet. Verdier kan settes inn med put-metoden. For å hente verdiene, bør programmereren bruke get-metoden med nøkkelen. Når du bruker studentList.get ("150"); det vil skrive ut det tilsvarende navnet til den indeksen som er Ann. Hvis programmereren ønsker å få alle verdier, kan han bruke Map.Entry for å skrive ut alle taster og verdier. Når du observerer utgangen, kan det ses at TreeMap opprettholder en bestemt ordre. Elementene skrives i stigende rekkefølge.
Hva er likhetene mellom HashMap og TreeMap?
- Både HashMap og TreeMap implementerer Kartgrensesnitt.
- Både HashMap og TreeMap kan lagre og manipulere mange elementer.
- Både HashMap og TreeMap inneholder nøkkelparametere.
- Både HashMap og TreeMap kan ha mange nullverdier.
- Det er ingen begrensning for antall elementer som kan lagres i både HashMap og TreeMap.
Hva er forskjellen mellom HashMap og TreeMap?
HashMap vs TreeMap | |
| En HashMap er en kartbasert samlingsklasse som brukes til å lagre nøkkel- og verdipar som ikke opprettholder en bestemt rekkefølge i dataelementer. | En TreeMap er en kartbasert samlingsklasse som brukes til lagring av nøkkel- og verdipar som opprettholder den stigende rekkefølgen av dataelementer. |
| Rekkefølge | |
| HashMap vedlikeholder ikke bestillingen. | TreeMap opprettholder stigende rekkefølge. |
| Null nøkkel | |
| HashMap kan inneholde en null nøkkel. | TreeMap kan ikke ha null null. |
| Opptreden | |
| HashMap er raskere enn TreeMap. | TreeMap er tregere enn HashMap. |
Sammendrag - HashMap vs TreeMap
Programmeringsspråk som Java inneholder samlingsrammen. I arrays kan det være et fast antall elementer. Derfor bør arraystørrelsen initialiseres i begynnelsen. I samlinger kan programmereren lagre mange elementer etter behov. Det er ingen spesifikk mengde å lagre. Kartet er et grensesnitt tilhører samlingsramme. En HashMap er en kartbasert samlingsklasse som brukes til å lagre nøkkel- og verdipar som ikke opprettholder en bestemt ordre i dataelementer. En TreeMap er en kartbasert samlingsklasse som brukes til å lagre nøkkel- og verdipar som opprettholder den stigende rekkefølgen på dataelementene. Denne artikkelen diskuterte forskjellen mellom HashMap og TreeMap som implementerer kartgrensesnittet. Forskjellen mellom HashMap og TreeMap er at HashMap ikke opprettholder en bestemt rekkefølge i dataelementer mens TreeMap opprettholder den stigende rekkefølgen av dataelementer.
Henvisning:
1. "HashMap i Java - javatpoint." Poenget, Tilgjengelig her
2. "TreeMap i Java - javatpoint." Poenget, Tilgjengelig her
Bilde Courtesy:
1.'Java.util.Map hierarki 'Av ramlmn - Eget arbeid, (CC BY-SA 4,0) via Commons Wikimedia
