Exemple de mise en œuvre de structures de dictionnaire et de hachage correspondant aux valeurs clés de JavaScript

Implémentation JavaScript du dictionnaire

Idées de programmation:

• Le bare d'objet est utilisé pour le stockage des éléments;
• Deux méthodes pour obtenir des longueurs de dictionnaire sont implémentées, l'une est un suivi variable et l'autre est un calcul en temps réel.

Code:

 function () {"Utiliser Strict"; fonction 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 = fonction (key, valeur) {this.datastore [key] = value; this._size ++; }; Dictionary.prototype.find = function (key) {return this.datastore [key]; }; Dictionary.prototype.count = function () {var n = 0; pour (clé var dans ce.datastore) {n ++; } return n; }; Dictionary.prototype.remove = function (key) {supprimer this.datastore [key]; this._size--; }; Dictionary.prototype.showall = function () {for (var key in this.datastore) {console.log (key + "->" + this.datastore [key]); }}; module.exports = dictionary;}) ();

Implémentation JavaScript de Hash (HashTable)

Idées de programmation:

• Utilisez des listes liées pour résoudre le problème de l'ouverture de la méthode de lien pour résoudre la collision, et utilisez la liste liée liée unique Linkedlist écrite par vous-même (voir //www.vevb.com/article/86394.htm avant JB51);
• Utilisez des objets nus pour stocker;
• Encapsulation simple de valorisation des paires de valeurs clés;
• Organiser le code en mode module;

Code:

valluepair.js

 (function () {"Utiliser strict"; fonction Valuepair (key, value) {this.key = key; this.value = value;} valuepair.prototype.tostring = function () {return "[" + this.key + ":" + this.value + "]";}; module.exports = valiepair;}) (););););

hashtable.js

 (function () {"Utiliser strict"; var valisepair = require ("./ lib / vallepair"); var liendList = require ("./ linkedList"); fonction hashTable () {this.Table = object.create (null); this._size = 0;} hashtable.prototype.isempty = function () {renvoie this._size == 0; 0; HashTable.prototype.size = fonction () {return this._size;}; Currnode.next; } else {var currnode = this.table [index] .gethead (); if (this.Table [index] == null) {this.Table [index] = new LinkedList ();} var currnode = this.Table [if]. Valeur; Key dans ce.Table) {var currnode = this.Table [Key] .GetHead (); ************************* / FONCTION HASHCODE (KEY) {// L'algorithme de Horner, le numéro de premier ordre est 37 var hashvalue = 6011; Hashtable;}) ();