JavaScript 本身並沒有哈希表這一數據結構。長期寫 Java、C# 的人偶爾會想用它,發現沒有会觉得不太順手。仔細一想,其實 JavaScript 對象的屬性機制與哈希表非常相似:
var person = {};
person["name"] = "關羽";
只要在此基礎上封裝若干操作方法,就能得到一個堪用的精簡版哈希表。
計劃提供的接口如下:
add(key, value) 添加項,無返回值
getValue(key) 按 key 取值,返回 object
remove(key) 按 key 刪除一項,無返回值
containsKey(key) 是否包含某個 key,返回 bool
containsValue(value) 是否包含某個值,返回 bool
getValues() 獲取所有值的數組,返回 array
getKeys() 獲取所有 key 的數組,返回 array
getSize() 獲取項總數,返回 int
clear() 清空哈希表,無返回值
實現本身並不複雜,核心是用一個私有對象 entry 存儲數據,再用一個私有計數 size 記錄有效項數。
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"));
幾點實務提醒:size 與 entry 放在閉包裡屬於私有變數,外部無法直接篡改,這是它比裸對象更安全的地方;但 key 會被隱式轉為字符串,物件型別的 key 會變成 "[object Object]",若需要支援任意類型 key,就得改用 ES6 的 Map。此外 for...in 遍歷不保證順序,getKeys() 的返回順序不宜依賴。