js 模擬實現類似c#下的hashtable的簡單功能代碼

2019-11-21 00:47:29

字體：大中小

來源：轉載

供稿：網友

如果在c#中，我們只要用hashtable或者dictionary根據key取value的特性，就可以很輕松地實現這個功能了。其實我們稍作處理，js也可以實現類似hashtable的功能。下面總結一下筆者開發中用到的實現方式，貼代碼為主。
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); 
} 