HashMap en HashSet zijn twee verschillende functies in Hashtable. Hash-tabel is niets anders dan een gegevensstructuur waarin u de sleutelwaarden in kaart kunt brengen.
De hash-functie is het belangrijkste in Hashtable. Het belangrijkste voordeel van de hashtabel is snelheid in vergelijking met andere gegevensstructuren.
Key Takeaways
- HashMap is een gegevensstructuur die sleutel-waardeparen opslaat, terwijl HashSet unieke elementen opslaat zonder bijbehorende waarden.
- HashMap implementeert de Map-interface en HashSet implementeert de Set-interface in Java.
- HashSet wordt ondersteund door een HashMap, waarbij dummy-waarden voor de sleutels worden gebruikt om een verzameling unieke elementen te onderhouden.
HashMap versus HashSet
HashMap is een op sleutelwaarden gebaseerde gegevensstructuur waarmee we objecten kunnen opslaan en ophalen met behulp van een unieke sleutel. HashSet is een op sets gebaseerde gegevensstructuur die wordt gebruikt om een verzameling unieke objecten op te slaan en hashing gebruikt om de objecten op te slaan en constante prestaties levert.
Hash kaart is associatief met het gegevenstype array. Het maakt deel uit van de Java-collectie. Deze klasse is te vinden in Java tot pakket.
Dit kan worden geïmplementeerd in de kaartinterface van Java, waar het gegevens opslaat in (KEY, VALUE), die wordt gebruikt om de waarde op te slaan en er met een sleutel toegang toe te krijgen.
Wanneer we een object doorgeven, is het toegankelijk met een sleutelwaarde die een index is. We kunnen die duplicaatsleutel verzekeren, maar dat impliceert dat het vorige element overeenkomt met de sleutel.
De null-sleutels worden ook opgeslagen Hash kaart. De HashMap staat slechts één null-sleutel toe.
Een HashSet bevat unieke verzamelingen. Deze klasse is te vinden in Java tot pakket.
Het gebruikt zijn mechanisme genaamd hashing om zijn informatie op te slaan in een hashtabel, het element in de tabel is toegankelijk via een unieke waarde genaamd hashcode, een klasse die is geïmplementeerd met behulp van een vaste interface die ten grondslag ligt aan de gegevensstructuur van de hashtabel.
Het staat geen dubbele waarden toe, maar we kunnen wel dummy waarden hebben. Het belangrijkste voordeel is dat het een serialiseerbare en kloonbare interface kan zijn.
Vergelijkingstabel
| Parameters van vergelijking | Hash kaart | HashSet |
|---|---|---|
| Dummy waarden | HashMap heeft geen dummy-waarden | HashSet heeft dummy-waarden |
| Toevoegingsmechanisme | HashMap maakt gebruik van hashing-techniek | HashSet gebruikt een hash-object |
| Speed | HashMap is sneller | HashSet is langzamer |
| Invoegmethode | De invoegmethode in HashMap is Put() | De invoegmethode in HashSet is Add() |
| Voorbeeld | (a-10, b-20, c-70) | (10,20,70) |
Wat is HashMap?
Hashmap kan worden geïmplementeerd met behulp van de methode (Hash Map hm = nieuwe HashMap ();). In HashMap kan bijvoorbeeld een gespecificeerde initiële capaciteit en bezettingsgraad worden aangemaakt.
HashMap kan op verschillende manieren waarden schaden. Het slaat de string op als sleutel. In HashMap worden de sleutelwaarden als objecten beschouwd. De primaire taak is om de tabel te ordenen met behulp van de kay-waarden of -objecten. De tijd die nodig is voor het organiseren is O(1) tijd.
Omdat het flexibel is Keys als een sterkte van de hash-kaart. Deze zijn vergelijkbaar met een array, maar ze hebben "indices" die worden gebruikt om toegang te krijgen tot de gegevens, maar in de hash-kaart gebruiken we sleutels om toegang te krijgen tot de waarden.
Er zijn enkele basishandelingen van HashMap, zoals het toevoegen van een element, het openen van een element, het wijzigen van een element, het verwijderen van een element.
Voor het toevoegen van een element gebruiken we de put()-methode. Voor toegang tot een element gebruiken we de get()-methode. Voor het wijzigen van een element gebruiken we de replace()-methode. Voor het verwijderen van een element gebruiken we de remove()-methode.
Evenzo zijn er veel commando's en methoden zoals wissen, berekenen, samenvoegen, klonen, grootte, enz., Die nuttig zijn voor de programmeur om de HashMap effectief te gebruiken.
Wat is HashSet?
HashSet kan worden geïmplementeerd door syntaxis (Hash Set< E> hs = nieuwe Hash Set< E>();) die de capaciteit van de hash-set definieert, ook zonder deze te definiëren, de standaardwaarde is 16 en de belastingsfactor is 0.75.
HashSet (int capacity, float fill Ratio) wordt gebruikt om de capaciteit van de hashset aan te passen, wanneer elementen groter zijn, moet deze de capaciteit hebben om de waarde in de set op te slaan, dus de set wordt uitgebreid.
We hebben dezelfde basisbewerkingen zoals toevoegen, verwijderen, bevatten en grootte, maar het heeft hiervoor een constante tijdprestatie bij basisbewerkingen.
Waar we in een set andere verschillende bewerkingen hebben, zoals een vakbondsset, verschillen van de set, heeft een subset het voordeel voor de hashset-methode.
In de unie van de set kunnen we een uniebewerking tussen twee sets uitvoeren met behulp van de add-all() methode. In het verschil van set kunnen we het verschil tussen twee sets berekenen met behulp van de remove-all() methode.
In Subset kunnen we een andere subset van een andere set toevoegen met behulp van de methode include-all(). Wanneer we waarden toevoegen of de waarde in de HashSet invoegen, kan dit niet in de volgorde waarin deze wordt ingevoegd op basis van code.
Iteratie naar elementen wordt in willekeurige volgorde geretourneerd. We kunnen ook de Index gebruiken waarop de gegevens die aan de sleutel zijn gekoppeld, worden opgeslagen.
Meestal kunnen we hashset gebruiken om toegang te krijgen tot een willekeurig element uit hun set. Omdat het toegankelijk is via hashcode, waar het uniek is, zodat we het element gemakkelijk kunnen identificeren.
Omdat het niet niet-gesynchroniseerd is, zijn meerdere bedreigingen tegelijkertijd toegankelijk en kunnen deze worden gewijzigd. Dit wordt bereikt door één object in de set te synchroniseren.
De waarden in een asset of eigenlijk een object kunnen we een object van het type string maken en kunnen worden ingepakt in de klasse die we specificeren. Waar het integer opslaat als een object om de tijdcomplexiteit te beperken.
Belangrijkste verschillen tussen HashMap en HashSet
- De objectvereiste tijdens toevoeging in HashMap is twee, terwijl in HashSet de objectvereiste tijdens toevoeging slechts één is.
- HashMap heeft een willekeurig aantal null-waarden, maar HashSet heeft slechts één null-waarde.
- Het sleutel-waardepaar wordt opgeslagen in HashMap, terwijl objecten worden opgeslagen in HashSet.
- In vergelijking met Hashmap wordt HashSet gebruikt voor het unieke karakter van gegevens.
- Voorbeeld voor HashMap is {a->4, b->9, c->5}, en voorbeeld voor HashSet is {6, 43, 2, 90, 4}.
- https://dl.acm.org/doi/abs/10.1145/2884781.2884869?casa_token=1z9VmoTZC90AAAAA:8-pUqjpp5C0S4rIzg2sMUI4FeuvVH5QIN99WkbSrP1HSwCa13CtZa7lXBKMzm864NI__H8iKBcjMZck
- https://ieeexplore.ieee.org/abstract/document/5370764/
Laatst bijgewerkt: 13 juli 2023
Ik heb zoveel moeite gestoken in het schrijven van deze blogpost om jou van waarde te kunnen zijn. Het zal erg nuttig voor mij zijn, als je overweegt het te delen op sociale media of met je vrienden/familie. DELEN IS ️
Sandeep Bhandari heeft een Bachelor of Engineering in Computers van Thapar University (2006). Hij heeft 20 jaar ervaring op het gebied van technologie. Hij heeft een grote interesse in verschillende technische gebieden, waaronder databasesystemen, computernetwerken en programmeren. Je kunt meer over hem lezen op zijn bio pagina.
