|
|
1、實(shí)現(xiàn)思路：主要就是利用原型（prototype）的hasOwnProperty方法，確定對(duì)象中的項(xiàng)是該添加、移除還是取出某個(gè)匹配的項(xiàng)等。hasOwnProperty比遍歷數(shù)組取值靈巧快速的地方在于：至少?gòu)拇a上來(lái)看，它是O(1)復(fù)雜度的。
2、實(shí)現(xiàn)代碼
復(fù)制代碼 代碼如下:
// js哈希表
function HashTable() {
this.ObjArr = {};
this.Count = 0;
//添加
this.Add = function(key, value) {
if (this.ObjArr.hasOwnProperty(key)) {
return false; //如果鍵已經(jīng)存在，不添加
}
else {
this.ObjArr[key] = value;
this.Count++;
return true;
}
}
//是否包含某項(xiàng)
this.Contains = function(key) {
return this.ObjArr.hasOwnProperty(key);
}
//取某一項(xiàng) 其實(shí)等價(jià)于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)); //腳本錯(cuò)誤
//return;
}
}
//移除
this.Remove = function(key) {
if (this.Contains(key)) {
delete this.ObjArr[key];
this.Count--;
}
}
//清空
this.Clear = function() {
this.ObjArr = {}; this.Count = 0;
}
}
3、測(cè)試代碼
代碼
復(fù)制代碼 代碼如下:
//員工
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); //其實(shí)等價(jià)于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, "這一個(gè)key已經(jīng)存在!"); //Add無(wú)效
//ht.Clear(); //清空
alert(ht.Count);
}
調(diào)用的時(shí)候很簡(jiǎn)單，只要new一個(gè)hashtable對(duì)象，常見(jiàn)的功能就都有了。是不是很簡(jiǎn)單？Enjoy it。
小結(jié)：原型鏈（prototype鏈）和作用域鏈?zhǔn)莏s的兩個(gè)最核心的部分。學(xué)懂并悟透它們，許多復(fù)雜問(wèn)題都會(huì)迎刃而解；好好利用它們的特性，我們可以輕松實(shí)現(xiàn)非常靈活高效的功能。
JavaScript技術(shù)：js 模擬實(shí)現(xiàn)類似c#下的hashtable的簡(jiǎn)單功能代碼，轉(zhuǎn)載需保留來(lái)源！
鄭重聲明：本文版權(quán)歸原作者所有，轉(zhuǎn)載文章僅為傳播更多信息之目的，如作者信息標(biāo)記有誤，請(qǐng)第一時(shí)間聯(lián)系我們修改或刪除，多謝。
