JavaScript 雖然沒有原生的 Map 物件(早期版本),但我們可以自己實作一個具備 put、get、remove 等方法的鍵值對結構。本文詳細示範。
內部用一個陣列保存每筆 key/value,並透過私有方法找出 key 對應的索引,再據此進行新增、修改、刪除與查詢。
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._getIndex = function(key){
var _length = this._entrys.length;
for (var i = 0; i < _length; i++) {
var entry = this._entrys[i];
if (entry.key === key) { return i; }
}
return -1;
};
}
這個自製 Map 提供了 put、get、remove、contains 等方法,能像 Java 的 Map 一樣操作鍵值對,很適合用來管理結構化資料。