Contoh Menerapkan Kamus dan Struktur Tabel Hash yang sesuai dengan nilai -nilai kunci dalam JavaScript

Implementasi kamus javascript

Ide Pemrograman:

• Datastore objek telanjang digunakan untuk penyimpanan elemen;
• Dua metode untuk mendapatkan panjang kamus diimplementasikan, satu adalah pelacakan variabel dan yang lainnya adalah perhitungan waktu-nyata.

Kode:

 function () {"gunakan ketat"; fungsi kamus () {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 (tombol var di this.datastore) {hapus this.datastore [key]; } this._size = 0; }; Dictionary.prototype.add = function (key, value) {this.datastore [key] = value; this._size ++; }; Dictionary.prototype.find = function (key) {return this.datastore [key]; }; Dictionary.prototype.count = function () {var n = 0; untuk (tombol var di this.datastore) {n ++; } return n; }; Dictionary.prototype.remove = function (key) {hapus this.datastore [key]; this._size--; }; Dictionary.prototype.showall = function () {for (var Key di this.datastore) {console.log (key + "->" + this.datastore [key]); }}; module.Exports = kamus;}) ();

Implementasi Hash JavaScript (Hashtable)

Ide Pemrograman:

• Gunakan daftar tertaut untuk memecahkan masalah membuka metode tautan untuk menyelesaikan tabrakan, dan gunakan Linked LinkedList LinkedList tunggal yang ditulis sendiri (lihat //www.vevb.com/article/86394.htm sebelum jb51);
• Gunakan benda telanjang untuk disimpan;
• Penjelasan Enkapsulasi Sederhana dari Pasangan Nilai Kunci;
• Mengatur kode dalam mode modul;

Kode:

valuepair.js

 (function () {"Gunakan strict"; function valuePair (key, value) {this.key = key; this.value = value;} valuePair.pototype.toString = function () {return "[" + this.key + ":" + this.value + "];

hashtable.js

 (function () {"Gunakan ketat"; var valuePair = membutuhkan ("./ lib/valuePair"); var linkedlist = membutuhkan ("./ LinkedList"); function hashtable () {this.table = objek.create (null); this._size = 0;} hashtable.prototype = null); this._size = 0;} hashtable.protype. Hashtable.prototype.size = function () {return this._size; Currnode.Next; } {var Currnode = this.table [index] .gethead (); if ini.table [index] == null) {this.table [index] = new LinkedList (); nilai; Kunci dalam hal ini *************************** HashCode (Key) {// Algoritma Horner, bilangan prima adalah 37 var hashvalue = 6011; Hashtable;}) ();