Es gibt Hashing in JavaScript. Hash bezieht sich auf „Hash-Tabelle“, eine Datenstruktur, die basierend auf Schlüsselwörtern direkt auf den Speicherort zugreift. JavaScript verwendet die Hash-Tabelle, um eine bestimmte Entsprechung zwischen dem Speicherort des Datenelements und dem Schlüsselwort des Datenelements herzustellen. , die Funktion, die diese Korrespondenz herstellt, wird Hash-Funktion genannt.
Die Betriebsumgebung dieses Tutorials: Windows 10-System, JavaScript-Version 1.8.5, Dell G3-Computer.
In Javascript bezieht sich Hash auf eine Hash-Tabelle, bei der es sich um eine Datenstruktur handelt, die über die Hash-Tabelle, den Speicherort der Datenelemente und den Speicherort direkt auf den Speicherort zugreift der Datenelemente Es wird eine bestimmte Entsprechung zwischen Schlüsselwörtern hergestellt, und die Funktion, die diese Entsprechung herstellt, wird Hash-Funktion genannt.
Hash ist eine Wertzuweisungsmethode mit vielen Bedeutungen. Die gesuchten Kenntnisse und Methoden sind ebenfalls sehr kompliziert, aber die tatsächliche Verwendung muss nicht zu kompliziert sein, es kann nur wenig verwendet werden, und die Schreibmethode ist es auch Ganz einfach. Wie viele Hashes schreibt man
my hash = {}←Object { }
my hash = { "a" : 1}← >Object { a: 1 }
my hash.a← 1
>
my_hash['a']←1
my_hash = { b: 2}←
>Object { b: 2}
my hash = { a:l, b: 2}
←>Object { a: 1. b:2}
>
my_hash.a← 1
>
my_hash['a' ]← 1Hash-Tabellenkonstruktionsmethode:
Angenommen, die Anzahl der zu speichernden Datenelemente beträgt n, legen Sie eine kontinuierliche Speichereinheit mit einer Länge von m (m > n) fest. und verwenden Sie das Schlüsselwort jedes Datenelements. Ki(0
Aus mathematischer Sicht handelt es sich bei der Hash-Funktion tatsächlich um eine Zuordnung von Schlüsselwörtern zu Speichereinheiten. Daher hoffen wir, dass die von der Hash-Funktion berechnete Huaxi-Adresse durch eine möglichst einfache Operation einem Ort zugeordnet werden kann . In einer Reihe von Speichereinheiten gibt es drei Schlüsselpunkte beim Aufbau einer Hash-Funktion:
(1) Der Operationsprozess sollte so einfach und effizient wie möglich sein, um die Effizienz des Einfügens und Abrufens in der Hash-Tabelle zu verbessern; (2) Die Hash-Funktion sollte über einen besseren Hash-Typ verfügen, um die Wahrscheinlichkeit einer Hash-Kollision zu verringern.
(3) Die Hash-Funktion sollte über eine stärkere Komprimierung verfügen, um Speicherplatz zu sparen.
【Verwandte Empfehlungen:
Javascript-Video-Tutorial, Web-Frontend】
Das obige ist der detaillierte Inhalt vonGibt es Hash in Javascript?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!
