HashMap e HashSet sono due funzioni diverse in Hashtable. La tabella hash non è altro che una struttura dati in cui è possibile mappare i valori chiave.
La funzione hash è la cosa principale in Hashtable. Il vantaggio principale della tabella hash è la velocità rispetto ad altre strutture di dati.
Punti chiave
- HashMap è una struttura dati che memorizza coppie chiave-valore, mentre HashSet memorizza elementi univoci senza valori associati.
- HashMap implementa l'interfaccia Map e HashSet implementa l'interfaccia Set in Java.
- HashSet è supportato da una HashMap, utilizzando valori fittizi per le chiavi per mantenere una raccolta di elementi univoci.
HashMap contro HashSet
HashMap è una struttura dati basata su valore-chiave che ci consente di archiviare e recuperare oggetti utilizzando a chiave univoca. HashSet è una struttura di dati basata su set che viene utilizzata per archiviare una raccolta di oggetti univoci e utilizza l'hashing per archiviare gli oggetti e fornisce prestazioni a tempo costante.
Mappa hash è associativo del tipo di dati array. Fa parte della collezione Java. Questa classe può essere trovata in Java fino a package.
Questo può essere implementato nell'interfaccia della mappa di Java, dove memorizza i dati in (KEY, VALUE), che viene utilizzato per memorizzare il valore e accedervi tramite chiave.
Quando passiamo un oggetto, è possibile accedervi con un valore chiave che è un indice. Possiamo garantire quella chiave duplicata ma che implica quell'elemento precedente corrispondente alla chiave.
Anche le chiavi null vengono memorizzate in Mappa hash. HashMap consente solo una chiave nulla.
Un HashSet contiene raccolte univoche. Questa classe può essere trovata in Java fino a package.
Usa il suo meccanismo chiamato hashing per memorizzare le sue informazioni in una tabella hash, l'elemento nella tabella è accessibile da un valore univoco chiamato codice hash che è una classe implementata utilizzando un'interfaccia impostata alla base della struttura dei dati della tabella hash.
Non consente valori duplicati ma possiamo avere valori fittizi. Il vantaggio principale è che può essere un'interfaccia serializzabile e clonabile.
Tavola di comparazione
| Parametri di confronto | Mappa hash | Set di hash |
|---|---|---|
| Valori fittizi | HashMap non ha valori fittizi | HashSet ha valori fittizi |
| Meccanismo di aggiunta | HashMap utilizza la tecnica di hashing | HashSet utilizza l'oggetto hash |
| Velocità | HashMap è più veloce | HashSet è più lento |
| Metodo di inserimento | Il metodo di inserimento in HashMap è Put() | Il metodo di inserimento in HashSet è Add() |
| Esempio | (a-10, b-20, c-70) | (10,20,70) |
Che cos'è Hashmap?
Hashmap può essere implementato utilizzando il metodo (Hash Map hm = nuova HashMap ();). Ad esempio, è possibile creare una capacità iniziale e un fattore di carico specificati in HashMap.
HashMap può irritare i valori in modi diversi. Memorizza la stringa come chiave. In HashMap i valori chiave sono considerati come oggetti. L'attività principale è organizzare la tabella utilizzando i valori o gli oggetti kay. Il tempo impiegato per l'organizzazione è il tempo O(1).
Perché è chiavi flessibili come punto di forza della mappa hash. Questi sono simili a un array, ma hanno "indici" che vengono utilizzati per accedere ai dati, ma nella mappa hash utilizziamo le chiavi per accedere ai valori.
Esistono alcune operazioni di base di HashMap come l'aggiunta di un elemento, l'accesso a un elemento, la modifica di un elemento, la rimozione di un elemento.
Per aggiungere un elemento, usiamo il metodo put(), Per accedere a un elemento, usiamo il metodo get(), Per cambiare un elemento, usiamo il metodo replace(), Per rimuovere un elemento usiamo il metodo remove().
Allo stesso modo, ci sono molti comandi e metodi come clear, compute, merge, clone, size, ecc., che sono utili al programmatore per utilizzare efficacemente HashMap.
Che cos'è HashSet?
HashSet può essere implementato dalla sintassi (Hash Set<E> hs = new Hash Set<E>();) che definisce la capacità dell'hash set anche senza definirlo il valore predefinito sarà 16 e il fattore di carico sarà 0.75.
HashSet(int capacity, float fill Ratio) viene utilizzato per ridimensionare la capacità dell'hashset, quando gli elementi sono maggiori deve avere la capacità di memorizzare il valore nel set, quindi il set viene espanso.
Abbiamo le stesse operazioni di base come aggiungi, rimuovi, contiene e dimensioni, ma ha prestazioni di tempo costanti per questo sulle operazioni di base.
Laddove in un set abbiamo altre varie operazioni come union set, differenze del set, un sottoinsieme ha il vantaggio per il metodo hashset.
Nell'unione dell'insieme, possiamo eseguire l'operazione di unione tra due insiemi utilizzando il metodo add-all(). Nella differenza di set, possiamo calcolare la differenza tra due set utilizzando il metodo remove-all().
In Subset, possiamo aggiungere un altro sottoinsieme di un altro insieme usando il metodo contains-all(). Quando aggiungiamo valori o inseriamo il valore in HashSet, non può essere nell'ordine in cui viene inserito sulla base del codice.
L'iterazione agli elementi viene restituita senza un ordine particolare. Possiamo anche utilizzare l'indice in cui sono archiviati i dati associati alla chiave.
Principalmente possiamo usare hashset per accedere a un elemento casuale dal loro set. Perché vi si accede tramite codice hash, dove è univoco in modo da poter identificare facilmente l'elemento.
Poiché non è sincronizzato, è possibile accedere a più minacce contemporaneamente e modificarle. Si ottiene sincronizzando un oggetto nel set.
I valori in una risorsa o in realtà un oggetto possiamo creare un oggetto di tipo stringa e possono essere racchiusi nella classe che specifichiamo. Dove memorizza il numero intero come oggetto per limitare la complessità temporale.
Principali differenze tra HashMap e HashSet
- Il requisito dell'oggetto durante l'aggiunta in HashMap è due, mentre in HashSet il requisito dell'oggetto durante l'aggiunta è solo uno.
- HashMap ha un numero qualsiasi di valori null, ma HashSet ha un solo valore null.
- La coppia chiave-valore è archiviata in HashMap, mentre gli oggetti sono archiviati in HashSet.
- Rispetto a Hashmap, HashSet viene utilizzato per l'unicità dei dati.
- Esempio per HashMap è {a->4, b->9, c->5} e l'esempio per HashSet è {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/
Ultimo aggiornamento: 13 luglio 2023
Ho messo così tanto impegno scrivendo questo post sul blog per fornirti valore. Sarà molto utile per me, se pensi di condividerlo sui social media o con i tuoi amici/familiari. LA CONDIVISIONE È ♥️
Sandeep Bhandari ha conseguito una laurea in ingegneria informatica presso la Thapar University (2006). Ha 20 anni di esperienza nel campo della tecnologia. Ha un vivo interesse in vari campi tecnici, inclusi i sistemi di database, le reti di computer e la programmazione. Puoi leggere di più su di lui sul suo pagina bio.
