重载toString实现JS HashMap分析

 更新时间:2011年03月13日 22:11:28   作者:  
用过Java的都知道,里面有个功能强大的数据结构——HashMap,它能提供键与值的对应访问。不过熟悉JS的朋友也会说,JS里面到处都是hashmap,因为每个对象都提供了map[key]的访问形式。
不过请仔细对比一下,你会发现其中差别还是很大的。Java HashMap的key是Object类型,所以可以任何类型的参数,而JS的key只能是字符串或是数字。 你也许会说,obj={};map[obj]=1;这段代码传入了既不是数字也不是字符的key,但也没发生错误啊。那是因为解释器将obj对象通过内置的toString方法转换成“[object Object]”这段字符了,你可以用for each下map看看。而java之所以能够接受任何类型的key,是因为其Object实现了HashCode方法,而每个类都继承或重写了Object的HashCode,所以任何变量都有一个哈希值。我们也可以用JS来尝试一下。

前面提到了toString方法,用于任何类型转成字符;和它类似的还有另一个方法:valueOf,用于转型成数字。因为数字比较容易索引,我们先尝试valueOf:
复制代码 代码如下:

Object.prototype.valueOf = function()
{
alert("Hello~")
};

var map = [];
var obj = {};
map[obj] = 1;

结果很失望,对话框并没有跳出来,说明JS引擎没有尝试将obj对象转成数字。下面再尝试修改成toString方法:
复制代码 代码如下:

Object.prototype.toString = function()
{
alert("Hello~")
};

var map = {};
var obj = {};
map[obj] = 1;

这时对话框跳出来了。当然我们没有返回数据,这个1就被保存在了map["undefined"]里面。但若我们返回一个数值,并且能保证每个变量唯一的数值,那么就可以用最原始的map[key]的方式索引任何类型了。我们重载Object的toString方法:
复制代码 代码如下:

var HASH_ID = 0;

Object.prototype.toString = function()
{
if(this._HASH == null)
this._HASH = HASH_ID++;
return "Obj:" + this._HASH;
};

下面来测试一下:
复制代码 代码如下:

var HashMap = {};
var obj1 = {};
var obj2 = {};


HashMap[obj1] = "Foo1";
HashMap[obj2] = "Foo2";
alert(HashMap[obj1] + " & " + HashMap[obj2]);

HashMap[obj1] = "Bar1";
HashMap[obj2] = "Bar2";
alert(HashMap[obj1] + " & " + HashMap[obj2]);

分别输出:Foo1 & Foo2 和 Bar1 & Bar2,这说明了obj1,obj2始终对应着同个索引。

当然,如果object自身重写了toString方法就不一定了,它也许每次返回都不一样的值。所以运用的时候,要根据实际情况做相应的调整。(2011/3/12)

相关文章

  • js判断两个日期是否相等的方法

    js判断两个日期是否相等的方法

    大家一定遇到过这样的情况,有两个日期对象,然后需要判断他们是否相等,下面来说下判断的方法
    2013-09-09
  • js实现打字小游戏

    js实现打字小游戏

    这篇文章主要为大家详细介绍了js实现打字小游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2019-12-12
  • three.js实现炫酷的全景3D重力感应

    three.js实现炫酷的全景3D重力感应

    这篇文章主要为大家详细介绍了three.js实现炫酷的全景3D重力感应,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-12-12
  • 关于JavaScript中JSON的5个小技巧分享

    关于JavaScript中JSON的5个小技巧分享

    这篇文章主要和大家分享五个JavaScript中的JSON技巧,例如:隐藏字符串化数据中的某些属性、创建自定义输出格式等,感兴趣的小伙伴可以了解一下
    2022-03-03
  • JS实现页面进入和返回定位到具体位置

    JS实现页面进入和返回定位到具体位置

    其实浏览器也自带了返回的功能,也就是说,自带了返回定位的功能,返回定位到具体位置有两种方法,下面通过场景分析给大家详细讲解,需要的的朋友参考下
    2016-12-12
  • 微信小程序新增的拖动组件movable-view使用教程

    微信小程序新增的拖动组件movable-view使用教程

    这篇文章主要给大家介绍了微信小程序最近新增的拖动组件movable-view的简单使用教程,文中介绍的非常详细,对大家具有一定的参考学习价值,需要的朋友们下面来一起看看吧。
    2017-05-05
  • JS导出PDF插件的方法(支持中文、图片使用路径)

    JS导出PDF插件的方法(支持中文、图片使用路径)

    下面小编就为大家带来一篇JS导出PDF插件的方法(支持中文、图片使用路径)。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2016-07-07
  • 微信小程序全局状态的深入讲解

    微信小程序全局状态的深入讲解

    这篇文章主要介绍了微信小程序全局状态的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2021-03-03
  • js实现数字跳动到指定数字

    js实现数字跳动到指定数字

    这篇文章主要为大家详细介绍了js实现数字跳动到指定数字,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-08-08
  • 在ASP.NET中使用JavaScript脚本的方法

    在ASP.NET中使用JavaScript脚本的方法

    这篇文章介绍了在ASP.NET中使用JavaScript脚本的方法,有需要的朋友可以参考一下
    2013-11-11

最新评论