Inhoudsopgave:
- Belangrijkste verschil - HashMap versus TreeMap
- Wat is HashMap?
- Wat is TreeMap?
- Wat zijn de overeenkomsten tussen HashMap en TreeMap?
- Wat is het verschil tussen HashMap en TreeMap?
- Samenvatting - HashMap versus TreeMap
Video: Verschil Tussen HashMap En TreeMap
2024 Auteur: Mildred Bawerman | [email protected]. Laatst gewijzigd: 2023-12-16 08:40
Belangrijkste verschil - HashMap versus TreeMap
Bij het programmeren zijn er verschillende mechanismen om gegevens te verzamelen. Verzamelingen is een methode om gegevens op te slaan. Programmeertalen zoals Java gebruiken Collections. Het is een raamwerk met klassen en interfaces voor het opslaan en manipuleren van een set gegevenselementen. In een normale array is er een vast aantal elementen om op te slaan. Dat is een beperking van arrays. In plaats daarvan kan de programmeur verzamelingen gebruiken. Bewerkingen zoals invoegen, verwijderen, sorteren en zoeken kunnen worden uitgevoerd met behulp van verzamelingen. In Java behoort de kaartinterface tot verzamelingen. De kaart wordt gebruikt om gegevens in de sleutel- en waardeparen weer te geven. Er zijn alleen unieke sleutels en elk heeft een overeenkomstige waarde. HashMap en TreeMap zijn klassen die de kaartinterface implementeren. Een HashMap is een op kaarten gebaseerde verzamelingsklasse die wordt gebruikt voor het opslaan van sleutel- en waardeparen die geen specifieke volgorde in gegevenselementen behouden. Een TreeMap is een op kaarten gebaseerde verzamelingsklasse die wordt gebruikt voor het opslaan van sleutel- en waardeparen die de oplopende volgorde van gegevenselementen behouden. Het belangrijkste verschil tussen HashMap en TreeMap is dat HashMap geen specifieke volgorde in gegevenselementen handhaaft, terwijl TreeMap de oplopende volgorde van gegevenselementen handhaaft.
INHOUD
1. Overzicht en belangrijkste verschil
2. Wat is HashMap
3. Wat is TreeMap
4. Overeenkomsten tussen HashMap en TreeMap
5. Vergelijking zij aan zij - HashMap versus TreeMap in tabelvorm
6. Samenvatting
Wat is HashMap?
HashMap is een klasse die de kaartinterface implementeert. Het breidt de klasse AbstractMap uit en implementeert de kaartinterface. Een HashMap bevat de sleutel- en waardeparen. Elk element is uniek. Het is gemakkelijk om de elementen in HashMap te vinden met behulp van de sleutel. Het declareren van een HashMap is als volgt.
openbare klasse HashMap breidt uit AbstractMap implementeert Map, Cloneable, Serializable
De K verwijst naar de sleutel terwijl V verwijst naar de waarde die overeenkomt met die specifieke sleutel. Elk sleutel / waarde-paar is een invoer van de HashMap.
Figuur 01: kaartinterface
Ga uit van een scenario als volgt om de HaspMap te begrijpen. Als de programmeur daar een set studentnamen en bijbehorende indexnummers wil opslaan, kan hij de HashMap gebruiken. De studentennamen worden gebruikt om de indexnummers te vinden. Daarom zijn studentennamen de sleutels, terwijl indexnummers de waarden zijn.
Figuur 02: HashMap-programma met Java
Volgens het bovenstaande programma wordt een object van HashMap gemaakt. Vervolgens kan de programmeur met dat object elementen toevoegen. Waarden kunnen worden ingevoegd met behulp van de put-methode. Om de waarden op te halen, moet de programmeur de methode get gebruiken met de sleutel. Bij gebruik van studentList.get ("150"); het zal de corresponderende naam naar die index afdrukken, die Ann is. Als de programmeur alle waarden wil ophalen, kan hij Map. Entry gebruiken om alle sleutels en waarden af te drukken. Bij het observeren van de uitvoer, kan worden gezien dat HashMap geen specifieke volgorde aanhoudt. De elementen worden niet in de ingevoegde volgorde afgedrukt. De elementen worden in willekeurige volgorde afgedrukt.
Wat is TreeMap?
De TreeMap is een klasse in Java die de kaartinterface implementeert. Net als bij een HashMap, wordt het ook gebruikt voor het opslaan van sleutel- en waardeparen, maar in oplopende volgorde. De TreeMap implementeert de NavigableMap en NavigableMap breidt SortedMap uit en SortedMap breidt Map uit. Elk element is uniek. Het declareren van een TreeMap is als volgt.
public class TreeMap breidt uit AbstractMap implementeert NavigableMap, Cloneable, Serializable
De K verwijst naar de sleutel terwijl V verwijst naar de waarde die overeenkomt met die specifieke sleutel. Elk sleutel / waarde-paar is een invoer van de TreeMap.
Figuur 03: TreeMap-programma met Java
Volgens het bovenstaande programma wordt een object van TreeMap gemaakt. Vervolgens kan de programmeur met dat object elementen toevoegen. Waarden kunnen worden ingevoegd met behulp van de put-methode. Om de waarden op te halen, moet de programmeur de methode get gebruiken met de sleutel. Bij gebruik van studentList.get ("150"); het zal de corresponderende naam van die index afdrukken, dat is Ann. Als de programmeur alle waarden wil ophalen, kan hij Map. Entry gebruiken om alle sleutels en waarden af te drukken. Bij het observeren van de uitvoer kan worden gezien dat TreeMap een specifieke volgorde aanhoudt. De elementen worden in oplopende volgorde geprint.
Wat zijn de overeenkomsten tussen HashMap en TreeMap?
- Zowel HashMap als TreeMap implementeert de kaartinterface.
- Zowel HashMap als TreeMap kunnen veel elementen opslaan en manipuleren.
- Zowel HashMap als TreeMap bevat sleutel- en waardeparen.
- Zowel HashMap als TreeMap kunnen veel null-waarden hebben.
- Er is geen beperking op het aantal elementen dat kan worden opgeslagen in zowel HashMap als TreeMap.
Wat is het verschil tussen HashMap en TreeMap?
Diff Artikel Midden voor Tafel
HashMap versus TreeMap |
|
Een HashMap is een op kaarten gebaseerde verzamelingsklasse die wordt gebruikt voor het opslaan van sleutel- en waardeparen die geen specifieke volgorde in gegevenselementen behouden. | Een TreeMap is een op kaarten gebaseerde verzamelingsklasse die wordt gebruikt voor het opslaan van sleutel- en waardeparen die de oplopende volgorde van gegevenselementen behouden. |
Bestellen | |
De HashMap handhaaft de volgorde niet. | De TreeMap handhaaft de oplopende volgorde. |
Null-sleutel | |
De HashMap kan één null-sleutel bevatten. | De TreeMap kan geen null-sleutel hebben. |
Prestatie | |
HashMap is sneller dan TreeMap. | TreeMap is langzamer dan HashMap. |
Samenvatting - HashMap versus TreeMap
Programmeertalen zoals Java bevatten het collectieframework. In arrays kan er een vast aantal elementen zijn. Daarom moet de array-grootte aan het begin worden geïnitialiseerd. In verzamelingen kan de programmeur naar behoefte veel elementen opslaan. Er is geen specifiek bedrag om op te slaan. De kaart is een interface die behoort tot het verzamelingsraamwerk. Een HashMap is een op kaarten gebaseerde verzamelingsklasse die wordt gebruikt voor het opslaan van sleutel- en waardeparen die geen specifieke volgorde in gegevenselementen behouden. Een TreeMap is een op kaarten gebaseerde verzamelingsklasse die wordt gebruikt voor het opslaan van sleutel- en waardeparen die de oplopende volgorde van gegevenselementen behouden. Dit artikel besprak het verschil tussen HashMap en TreeMap, die de kaartinterface implementeert. Het verschil tussen HashMap en TreeMap is dat HashMap geen specifieke volgorde in gegevenselementen handhaaft, terwijl TreeMap de oplopende volgorde van gegevenselementen handhaaft.
Aanbevolen:
Verschil Tussen EMF En Potentieel Verschil
EMF versus potentieel verschil (elektromotorische kracht) worden gebruikt om twee verschillende parameters tussen twee punten te beschrijven. De term 'potentiaalverschil' is een ge
Verschil Tussen Potentieel Verschil En Spanning
Potentieel verschil versus spanning Potentiaalverschil en spanning zijn twee termen die in de engineering worden gebruikt om een verschil van het potentieel in twee punten te beschrijven
Verschil Tussen Hashtabel En Hashmap
Hashtable vs Hashmap Hashtable en de hashmaps zijn de datastructuren die tegenwoordig veel worden gebruikt voor de meeste webgebaseerde applicaties en vele andere applicaties
Verschil Tussen TreeSet En TreeMap
Belangrijkste verschil - TreeSet vs TreeMap Een array wordt gebruikt om een set gegevenselementen van hetzelfde type op te slaan. De meeste programmeertalen ondersteunen arrays. Zelfs th
Verschil Tussen Het Belangrijkste Verschil Tussen Metallische En Niet-metalen Mineralen
Belangrijkste verschil - Metallische versus niet-metalen mineralen Een mineraal is een natuurlijk voorkomend vast en anorganisch bestanddeel met een duidelijke chemische formule en