Nøgleforskel - HashMap vs TreeMap
I programmeringen er der forskellige mekanismer til at indsamle data. Samlinger er en metode til at gemme data. Programmeringssprog såsom Java bruger samlinger. Det er en ramme med klasser og grænseflader til lagring og manipulation af et sæt dataelementer. I et normalt array er der et fast antal elementer, der skal gemmes. Det er en begrænsning af arrays. I stedet kan programmøren bruge samlinger. Handlinger såsom indsættelse, sletning, sortering og søgning kan udføres ved hjælp af samlinger. I Java hører kortgrænsefladen til samlinger. Kortet bruges til at repræsentere data i nøgleværdiparene. Der er kun unikke nøgler, og hver har en tilsvarende værdi. HashMap og TreeMap er klasser, der implementerer kortgrænsefladen. En HashMap er en kortbaseret samlingsklasse, der bruges til lagring af nøgle- og værdipar, der ikke opretholder en bestemt rækkefølge i dataelementer. Et TreeMap er en kortbaseret samlingsklasse, der bruges til lagring af nøgle- og værdipar, der opretholder den stigende rækkefølge af dataelementer. Hovedforskellen mellem HashMap og TreeMap er, at HashMap ikke opretholder en bestemt rækkefølge i dataelementer, mens TreeMap opretholder den stigende rækkefølge af dataelementer.
INDHOLD
1. Oversigt og
nøgleforskel 2. Hvad er HashMap
3. Hvad er TreeMap
4. Ligheder mellem HashMap og TreeMap
5. Sammenligning side om side - HashMap vs TreeMap i tabelform
6. Resumé
Hvad er HashMap?
HashMap er en klasse, der implementerer kortgrænsefladen. Det udvider klassen AbstractMap og implementerer kortgrænsefladen. En HashMap indeholder nøgleværdiparene. Hvert element er unikt. Det er let at finde elementerne i HashMap ved hjælp af nøglen. At erklære et HashMap er som følger.
offentlig klasse HashMap udvider AbstractMap implementerer Map, Cloneable, Serializable
K henviser til nøglen, mens V henviser til den værdi, der svarer til den specifikke nøgle. Hver nøgle, værdipar er en post i HashMap.
Figur 01: Kortgrænseflade
Antag et scenarie som følger for at forstå HaspMap. Hvis der programmøren vil gemme et sæt studerendes navne og tilsvarende indeksnumre, kan han bruge HashMap. Elevens navne bruges til at finde indeksnumrene. Derfor er elevers navne nøglerne, mens indeksnumre er værdierne.
Figur 02: HashMap-program ved hjælp af Java
I henhold til ovenstående program oprettes et objekt fra HashMap. Derefter kan programmøren tilføje elementer ved hjælp af det objekt. Værdier kan indsættes ved hjælp af put-metoden. For at hente værdierne skal programmøren bruge get-metoden med nøglen. Når du bruger studentList.get (“150”); det udskriver det tilsvarende navn til det indeks, der er Ann. Hvis programmøren vil hente alle værdier, kan han bruge Map. Entry til at udskrive alle nøgler og værdier. Når man observerer output, kan det ses, at HashMap ikke opretholder en bestemt rækkefølge. Elementerne udskrives ikke i den indsatte rækkefølge. Elementerne trykkes i tilfældig rækkefølge.
Hvad er TreeMap?
TreeMap er en klasse i Java, der implementerer Map-grænsefladen. Svarende til en HashMap bruges den også til lagring af nøgle-, værdipar, men i stigende rækkefølge. TreeMap implementerer NavigableMap og NavigableMap udvider SortedMap og SortedMap udvider Map. Hvert element er unikt. Erklæring om et TreeMap er som følger.
public class TreeMap udvider AbstractMap implementerer NavigableMap, Cloneable, Serializable
K henviser til nøglen, mens V henviser til den værdi, der svarer til den specifikke nøgle. Hver nøgle, værdipar er en post i TreeMap.
Figur 03: TreeMap-program ved hjælp af Java
I henhold til ovenstående program oprettes et objekt fra TreeMap. Derefter kan programmøren tilføje elementer ved hjælp af det objekt. Værdier kan indsættes ved hjælp af put-metoden. For at hente værdierne skal programmøren bruge get-metoden med nøglen. Når du bruger studentList.get (“150”); det udskriver det tilsvarende navn til det indeks, der er Ann. Hvis programmøren vil hente alle værdier, kan han bruge Map. Entry til at udskrive alle nøgler og værdier. Når man observerer output, kan det ses, at TreeMap opretholder en bestemt rækkefølge. Elementerne trykkes i stigende rækkefølge.
Hvad er ligheden mellem HashMap og TreeMap?
- Både HashMap og TreeMap implementerer kortgrænseflade.
- Både HashMap og TreeMap kan gemme og manipulere mange elementer.
- Både HashMap og TreeMap indeholder nøgleværdipar.
- Både HashMap og TreeMap kan have mange nulværdier.
- Der er ingen begrænsning for antallet af elementer, der kan gemmes i både HashMap og TreeMap.
Hvad er forskellen mellem HashMap og TreeMap?
Diff artikel midt foran bordet
HashMap vs TreeMap |
|
| En HashMap er en kortbaseret samlingsklasse, der bruges til lagring af nøgle- og værdipar, der ikke opretholder en bestemt rækkefølge i dataelementer. | Et TreeMap er en kortbaseret samlingsklasse, der bruges til lagring af nøgle- og værdipar, som opretholder den stigende rækkefølge af dataelementer. |
| Bestille | |
| HashMap opretholder ikke ordren. | TreeMap opretholder den stigende rækkefølge. |
| Null Key | |
| HashMap kan indeholde en nul-nøgle. | TreeMap kan ikke have en nul-nøgle. |
| Ydeevne | |
| HashMap er hurtigere end TreeMap. | TreeMap er langsommere end HashMap. |
Resumé - HashMap vs TreeMap
Programmeringssprog som Java indeholder samlingsrammen. I arrays kan der være et fast antal elementer. Derfor skal arraystørrelsen initialiseres i starten. I samlinger kan programmøren gemme mange elementer efter behov. Der er ikke noget specifikt beløb at gemme. Kortet er en grænseflade, der hører til samlingsrammen. En HashMap er en kortbaseret samlingsklasse, der bruges til lagring af nøgle- og værdipar, der ikke opretholder en bestemt rækkefølge i dataelementer. Et TreeMap er en kortbaseret samlingsklasse, der bruges til lagring af nøgle- og værdipar, som opretholder den stigende rækkefølge af dataelementer. Denne artikel diskuterede forskellen mellem HashMap og TreeMap, som implementerer Map-grænsefladen. Forskellen mellem HashMap og TreeMap er, at HashMap ikke opretholder en bestemt rækkefølge i dataelementer, mens TreeMap opretholder den stigende rækkefølge af dataelementer.
