DIV CSS 佈局教程網

JavaScript 中 Hash Map 的實作與原型鏈陷阱
編輯:關於JavaScript     

在 JavaScript 裡,人們習慣直接拿物件當鍵值對的儲存結構。但嚴格說來,Object 並不是一個真正的雜湊映射,用得不當會踩到原型鏈的坑。本文從最簡單的實作談起,說明問題成因與更妥善的寫法。

一、最樸素的實作

var hashMap = { Set: function (key, value) { this[key] = value }, Get: function (key) { return this[key] }, Contains: function (key) { return this.Get(key) == null ? false : true }, Remove: function (key) { delete this[key] } }

使用方式:

hashMap.Set("name", "John Smith"); hashMap.Set("age", 24); hashMap.Get("name"); // John Smith hashMap.Contains("title"); // false hashMap.Contains("name"); // true hashMap.Remove("age");

二、原型鏈帶來的問題

麻煩來自原型繼承。用 in 運算子判斷屬性是否存在時,它會一路往原型鏈上找:

var map = {}; 'toString' in map; // true

map 明明沒放 toString,卻回傳 true。解法是改用 hasOwnProperty:

var map = {}; map.hasOwnProperty('toString'); // false

看似解決了,但如果你剛好有一個 key 就叫 hasOwnProperty:

var map = {}; map.hasOwnProperty = 'foo'; map.hasOwnProperty('hasOwnproperty'); // TypeError: not a function

方法被自己的資料蓋掉了。繞道的方式是借用原生物件上的方法:

var map = {}; map.hasOwnProperty = 'foo'; {}.hasOwnProperty.call(map, 'hasOwnproperty'); // true

這招可行,但每次做屬性檢查都得記得過濾原型鏈上的方法,寫起來很累:

var map = {}; var has = {}.hasOwnProperty; for (var key in map) { if (has.call(map, key)) { // do something } }

三、裸物件:更根本的解法

與其處處繞路,不如從源頭切掉原型鏈。用 Object.create 就能做到:

var obj = {}; // 等同於 var obj = Object.create(Object.prototype);

而傳入 null,可以得到完全不繼承任何原型的物件:

var map = Object.create(null); map instanceof Object; // false Object.prototype.isPrototypeOf(map); // false Object.getPrototypeOf(map); // null

這類裸物件(或稱字典物件)是實作 Hash Map 的理想選擇,因為不會有任何名稱衝突,也能抵抗型別轉換:

var map = Object.create(null); map + ""; // TypeError: Cannot convert object to primitive value

沒有保留字、沒有繼承来的方法,什麼 key 都能安全使用:

var map = Object.create(null); 'toString' in map; // false

連 for...in 都變得單純,不必再寫 hasOwnProperty 過濾:

var map = Object.create(null); for (var key in map) { // do something }

四、它與普通物件並無二致

除了沒有原型,裸物件在使用上與一般 Object 幾乎相同:可以序列化、可以用 defineProperties 定義描述子:

var map = Object.create(null); Object.defineProperties(map, { 'foo': { value: 1, enumerable: true }, 'bar': { value: 2, enumerable: false } }); map.foo; // 1 map['bar']; // 2 JSON.stringify(map); // {"foo":1} {}.hasOwnProperty.call(map, 'foo'); // true {}.propertyIsEnumerable.call(map, 'bar'); // false

連型別判斷的工具方法都照樣適用:

var map = Object.create(null); typeof map; // object {}.toString.call(map); // [object Object] {}.valueOf.call(map); // Object {}

五、該用哪一個

若 key 來源可控、不會與 Object.prototype 上的名稱撞車,直接用物件字面值最省事。若 key 來自使用者輸入或外部資料,裸物件能省下大量防禦性判斷,值得採用。

不過要補充一個現況:ES6 已提供原生的 Map,它支援任意型別作為 key(物件、函式都可以)、有 size 屬性、並能保持插入順序。除了需要與舊程式碼或 JSON 序列化互動的場合,新專案通常該優先考慮 Map,而不是自己刻一個。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved