DIV CSS 佈局教程網

ES6 之前,如何自己實作一個 Map 類別
編輯:關於JavaScript     

在 Map 成為原生語法之前,若要在前端實作「鍵值對、且鍵可以是任意值」的結構,就得自己動手。以下是一個完整的實作,用陣列存放 { key, value } 的配對,並在外層包成一個具備常用介面的類別。

介面設計

size() 取得元素個數、isEmpty() 判斷是否為空、clear() 刪除全部元素。

put(key, value) 加入元素、remove(key) 刪除指定鍵(成功回傳 true,失敗 false)、get(key) 取得指定鍵的值(失敗回傳 null)。

element(index) 以索引取得元素(用 element.key 與 element.value 取值)、containsKey(key) 與 containsValue(value) 進行存在性判斷、keys() 與 values() 回傳陣列。

用法:

var map = new Map();
map.put("key", "value");
var val = map.get("key");

實作

function Map() {
  this.elements = new Array();

  // 取得元素個數
  this.size = function () {
    return this.elements.length;
  };

  // 判斷是否為空
  this.isEmpty = function () {
    return (this.elements.length < 1);
  };

  // 刪除所有元素
  this.clear = function () {
    this.elements = new Array();
  };

  // 加入元素
  this.put = function (_key, _value) {
    this.elements.push({ key: _key, value: _value });
  };

  // 刪除指定 KEY,成功回傳 true,失敗回傳 false
  this.remove = function (_key) {
    var bln = false;
    try {
      for (var i = 0; i < this.elements.length; i++) {
        if (this.elements[i].key == _key) {
          this.elements.splice(i, 1);
          return true;
        }
      }
    } catch (e) {
      bln = false;
    }
    return bln;
  };

  // 取得指定 KEY 的值,失敗回傳 null
  this.get = function (_key) {
    try {
      for (var i = 0; i < this.elements.length; i++) {
        if (this.elements[i].key == _key) {
          return this.elements[i].value;
        }
      }
    } catch (e) {
      return null;
    }
  };

  // 以索引取得元素,失敗回傳 null
  this.element = function (_index) {
    if (_index < 0 || _index >= this.elements.length) {
      return null;
    }
    return this.elements[_index];
  };

  // 是否含有指定 KEY
  this.containsKey = function (_key) {
    var bln = false;
    try {
      for (var i = 0; i < this.elements.length; i++) {
        if (this.elements[i].key == _key) {
          bln = true;
        }
      }
    } catch (e) {
      bln = false;
    }
    return bln;
  };

  // 是否含有指定 VALUE
  this.containsValue = function (_value) {
    var bln = false;
    try {
      for (var i = 0; i < this.elements.length; i++) {
        if (this.elements[i].value == _value) {
          bln = true;
        }
      }
    } catch (e) {
      bln = false;
    }
    return bln;
  };

  // 取得所有 VALUE 組成的陣列
  this.values = function () {
    var arr = new Array();
    for (var i = 0; i < this.elements.length; i++) {
      arr.push(this.elements[i].value);
    }
    return arr;
  };

  // 取得所有 KEY 組成的陣列
  this.keys = function () {
    var arr = new Array();
    for (var i = 0; i < this.elements.length; i++) {
      arr.push(this.elements[i].key);
    }
    return arr;
  };
}

這個實作的極限在哪裡

值得誠實指出幾點,否則誤用時會很難除錯。

第一,put 沒有做鍵的判重。同一個鍵 put 兩次,陣列裡就會有兩筆,get 只會拿到第一筆,remove 也只刪掉第一筆。要修正,得在 put 裡先呼叫 remove 或 containsKey 判斷。

第二,查詢是 O(n) 的線性掃描。原生 Map 內部以雜湊表實作,查詢接近 O(1)。資料量一大,這個版本的效能差距會很明顯。

第三,迴圈變數沒有宣告。程式碼中處處可見的 for (i = 0; ...) 會把 i 洩漏成全域變數,多個實例交替操作時極可能互相干擾。加上 var 是必須的。

第四,到處包 try-catch 並沒有實質作用——這些操作本來就不會丟例外,包起來只是掩蓋問題。

因此這個實作的定位是「理解原理的練習」:它清楚展示了如何用陣列模擬鍵值對。真實專案若需要這個能力,ES6 的原生 Map 在正確性、效能與語意上都全面勝出,沒有理由再自己造一次。

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