HashTable（ハッシュテーブル）のjs実装の解析例

1. JavaScript ハッシュ テーブルの概要

JavaScript にはハッシュ テーブルがありません。Java や C# ではこの種のデータ構造が使用されることがあります。よく見ると、JavaScript のオブジェクトのプロパティが実際にはハッシュ テーブルに非常に似ていることがわかります。

例:

var person = {};
person["name"] = "关羽";

ハッシュ テーブルの簡略化されたバージョンを取得するには、その上にいくつかの HashTable 関数をカプセル化するだけです。

次のように関数を追加します:

2. コードの実装

特定の実装についてはコードを確認できますが、それほど複雑ではありません。

function HashTable() {
 var size = 0;
 var entry = new Object();
 this.add = function (key, value) {
 if (!this.containsKey(key)) {
 size++;
 }
 entry[key] = value;
 }
 this.getValue = function (key) {
 return this.containsKey(key) ? entry[key] : null;
 }
 this.remove = function (key) {
 if (this.containsKey(key) && (delete entry[key])) {
 size--;
 }
 }
 this.containsKey = function (key) {
 return (key in entry);
 }
 this.containsValue = function (value) {
 for (var prop in entry) {
 if (entry[prop] == value) {
 return true;
 }
 }
 return false;
 }
 this.getValues = function () {
 var values = new Array();
 for (var prop in entry) {
 values.push(entry[prop]);
 }
 return values;
 }
 this.getKeys = function () {
 var keys = new Array();
 for (var prop in entry) {
 keys.push(prop);
 }
 return keys;
 }
 this.getSize = function () {
 return size;
 }
 this.clear = function () {
 size = 0;
 entry = new Object();
 }
}

簡単な使用例:

var manHT = new HashTable();
manHT.add("p1","刘备");
manHT.add("p2","关羽");
$("#div1").text(manHT.getValue("p1"));