Java 開發者寫 JavaScript 時,最不習慣的一件事就是:沒有 Map。標準庫只給了 Array,想找、想刪、想改一組 key-value 對,得自己動手。本文示範如何封裝一個具備 put、get、remove 等方法的 Map 物件。
內部用一個陣列 _entrys 存放資料,每個元素都是 { key, value } 的結構。key 限定為字串,value 則不限型別——這與 Java 的用法一致。
關鍵在於 _getIndex():每次操作前先遍歷陣列找出 key 的位置,找不到就回傳 -1。有了這個方法,put、get、remove、contains 都能共用同一套查找邏輯。
/**
* @version 1.0
* 用於實現頁面 Map 物件,Key 只能是 String,值則不限
*/
var Map = function(){
this._entrys = new Array();
this.put = function(key, value){
if (key == null || key == undefined) {
return;
}
var index = this._getIndex(key);
if (index == -1) {
var entry = new Object();
entry.key = key;
entry.value = value;
this._entrys[this._entrys.length] = entry;
} else {
this._entrys[index].value = value; // 已存在則覆寫
}
};
this.get = function(key){
var index = this._getIndex(key);
return (index != -1) ? this._entrys[index].value : null;
};
this.remove = function(key){
var index = this._getIndex(key);
if (index != -1) {
this._entrys.splice(index, 1);
}
};
this.clear = function(){
this._entrys.length = 0;
};
this.contains = function(key){
var index = this._getIndex(key);
return (index != -1) ? true : false;
};
this.getCount = function(){
return this._entrys.length;
};
this.getEntrys = function(){
return this._entrys;
};
this._getIndex = function(key){
if (key == null || key == undefined) {
return -1;
}
var _length = this._entrys.length;
for (var i = 0; i < _length; i++) {
var entry = this._entrys[i];
if (entry == null || entry == undefined) {
continue;
}
if (entry.key === key) { // 嚴格相等比較
return i;
}
}
return -1;
};
}
// 自訂 Map 物件
var map = new Map();
map.put("a", "a");
alert(map.get("a")); // a
map.put("a", "b");
alert(map.get("a")); // b —— 後者覆蓋前者
剩下的方法就留給各位自己動手試試,寫過一遍會比單純閱讀印象更深。
第一,這個版本每次操作都要線性掃描陣列,時間複雜度是 O(n),資料量大時效能會明顯下滑。它適合用於取代零散的全域變數,不適合當成高效能索引結構。
第二,也是更重要的一點:今天的專案不需要這樣做。ES6 已經內建 Map 與 Set,支援任意型別的 key、維持插入順序、並提供 size 屬性與 forEach 方法,效能也遠優於陣列實作。
那麼這個練習還有價值嗎?有。它把「封裝」這件事拆解得很透徹:如何設計私有方法、如何統一查找邏輯、如何用物件模擬出語言本身沒有的能力。這些思路在設計任何自製工具函式庫時都用得上。真正寫 production code 時,請直接用原生 new Map()。