Tabelle hash in JavaScript | Spiegato

Le strutture di dati sono utilizzate nella programmazione di computer per organizzare i dati e applicare algoritmi per la codifica. Pertanto, la comprensione delle strutture di dati e degli algoritmi è vantaggioso per la risoluzione dei problemi ed è tenuta a superare le interviste di codifica.

Questo articolo discuterà di una struttura di dati di alto livello nota come "Tavolo hash"Questo è considerato ideale per la memorizzazione di una grande quantità di dati. Tavoli hash può essere usato anche per Rappresentazione di dati univoca, indicizzazione del database, Ricerca in unsorted o ordinato array.

Ora, immergiamoti in profondità nel lavoro e nell'implementazione delle tabelle hash in JavaScript.

Tabelle hash in javascript

In JavaScript, a "tavolo hash"È una struttura di dati che può essere utilizzata per mappare le chiavi sui valori specificati. È anche noto come "Mappa hash". Le tabelle hash eseguono in modo efficiente l'operazione di inserimento e eliminazione per una coppia di valore chiave e cerca il valore di una chiave all'interno di una tabella hash.

Componenti delle tabelle hash in JavaScript

Esistono due componenti delle tabelle hash in JavaScript: un "oggetto" e una "funzione hash":

• Oggetto: Un oggetto contiene la tabella hash in cui vengono archiviati i dati. Contiene tutto "valore chiave"Coppie del tavolo hash. Inoltre, le sue dimensioni dovrebbero essere determinate dalla dimensione dei dati previsti.
• Funzione hash: Una funzione hash è definita per una tabella hash per scoprire il "indice"Della coppia di valore chiave. Questa funzione accetta un "chiave"Come input e quindi assegna uno specifico"indice"E lo imposta come caso di ritorno.

Fino a questo punto, hai capito il concetto di tabelle hash in Javascript. Ora, andiamo verso il suo lato di implementazione.

Come implementare le tabelle hash in javascript

Per l'implementazione di base delle tabelle hash in JavaScript, è necessario eseguire queste tre operazioni:

• In primo luogo, creare UN classe per il tavolo hash.
• Definire UN funzione hash.
• Definire un metodo per l'aggiunta di coppie di valore chiave per le tabelle hash.

Entreremo nella prima operazione e creeremo un "Hashtable"Classe nel nostro programma JavaScript.

Passaggio 1: creare una classe per la tabella hash

Nostro "Hashtable"La classe comprende un seguente"costruttore", In cui abbiamo dichiarato un"oggetto", suo "lunghezza", E il tavolo hash"misurare":

class hashtable
costructor ()
Questo.object = ;
Questo.dimensione = 0;
Questo.lunghezza = 0;

Passaggio 2: definire una funzione hash

Nel prossimo passaggio, definiremo un "Hashfunc ()"Funzione di hashing che accetta"chiave"Come argomento e calcola il suo"Modulo aritmetico"E restituisce il valore risultante:

Hashfunc (Key)
Chiave di ritorno.accordare().lunghezza % questo.misurare;

Nel nostro "Hashtable"Classe, ora aggiungeremo una funzione denominata"addPair ()"Per aggiungere le coppie di valore chiave alla tabella hash.

Passaggio 3: definire un metodo per aggiungere coppie di valore chiave per le tabelle hash

Nel seguente "addPair ()"Funzione, la prima operazione che verrà eseguita è il calcolo di"hash"Per la chiave specificata come argomento, con l'aiuto del"Hashfunc ()" funzione.

Successivamente, un "Se"La condizione verifica se il calcolato"hash"Non esiste già in"oggetto", Quindi archivia l'hash. Dopo averlo fatto, il memorizzato "hash"Sarà testato che se non contiene alcun"chiave", Quindi incrementa la lunghezza"oggetto"E aggiungi il"valore chiave"Coppia all'oggetto tavolo hash:

addPair (key, value)
const hash = questo.Hashfunc (chiave);
Se (!Questo.oggetto.HasownProperty (hash))
Questo.oggetto [hash] = ;

Se (!Questo.Oggetto [hash].HasOwnProperty (key))
Questo.lunghezza ++;

Questo.oggetto [hash] [key] = value;

Vuoi cercare una chiave nella tabella hash? A tale scopo, devi definire un "SearchFunction ()" nel tuo "Hashtable" classe. Questo "SearchFunction ()"Accetterà un"chiave"Come argomento e calcola il suo"hash"Utilizzando il"Hashfunc ()"Funzione di hashing.

Dopodiché, un "Se"La condizione viene aggiunta in"SearchFunction ()"Che convalida se la tabella hash"oggetto"Ha calcolato"hash"E il specificato"chiave"Esiste per questo"hash". Quindi, nel caso in cui l'aggiunta "Se"L'istruzione valuta per essere"verità", Quindi verrà restituito il valore memorizzato per l'argomento passato:

SearchFunction (key)
const hash = questo.Hashfunc (chiave);
se questo.oggetto.HasownProperty (hash) && questo.Oggetto [hash].HasOwnProperty (key))
Restituisci questo.oggetto [hash] [chiave];
altro
restituire null;

Aggiungi tutte le funzioni di cui sopra nel tuo "Hashtable"Classe e quindi creare un'istanza per utilizzare le funzioni definite:

const hashtable = new hashtable ();

Ora aggiungeremo i seguenti tre "valore chiave"Coppie nel nostro creato"hashtable"Oggetto:

hashtable.addPair ("Alex", "01");
hashtable.addPair ("Stepheny", "23");
hashtable.addPair ("max", "90");

Infine, utilizzeremo il "SearchFunction ()"Per trovare il valore di"Stepheny" chiave:

console.registro (hashtable.SearchFunction ("Stepheny"));

L'output fornito significa che abbiamo recuperato correttamente il valore della chiave specificata dalla tabella hash:

Queste erano tutte le informazioni essenziali relative alle tabelle di hash in JavaScript. Puoi ulteriori ricerche in base alle tue esigenze.

Conclusione

Tavolo hash In JavaScript è una struttura di dati che può essere utilizzata per mappare le chiavi sui valori specificati. Si basa principalmente su due componenti: un oggetto e una funzione hash, in cui l'oggetto contiene la tabella hash in cui vengono archiviati i dati e contiene tutto "valore chiave"Coppie della tabella hash e la funzione hash viene utilizzata per determinare il"indice"Della coppia di valore chiave specificato. Questo articolo ha discusso del concetto di tabelle hash in JavaScript.