详解JavaScript中Hash Map映射结构的实现

Hash Map通常在JavaScript中作为一个简单的来存储键值对的地方。然而，Object并不是一个真正的哈希映射，如果使用不当可能会带来潜在的问题。而且JavaScript可能不提供本地哈希映射（至少不是跨浏览器兼容的），有一个更好的声明对象属性的方法。

Hash Map的简单实现：

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");

在Object声明成员的问题

该问题可能缘于对象原型链的继承机制。就拿toString方法来说，如果使用in操作符来判断对象是否存在的话：

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

因为in操作符会从所有原型继续对象查找该对象是否存在。要解决这个问题，可使用hasOwnProperty方法检测该对象是否存在：

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

这个方法可以工作地很正常，不过如果你定义了一个hasOwnProperty属性那可能就麻烦了：

var map = {};
map.hasOwnProperty = 'foo';
map.hasOwnProperty('hasOwnproperty'); // TypeError

快速修复这个的方法是使用原生对象的方法。

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
}
}

裸对象

创建一个真正的Hash Map的诀窍是解藕所有的原型对象。我们可以通过 Object.create 来实现这个效果

var obj = {};
// is equivalent to:
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

这些裸对象（或字典）是作为Hasp Map的理想选择。因为不会有任何冲突，它会抵制任何类型转换，比如这样就会产生错误。

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

这里没有任何保留字，它就是为Hash Map设计的，比如。

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

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

除了这些区别，它使用起来跟一般的Object键值存储没有任何区别。该对象可以被序列化，可以声明原型和被继承，上下文变量的使用也是一样的。

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 {}

您可能感兴趣的文章:

• javascript实现获取字符串hash值
• js中hash和ico的关联分析
• javascript中实现兼容JAVA的hashCode算法代码分享
• javascript实现的HashMap类代码
• js模拟hashtable的简单实例
• 重载toString实现JS HashMap分析
• javascript hashtable 修正版 下载
• js 模拟实现类似c#下的hashtable的简单功能代码
• javascript 哈希表(hashtable)的简单实现
• javascript hashtable实现代码
• JAVASCRIPT HashTable
• Prototype使用指南之hash.js
• Javascript SHA-1：Secure Hash Algorithm