DIV CSS 佈局教程網

用 JavaScript 打造一個 HashMap 類別
編輯:關於JavaScript     

JS 沒有原生的 Map(ES6 之前),但用物件當底層儲存空間,就能做出一個具備 put/get/remove 等方法的 HashMap 類別。以下為完整實作:

<script language="javascript">
function HashMap() {
    /** Map 大小 **/
    var size = 0;
    /** 內部儲存物件 **/
    var entry = new Object();

    /** put 方法 **/
    this.put = function (key, value) {
        if (!this.containsKey(key)) {
            size++;
            entry[key] = value;
        }
    }

    /** get 方法 **/
    this.get = function (key) {
        return this.containsKey(key) ? entry[key] : null;
    }

    /** remove 方法 **/
    this.remove = function (key) {
        if (this.containsKey(key) && (delete entry[key])) {
            size--;
        }
    }

    /** 是否包含 Key **/
    this.containsKey = function (key) {
        return (key in entry);
    }

    /** 是否包含 Value **/
    this.containsValue = function (value) {
        for (var prop in entry) {
            if (entry[prop] == value) {
                return true;
            }
        }
        return false;
    }

    /** 所有的 Value **/
    this.values = function () {
        var values = new Array();
        for (var prop in entry) {
            values.push(entry[prop]);
        }
        return values;
    }

    /** 所有的 Key **/
    this.keys = function () {
        var keys = new Array();
        for (var prop in entry) {
            keys.push(prop);
        }
        return keys;
    }

    /** Map size **/
    this.size = function () {
        return size;
    }

    /** 清空 Map **/
    this.clear = function () {
        size = 0;
        entry = new Object();
    }
}

// 建立 HashMap 物件
var hashMap = new HashMap();
hashMap.put("A", "1");
hashMap.put("B", "2");
hashMap.put("A", "5");     // key 已存在,不會覆寫也不會增加 size
hashMap.put("C", "3");
hashMap.put("A", "4");
alert(hashMap.size());     // 3
</script>

幾個值得留意的設計細節

一是 size 與 entry 用閉包藏起來,外部只能透過方法存取,避免被誤改;二是 put 遇到重複 key 時選擇「忽略」而非覆寫,這點與 Java 的 HashMap 行為不同,實務上要依需求調整;三是 keys() 回傳的都是字串,因為物件的屬性名一律會被轉為字串。

當然,ES6 已提供原生 Map 與 Set,能放任意型別的 key、有 size 屬性並保持插入順序,新專案直接用原生類別即可。這個實作的價值主要在理解「用物件模擬映射表」的底層原理。

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