在 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 在正確性、效能與語意上都全面勝出,沒有理由再自己造一次。