DIV CSS 佈局教程網

用 JavaScript 打造自己的 Map 資料結構
編輯:JavaScript綜合知識     

JavaScript 原生雖然沒有像 Java 那樣現成的 Map 物件,但我們完全可以自己動手實作一個,讓它能進行新增、查詢、刪除、判斷等常見操作。本文提供一份完整的 Map 類別實作,並附上每個方法的用途說明。

設計的介面方法

這個 Map 物件對外提供了以下方法:

size() 取得元素個數
isEmpty() 判斷是否為空
clear() 清空所有元素
put(key, value) 新增一組鍵值對
remove(key) 刪除指定 KEY,成功回傳 True
get(key) 取得指定 KEY 的值
element(index) 依索引取得元素
containsKey(key) 判斷是否含指定 KEY
containsValue(value) 判斷是否含指定 VALUE
values() 取得所有 VALUE 陣列
keys() 取得所有 KEY 陣列

核心程式碼

整個 Map 靠一個內部陣列 this.elements 來保存所有鍵值對,每筆資料都是 { key, value } 的結構:

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 刪除
  this.removeByKey = function(_key) {
    var bln = false;
    try {
      for (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 取值
  this.get = function(_key) {
    try {
      for (i = 0; i < this.elements.length; i++) {
        if (this.elements[i].key == _key) { return this.elements[i].value; }
      }
    } catch (e) { return false; }
    return false;
  };
  // 依索引取值
  this.element = function(_index) {
    if (_index < 0 || _index >= this.elements.length) { return null; }
    return this.elements[_index];
  };
  // 取得所有 VALUE 陣列
  this.values = function() {
    var arr = new Array();
    for (i = 0; i < this.elements.length; i++) { arr.push(this.elements[i].value); }
    return arr;
  };
  // 取得所有 KEY 陣列
  this.keys = function() {
    var arr = new Array();
    for (i = 0; i < this.elements.length; i++) { arr.push(this.elements[i].key); }
    return arr;
  };
}

進階應用

除了基礎操作,這個 Map 還擴充了 removeByValue(依值刪除)、removeByValueAndKey(同時比對鍵值刪除)、keysByValue(依值反查鍵)以及 keysRemoveDuplicate(取得去重後的鍵陣列)等實用方法,讓資料操作更靈活。

使用範例

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

透過這份實作,你就能在 JavaScript 中享受到類似 Java Map 的便利操作。

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