De programmeertaal Java heeft twee verschillende nog gelijkaardige data types container , de HashMap en de HashSet . Beide maken gebruik van een hash tabel om gegevens op te slaan . Een hash is een tabel van waarden die een hash-functie om te bepalen waar je moet zoeken en opslaan van gegevens gebruikt . Dit zorgt voor snelle gegevensoverdracht omdat een waarde niet te worden gezocht . In plaats daarvan kan de hash-functie van de exacte locatie van de waarde te bieden . Ondanks beide met hash tabellen , HashMap en HashSet zijn heel verschillend van elkaar . Kaarten
Maps slaan databank in key -value relaties . Een sleutel wordt gezegd worden toegewezen aan een bepaalde waarde. Een woordenboek is een goed voorbeeld van een kaart data container . De sleutel is het woord dat u zoekt en de waarde is van de definitie . Alle gegevens in een map moet worden opgeslagen met een unieke sleutel , maar er kunnen meerdere , identieke waarden .
Sets
Een set is een verzameling van gegevens zonder dupliceren elementen . Bijvoorbeeld , met de reeks cijfers 0-9 is een set , maar de volgorde 0 , 1 , 1 , 2 , 3 niet omdat het cijfer 1 wordt herhaald . Een set is niet voorzien van een sleutel - waarde relatie als een kaart . Het is gewoon een verzameling van niet - gedupliceerde waarden .
Optreden
De HashMap zorgt voor een constante time performance voor de "get " en " put" methodes , die worden gebruikt om de gegevensstructuur bevolken . Constante time performance betekent dat het niet uitmaakt hoe groot de datastructuur wordt , zal deze operaties altijd dezelfde hoeveelheid tijd om te presteren . De HashSet zorgt voor een constante time performance voor de "add ", " verwijderen ", " bevat , " en " size " methoden .
Optionele functies
De HashMap biedt alle van de activiteiten van de Java- Map -klasse en de HashSet biedt alle van de operaties van de Java- Set -klasse . Dit komt omdat zowel HashMap en HashSet zijn implementaties van de Java- kaart en een reeks klassen , respectievelijk .
|
