详解JavaScript中Hash Map映射结构的实现
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了详解JavaScript中Hash Map映射结构的实现,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含2886字,纯文字阅读大概需要5分钟。
内容图文
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更进一步,for ... in 循环变得更加简单了,我们只需要把循环写成这样。
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 Map映射结构的实现全部内容,希望文章能够帮你解决详解JavaScript中Hash Map映射结构的实现所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。