javascript類比實作類別似c#下的hashtable的簡易功能

越來越感覺js對集合的處理沒有c#強大。比如在實際開發中，經常用到在一維數組或者二維數組裡取某一個滿足某些條件的項，通常的處理方式就是遍曆數組，對比條件，匹配就取出，然後結束迴圈。如果在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);

}

 調用的時候很簡單，只要new一個hashtable對象，常見的功能就都有了。是不是很簡單？Enjoy it。

小結：原型鏈（prototype鏈）和範圍鏈是js的兩個最核心的部分。學懂並悟透它們，許多複雜問題都會迎刃而解；好好利用它們的特性，我們可以輕鬆實現非常靈活高效的功能。