DIV CSS 佈局教程網

用 JavaScript 模擬數據結構:HashTable 實現與封裝
編輯:關於JavaScript     

一、為什麼要自己封裝

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() 的返回順序不宜依賴。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved