Hash -Tabellen in JavaScript | Erklärt

Datenstrukturen werden in der Computerprogrammierung verwendet, um Daten zu organisieren und Algorithmen zur Codierung anzuwenden. Daher ist das Verständnis von Datenstrukturen und Algorithmen für die Problemlösung von Vorteil und ist erforderlich, um Codierungsinterviews zu bestehen.

In diesem Artikel wird eine solche Top-Datenstruktur erörtert, die als "bekannt als" diskutiert wirdHash-tabelleDas wird als ideal für die Speicherung einer großen Datenmenge angesehen. Hash -Tische kann auch für verwendet werden für Eindeutige Datenrepräsentation, Datenbankindexierung, Suche in Unsortiert oder sortiert Arrays.

Lassen Sie uns nun tief in die Arbeit und Implementierung von Hash -Tabellen in JavaScript eintauchen.

Hash -Tabellen in JavaScript

In JavaScript, a “Hash-tabelle”Ist eine Datenstruktur, die verwendet werden kann, um Schlüssel auf ihre angegebenen Werte abzubilden. Es ist auch als "bekannt"Hash -Karte“. Hash-Tabellen führen die Einfügungs- und Löschvorgänge für ein Schlüsselwertpaar effizient durch und durchsuchen Sie den Wert eines Schlüssels innerhalb einer Hash-Tabelle.

Komponenten von Hash -Tabellen in JavaScript

In JavaScript gibt es zwei Komponenten von Hash -Tabellen: ein „Objekt“ und eine „Hash -Funktion“:

• Objekt: Ein Objekt enthält die Hash -Tabelle, in der die Daten gespeichert werden. Es hält alle "SchlüsselwertPaare der Hash -Tabelle. Außerdem sollte seine Größe durch die Größe der erwarteten Daten bestimmt werden.
• Hash-Funktion: Eine Hash -Funktion ist für eine Hash -Tabelle definiert, um die “herauszufinden“Index”Des gegebenen Schlüsselwertpaares. Diese Funktion akzeptiert eine “Taste”Als Eingabe und weist dann eine bestimmte“ zu “Index”Und legt das als Rückgabefall fest.

Bis zu diesem Zeitpunkt haben Sie das Konzept der Hash -Tabellen in JavaScript verstanden. Gehen wir nun zu seiner Umsetzungsseite.

So implementieren Sie Hash -Tabellen in JavaScript

Für die grundlegende Implementierung von Hash -Tabellen in JavaScript müssen Sie diese drei Vorgänge ausführen:

• zuerst, erstellen A Klasse Für den Hash -Tisch.
• Definieren A Hash-Funktion.
• Definieren Sie eine Methode zum Hinzufügen von Schlüsselwertpaaren für die Hash-Tabellen.

Wir werden in die erste Operation eintreten und eine “erstellen“Hash-tabelleKlasse in unserem JavaScript -Programm.

Schritt 1: Erstellen Sie eine Klasse für die Hash -Tabelle

Unser "Hash-tabelle"Klasse umfasst eine folgende"Konstrukteur", In dem wir eine" deklariert haben "Objekt", es ist "Länge", Und der Hash -Tisch"Größe”:

Klassenhashtable
Konstrukteur()
Das.Object = ;
Das.Größe = 0;
Das.Länge = 0;

Schritt 2: Definieren Sie eine Hash -Funktion

Im nächsten Schritt werden wir eine definieren “Hashfunc ()"Hashing -Funktion, die akzeptiert"Taste"Als Argument und berechnet seine"arithmetischer Modul”Und geben den resultierenden Wert zurück:

Hashfunc (Schlüssel)
Eingabetaste.tostring ().Länge % dies.Größe;

In unserer "Hash-tabelle"Klasse, wir werden jetzt eine Funktion namens" namens "hinzufügen"addpair ()”Zum Hinzufügen der Schlüsselwertpaare zur Hash-Tabelle.

Schritt 3: Definieren Sie eine Methode zum Hinzufügen von Schlüsselwertpaaren für die Hash-Tabellen

