Ejemplo de implementación de estructuras de tabla de diccionario y hash correspondientes a valores clave en JavaScript

Implementación de JavaScript de diccionario

Ideas de programación:

• El almacén de datos de objeto desnudo se utiliza para el almacenamiento de elementos;
• Se implementan dos métodos para obtener longitudes de diccionario, uno es el seguimiento variable y el otro es el cálculo en tiempo real.

Código:

 function () {"use estricto"; función diccionary () {this._size = 0; this.datastore = object.create (nulo); } Diccionario.prototype.isempty = function () {return this._size === 0; }; Diccionario.prototype.size = function () {return this._size; }; Dictionary.prototype.clear = function () {for (var key en this.datastore) {eliminar this.datastore [key]; } this._size = 0; }; Dictionary.prototype.add = function (key, value) {this.datastore [key] = valor; this._size ++; }; Diccionario.prototype.find = function (key) {return this.datastore [clave]; }; Diccionario.prototype.count = function () {var n = 0; para (var key en this.datastore) {n ++; } return n; }; Dictionary.prototype.remove = function (key) {eliminar this.datastore [key]; this._size--; }; Dictionary.prototype.showall = function () {for (var key en this.datastore) {console.log (key + "->" + this.datastore [key]); }}; módulo.exports = diccionario;}) ();

Implementación de JavaScript de hash (hashtable)

Ideas de programación:

• Use listas vinculadas para resolver el problema de abrir el método de enlace para resolver la colisión y use la sola biblioteca de listas vinculadas en LinkedList escrita por usted (ver //www.vevb.com/article/86394.htm antes de JB51);
• Use objetos desnudos para almacenar;
• ValuePair Encapsulación simple de pares de valor clave;
• Organizar código en modo módulo;

Código:

valuepair.js

 (function () {"use Strict"; function valuePair (key, value) {this.key = key; this.Value = value;} valuePair.prototype.ToString = function () {return "[" + they + ":" + this.value + "]";}; módulo.exports = valeuePair;}) (););

Hashtable.js

 (function () {"use Strict"; var valuePair = request ("./ lib/valuePair"); var linkedList = require ("./ linkedList"); function hashtable () {this.table = object.create (null); this._size = 0;} Hashtable.pototype.isempty Hashtable.prototype.size = function () {return this._size; Currnode.next; } else {var currnode = this.table [index] .gethead (); if (this.table [index] == null) {this.table [index] = new LinkedList (); Valor; for (var en este.table) {var currnode = this.table [key] .gethead (); *****************************/function hashcode (key) {// algoritmo de Horner, el número primario es 37 var HashValue = 6011; Hashtable;}) ();