本文示範如何用 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;
}
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 的今天,這類模擬實作仍有助於理解底層資料結構與原型、閉包等核心觀念。