JavaScript 雖然有內建 Map,但在一些舊環境或教學情境中,仍常以物件模擬 Map 的鍵值對行為。另外,也可利用物件的鍵不會重複的特性,完成陣列去重。
用物件保存鍵值對,再提供 put、get、remove、size 與走訪方法。
function Map() {
this.data = {};
}
Map.prototype.put = function(key, value) {
this.data[key] = value;
};
Map.prototype.get = function(key) {
if (Object.prototype.hasOwnProperty.call(this.data, key)) {
return this.data[key];
}
return null;
};
Map.prototype.remove = function(key) {
delete this.data[key];
};
Map.prototype.size = function() {
return Object.keys(this.data).length;
};
Map.prototype.eachMap = function(fn) {
for (var key in this.data) {
if (Object.prototype.hasOwnProperty.call(this.data, key)) {
fn(key, this.data[key]);
}
}
};先把陣列內容變成物件的鍵,再取出所有鍵,就能得到不重複的值。
function toObject(arr) {
var obj = {};
arr.forEach(function(item) {
obj[item] = true;
});
return obj;
}
function keys(obj) {
var arr = [];
for (var attr in obj) {
if (Object.prototype.hasOwnProperty.call(obj, attr)) {
arr.push(attr);
}
}
return arr;
}
function uniq(arr) {
return keys(toObject(arr));
}
console.log(uniq([2, 1, 2, 10, 2, 3, 5, 5, 1, 10, 13]));這種做法的優點是直觀,但要注意鍵會被轉為字串。若需要處理物件或更複雜的型別,則應改用 Set 或自行設計鍵值序列化規則。