Beispiel für die Implementierung von Wörterbuch- und Hash -Tabellenstrukturen, die Schlüsselwerten in JavaScript entsprechen

JavaScript -Implementierung des Wörterbuchs

Programmierideen:

• Der Bare -Object -Datenspeicher wird für den Elementspeicher verwendet.
• Zwei Methoden zum Erhalten von Wörterbuchlängen werden implementiert. Einer ist eine variable Verfolgung und die andere ist Echtzeitberechnung.

Code:

 function () {"Strict verwenden"; Funktion Dictionary () {this._size = 0; this.datastore = Object.create (null); } Dictionary.Prototype.isempty = function () {return this._size === 0; }; Dictionary.Prototype.size = function () {return this._size; }; Dictionary.Prototype.clear = function () {for (var key in this.datastore) {delete this.datastore [key]; } this._size = 0; }; Dictionary.Prototype.Add = Funktion (Schlüssel, Wert) {that.Datastore [Schlüssel] = Wert; this._size ++; }; Dictionary.Prototype.find = Funktion (Schlüssel) {return this.datastore [Schlüssel]; }; Dictionary.Prototype.count = function () {var n = 0; für (var key in diesem.datastore) {n ++; } return n; }; Dictionary.Prototype.remove = function (Schlüssel) {löschen this.datastore [Schlüssel]; this._size--; }; Dictionary.Prototype.showall = function () {for (var key in this.datastore) {console.log (Schlüssel + "->" + thataTastore [Schlüssel]); }}; module.exports = dictionary;}) ();

JavaScript -Implementierung von Hash (Hashtable)

Programmierideen:

• Verwenden Sie verknüpfte Listen, um das Problem der Öffnen der Link -Methode zur Lösung der Kollision zu lösen, und verwenden Sie die von Ihnen selbst geschriebene Linkedliste für die Linked Liste (siehe //www.vevb.com/article/86394.htm vor jb51);
• Verwenden Sie nackte Objekte zum Speichern;
• ValuePair einfache Kapselung von Schlüsselwertpaaren;
• Organisieren Code im Modulmodus;

Code:

ValuePair.js

 (function () {"Strict"; Funktion ValuePair (Schlüssel, Wert) {this.key = key; this.value = value;} ValuePair.Prototype.toString = function () {return "[" + this.key + ":" + this.Value + "]";};

Hashtable.js

 (function () {"Strict"; var valuepair = require ("./ lib/valuePair"); var linkedList = require ("./ LinkedList"); Funktion hashtable () {this.table = Object.create (null); this._size = Disize this.prototype.isemptye = isempty = function (). Hashtable.Prototype.size = Funktion () {return this._size; Currnode.Next; } else {var currnode = this.table [index] .Gethead (); if (this. Wert; in diesem. Table) {var currnode ********************** Hashtable;}) ();