JavaScript中真正的哈希映射（译）
在JavaScript中存储键值对的一个简单常见的方法是使用对象字面量。然而，对象字面量不是真正意义上的哈希映射，如果使用不当可能会构成潜在的隐患。虽然目前JavaScript可能没有提供原生的hashmap（至少不能跨浏览器），对象字面量如果没有隐患就能达到所需的功能也许是一个更好的选择。
对象字面量存在的问题
对象字面的问题在于其原型链继承自 Object 原型上的 对象和方法 会破坏其维持键值的机制。以 toString 方法为例，使用 in 操作符检查同名属性会导致错误的结果：
var map = {}; `toString` in map; // true 上面的错误之所以会发生，是因为 in 操作符会从对象的原型链上查找继承属性。为了解决该问题，我们可以用 hasOwnProperty 方法来确定键值的存在性，因为该方法只检查对象本身的属性：
var map = {}; map.hasOwnProperty('toString'); // false 上面的方法能够良好的工作，除非你遇到一个名为 hasOwnProperty 键。重写此方法将会因为尝试调用 hasOwnProperty 方法而导致意外的行为，根据新的值最有可能导致错误：
var map = {}; map.hasOwnProperty = 'foo'; map.hasOwnProperty('hasOwnProperty'); // TypeError 一个快速的修正方法是利用一个通用且没有被篡改的对象字面量，并在你指定的 hashmap 上下文中执行 hasOwnProperty 方法：
var map = {}; map.hasOwnProperty = 'foo'; {}.hasOwnProperty.call(map, 'hasOwnProperty'); // true 尽管实际工作时没有任何问题，但对象字面量还是限制了它的使用。举个例子，每次你在 for...in 循环里面遍历一个对象的属性，你都要过滤其原型链中的属性：
var map = {}; var has = {}.hasOwnProperty; for (var key in map) { if(has.call(map, key)) { // ... } } 一段时间后，可能会变得有点乏味。值得庆幸的是，有一个更好的办法。
空对象
创建一个真正的哈希映射的秘诀就是避免原型，及其带来的包袱。我们可以利用 ES5 中引入的 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 这些空对象对于哈希映射是理想的，因为缺少 [[Prototype]] 避免了命名冲突。由于该对象完全是空的，它会抵制任何形式的强制转换，试图这样做将导致一个错误：
var map = Object.create(null); map + ""; // TypeError: Cannot convert object to primitive value 空对象没有任何初始值或者字符串表现形式，因为空对象除了作为键值对的存储空间没有为任何其他事情做打算，简单又普通。
注意 hasOwnProperty 方法在空对象中也消失了，这无关紧要，因为 in 操作符可以无异常的工作了：
var map = Object.create(null); 'toString' in map; // false 更好的是，乏味的 for...in 循环变得更加简单。我们最终可以按其本身的意思写一个循环：
var map = Object.create(null); for (var key in map) { // ... } 虽然存在差异，但对所有的意图和目的，它仍然表现得就像一个对象字面量。属性可以利用 . 或则 [] 访问，对象可以被序列化，且对象仍然可以使用上下文对象的原型方法：
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 {} 这一切使得空对象代替对象字面量变得简单，让他们很好地集成到一个现有的应用程序，而不会引起大范围的变化。
总结
在简单的键值存储的背景下，使用空对象是对象字面量的有效替代方案，用明确的定义消除对象字面量的怪癖。对于更全面的数据结构， ES6 将以 Map 和 Set 形式引入原生的 hashmap 。在此之前，甚至之后，你应该使用空对象满足你所有的基本哈希映射需求。
参考
- 原文地址： True Hash Maps in JavaScript
- Object.create()
正文到此结束
热门推荐
相关文章
Loading...
![[HBLOG]公众号](http://www.liuhaihua.cn/img/qrcode_gzh.jpg)
