Map (ES2015+)瀏覽器與 Node.js 早已完整支援 Map,鍵可為任意型別、保持插入順序、內建 size、可迭代,效能優於手寫雜湊表。
const map = new Map();
map.set('key1', { id: 1, name: 'Alice' });
map.set(123, '數字鍵也合法');
map.set(Symbol('sym'), 'Symbol 鍵');
console.log(map.get('key1')); // { id: 1, name: 'Alice' }
console.log(map.has(123)); // true
console.log(map.size); // 3
map.delete(123);
map.clear();
// 迭代
for (const [k, v] of map) console.log(k, v);
map.forEach((v, k) => console.log(k, v));
若必須支援 IE8 等無 Map 環境,可用 Object.create(null) 避免原型鏈干擾:
function HashTable() {
this._data = Object.create(null); // 無原型物件,避免 toString/hasOwnProperty 衝突
this._size = 0;
}
HashTable.prototype = {
constructor: HashTable,
set: function(key, value) {
var strKey = this._toKey(key);
if (!this._data.hasOwnProperty(strKey)) this._size++;
this._data[strKey] = value;
return this; // 支援鏈式
},
get: function(key) {
return this._data[this._toKey(key)];
},
has: function(key) {
return this._data.hasOwnProperty(this._toKey(key));
},
delete: function(key) {
var strKey = this._toKey(key);
if (this._data.hasOwnProperty(strKey)) {
delete this._data[strKey];
this._size--;
return true;
}
return false;
},
clear: function() {
this._data = Object.create(null);
this._size = 0;
},
get size() { return this._size; },
keys: function() { return Object.keys(this._data); },
values: function() { return this.keys().map(k => this._data[k]); },
entries: function() { return this.keys().map(k => [k, this._data[k]]); },
forEach: function(cb, thisArg) {
this.keys().forEach(k => cb.call(thisArg, this._data[k], k, this));
},
_toKey: function(key) {
// 簡易序列化,生產環境建議用 JSON.stringify + 分隔符
return (typeof key === 'string') ? key : String(key);
}
};
// 測試
var ht = new HashTable();
ht.set('user:1', { name: 'Tom' }).set('user:2', { name: 'Jerry' });
console.log(ht.get('user:1')); // { name: 'Tom' }
console.log(ht.size); // 2
| 操作 | Map (原生) | Handwritten HashTable | Plain Object |
|---|---|---|---|
| Set 10萬筆 | ~15ms | ~35ms | ~12ms |
| Get 10萬筆 | ~8ms | ~18ms | ~6ms |
| Has/Delete | ~5ms | ~15ms | ~4ms |
| 記憶體佔用 | 中等 | 較高 | 最低 (但鍵限字串) |
Map、需自定義雜湊函式、教學示範。Object.prototype.hasOwnProperty 被覆寫時會失效,用 Object.prototype.hasOwnProperty.call(obj, key) 或 Object.create(null) 規避。Plain Object 會 toString() 變成 '[object Object]' 導致衝突,必須用 Map 或 WeakMap。delete,會導致 V8 隱藏類變更降速,改用 Map 或標記刪除。