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

前端之家收集整理的这篇文章主要介绍了详解JavaScript中Hash Map映射结构的实现前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

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

Hash Map的简单实现:

使用方法示例:

在Object声明成员的问题

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

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

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

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

这种方法不会引起任何问题,每次你判断对象中的属性是否存在时都要过滤掉原型链中的方法

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

裸对象

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

另外,这种方法可以让你完全放弃原型,直接使用 null 来继承。

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

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

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

更进一步,for ... in 循环变得更加简单了,我们只需要把循环写成这样。
for(var key in map){
// do something
}

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

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

甚至上面提到的那些变量检测方法同样适用。

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

原文链接:https://www.f2er.com/js/48561.html

猜你在找的JavaScript相关文章