|
|
1、實現思路：主要就是利用原型（prototype）的hasOwnProperty方法，確定對象中的項是該添加、移除還是取出某個匹配的項等。hasOwnProperty比遍歷數組取值靈巧快速的地方在于：至少從代碼上來看，它是O(1)復雜度的。
2、實現代碼
復制代碼 代碼如下:
// js哈希表
function HashTable() {
this.ObjArr = {};
this.Count = 0;
//添加
this.Add = function(key, value) {
if (this.ObjArr.hasOwnProperty(key)) {
return false; //如果鍵已經存在，不添加
}
else {
this.ObjArr[key] = value;
this.Count++;
return true;
}
}
//是否包含某項
this.Contains = function(key) {
return this.ObjArr.hasOwnProperty(key);
}
//取某一項 其實等價于this.ObjArr[key]
this.GetValue = function(key) {
if (this.Contains(key)) {
return this.ObjArr[key];
}
else {
throw Error("Hashtable not cotains the key: " + String(key)); //腳本錯誤
//return;
}
}
//移除
this.Remove = function(key) {
if (this.Contains(key)) {
delete this.ObjArr[key];
this.Count--;
}
}
//清空
this.Clear = function() {
this.ObjArr = {}; this.Count = 0;
}
}
3、測試代碼
代碼
復制代碼 代碼如下:
//員工
function employee(id, userName) {
this.id = id;
this.userName = userName;
}
function test() {
var ht = new HashTable();
var tmpEmployee = null;
for (var i = 1; i < 6; i++) {
tmpEmployee = new employee(i, "Employee_" + i);
ht.Add(i, tmpEmployee);
}
for (var i = 1; i <= ht.Count; i++) {
alert(ht.GetValue(i).userName); //其實等價于ht.ObjArr[i].userName
//alert(ht.ObjArr[i].userName);
}
ht.Remove(1);
alert(ht.Contains(1)); //false
alert(ht.Contains(2)); //true
//alert(ht.GetValue(1)); //異常
var result = ht.GetValue(2);
if (result != null) {
alert("Employee Id:" + result.id + ";UserName:" + result.userName);
}
ht.Add(2, "這一個key已經存在!"); //Add無效
//ht.Clear(); //清空
alert(ht.Count);
}
調用的時候很簡單，只要new一個hashtable對象，常見的功能就都有了。是不是很簡單？Enjoy it。
小結：原型鏈（prototype鏈）和作用域鏈是js的兩個最核心的部分。學懂并悟透它們，許多復雜問題都會迎刃而解；好好利用它們的特性，我們可以輕松實現非常靈活高效的功能。
JavaScript技術：js 模擬實現類似c#下的hashtable的簡單功能代碼，轉載需保留來源！
鄭重聲明：本文版權歸原作者所有，轉載文章僅為傳播更多信息之目的，如作者信息標記有誤，請第一時間聯系我們修改或刪除，多謝。