Im Folgenden "addpair ()"Funktion, die erste Operation, die ausgeführt wird, ist die Berechnung von"Hash”Für den Schlüssel, der als Argument angegeben ist, mit Hilfe des“Hashfunc ()”Funktion.

Als nächstes ein "Wenn"Bedingung überprüft, ob das berechnete"Hash”Existiert nicht schon in der“Objekt”Und speichert den Hash darauf. Danach wurde der gespeicherte "Hash"Wird getestet, dass wenn es keine enthält"Taste", Dann erhöhen Sie die Länge"Objekt”Und fügen Sie die" hinzu "SchlüsselwertPaar mit dem Hash -Tabellenobjekt:

Addpair (Schlüssel, Wert)
const hash = dies.Hashfunc (Schlüssel);
Wenn (!Das.Objekt.HasownProperty (Hash))
Das.Objekt [Hash] = ;

Wenn (!Das.Objekt [Hash].HasownProperty (Schlüssel))
Das.Länge ++;

Das.Objekt [Hash] [Schlüssel] = Wert;

Ich möchte nach einem Schlüssel in der Hash -Tabelle suchen? Zu diesem Zweck müssen Sie eine definieren “Searchfunction ()" in deinem "Hash-tabelle" Klasse. Das "Searchfunction ()"Wird eine akzeptieren"Taste"Als Argument und berechnen Sie seine"Hash"Durch die Verwendung des"Hashfunc ()”Hashing -Funktion.

Danach ein "Wenn"Zustand wird in die" hinzugefügt "Searchfunction ()"Was validiert, wenn die Hash -Tabelle"Objekt"Hat die berechneten"Hash"Und die angegebenen"Taste"Existiert dafür"Hash”. Also, falls das hinzugefügt wurde “Wenn"Aussage bewertet" zu sein "Wahrheit”, Dann wird der gespeicherte Wert für das bestandene Argument zurückgegeben:

SearchFunction (Schlüssel)
const hash = dies.Hashfunc (Schlüssel);
if (das.Objekt.HasownProperty (Hash) && dies.Objekt [Hash].HasownProperty (Schlüssel))
Geben Sie dies zurück.Objekt [Hash] [Schlüssel];
anders
null zurückkehren;

Fügen Sie alle oben gegebenen Funktionen in Ihre hinzu “Hash-tabelleKlasse und erstellen Sie dann eine Instanz, um die definierten Funktionen zu verwenden:

const hashtable = new Hashtable ();

Jetzt werden wir die folgenden drei hinzufügen “Schlüsselwert"Paare in unserer Erstellung"Hash-tabelle" Objekt:

Hash-tabelle.Addpair ("Alex", "01");
Hash-tabelle.Addpair ("Stepheny", "23");
Hash-tabelle.addpair ("max", "90");

Zuletzt werden wir das nutzen “Searchfunction ()"Um den Wert der" zu finden "Stepheny" Taste:

Konsole.Protokoll (Hashtable.SearchFunction ("Stepheny"));

Die angegebene Ausgabe bedeutet, dass wir den Wert des angegebenen Schlüssels aus der Hash -Tabelle erfolgreich abgerufen haben:

Das waren alle wesentlichen Informationen zu Hash -Tabellen in JavaScript. Sie können Ihre Anforderungen weiter recherchieren.

Abschluss

Hash-tabelle In JavaScript ist eine Datenstruktur, die verwendet werden kann, um Schlüssel auf ihre angegebenen Werte zu kartieren. Es basiert hauptsächlich auf zwei Komponenten: einem Objekt und einer Hash -Funktion, wobei das Objekt die Hash -Tabelle enthält, in der die Daten gespeichert sind und alle „enthält“, die „alle“ enthält “Schlüsselwert"Paare der Hash -Tabelle, und die Hash -Funktion wird verwendet, um die zu bestimmen"Index”Des angegebenen Schlüsselwertpaares. In diesem Artikel wurde das Konzept der Hash-Tabellen in JavaScript erörtert.