JavaScript 早期沒有原生的 Map,工程師們用普通對象湊出了一個鍵值容器。順著這個思路,還能變出一個漂亮的陣列去重方案——因為對象的鍵天然不會重複。
function Map() {
// 私有的對象容器,用來承裝鍵值對
var obj = {};
// put:綁定一組鍵值對
this.put = function (key, value) {
obj[key] = value;
};
// size:取得容器內的條目數
this.size = function () {
var count = 0;
for (var attr in obj) {
count++;
}
return count;
};
// get:依 key 取值
this.get = function (key) {
if (obj[key] || obj[key] === 0 || obj[key] === false) {
return obj[key];
} else {
return null;
}
};
// remove:刪除一組鍵值對
this.remove = function (key) {
if (obj[key] || obj[key] === 0 || obj[key] === false) {
delete obj[key];
}
};
// eachMap:遍歷容器
this.eachMap = function (fn) {
for (var attr in obj) {
fn(attr, obj[attr]);
}
};
}
// 使用示範
var m = new Map();
m.put('01', 'abc');
m.put('02', false);
m.put('03', true);
m.put('04', new Date());
// alert(m.size());
// alert(m.get('02'));
// m.remove('03');
// alert(m.get('03'));
m.eachMap(function (key, value) {
alert(key + " :" + value);
});
有兩處細節值得留意。一是 obj 用閉包藏在函數內部,外部只能透過方法訪問,這正是模塊化封裝的教科書式寫法。二是 get 與 remove 中的判斷條件寫成 obj[key] || obj[key] === 0 || obj[key] === false,目的是把 0 和 false 這兩個假值也當作合法數據處理——若只寫 if (obj[key]),存進去的 0 和 false 就會永遠取不回來。
思路分三步:把陣列轉成對象、讓陣列的值成為對象的鍵、再把對象的鍵還原成陣列。由於對象的鍵永不重複,重複項自然被吃掉。
var arr = [2, 1, 2, 10, 2, 3, 5, 5, 1, 10, 13];
// 驗證一下:對象的 key 永遠不會重複
// var obj = new Object();
// obj.name = 'z3';
// obj.age = 20;
// obj.name = 'w5';
// alert(obj.name); // w5
// 第一步:陣列轉對象,值作為鍵
function toObject(arr) {
var obj = {};
for (var i = 0, j = arr.length; i < j; i++) {
obj[arr[i]] = true;
}
return obj;
}
// 第二步:對象的鍵轉回陣列
function keys(obj) {
var arr = [];
for (var attr in obj) {
if (obj.hasOwnProperty(attr)) {
arr.push(attr);
}
}
return arr;
}
// 綜合:陣列去重
function uniq(newarr) {
return keys(toObject(newarr));
}
alert(uniq(arr)); // 1,2,3,5,10,13
keys() 裡那句 hasOwnProperty 判斷並非多餘。如果有人在此之前擴充過 Object.prototype,for...in 就會把這些繼承來的可枚舉屬性也枚舉出來,污染結果。加上判斷只保留自身屬性,是防禦性寫法。
這個方案有兩個已知限制。
第一,鍵只能是字符串。對象的屬性名會被隱式轉為字符串,所以 [1, '1'] 去重後會被視為同一項;對象元素更會被轉成 "[object Object]" 而全部塌成一個。
第二,結果順序被重排。示例輸出是 1,2,3,5,10,13,與原數組的首次出現順序不同,這是因為多數引擎會把類數組索引鍵按數字升序排列。
如今有了更好的選擇:ES6 的 Set 原生支持任意類型去重且保持插入順序,一行 [...new Set(arr)] 就能完成同樣的事。上面這套寫法的價值,在於它把「對象鍵的唯一性」這個底層特性用得很巧,理解它之後再看 Set 的實現會格外順。