DIV CSS 佈局教程網

用 JavaScript 模擬 Map 類的實作方式
編輯:關於JavaScript     

本文示範如何用 JavaScript 模擬 Java 中的 Map,實作出鍵值對(key—value)的儲存結構。分享給大家參考,具體如下。

方法一:以陣列儲存(運用閉包)

function Map() {
  var struct = function (key, value) {
    this.key = key;
    this.value = value;
  }
  var put = function (key, value) {
    for (var i = 0; i < this.arr.length; i++) {
      if (this.arr[i].key === key) {
        this.arr[i].value = value;
        return;
      }
    }
    this.arr[this.arr.length] = new struct(key, value);
  }
  var get = function (key) {
    for (var i = 0; i < this.arr.length; i++) {
      if (this.arr[i].key === key) {
        return this.arr[i].value;
      }
    }
    return null;
  }
  var remove = function (key) {
    var v;
    for (var i = 0; i < this.arr.length; i++) {
      v = this.arr.pop();
      if (v.key === key) { continue; }
      this.arr.unshift(v);
    }
  }
  var size = function () { return this.arr.length; }
  var isEmpty = function () { return this.arr.length <= 0; }
  this.arr = new Array();
  this.get = get;
  this.put = put;
  this.remove = remove;
  this.size = size;
  this.isEmpty = isEmpty;
}

方法二:以 JSON 物件儲存(用原型擴充方法)

function Map() {
  this.obj = {};
  this.count = 0;
}
Map.prototype.put = function (key, value) {
  var oldValue = this.obj[key];
  if (oldValue == undefined) { this.count++; }
  this.obj[key] = value;
}
Map.prototype.get = function (key) {
  return this.obj[key];
}
Map.prototype.remove = function (key) {
  var oldValue = this.obj[key];
  if (oldValue != undefined) {
    this.count--;
    delete this.obj[key];
  }
}
Map.prototype.size = function () {
  return this.count;
}
var map = new Map();
map.put("key", "map");
map.put("key", "map1");
alert(map.get("key")); // map1
map.remove("key");
alert(map.get("key")); // undefined

兩種寫法各有千秋:陣列版直覺易懂、可自訂比較邏輯;JSON 物件版則查找更直截了當。在 ES6 已原生支援 Map 的今天,這類模擬實作仍有助於理解底層資料結構與原型、閉包等核心觀念。

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