重載toString輕松實(shí)現(xiàn)JS HashMap

用過(guò)Java的都知道，里面有個(gè)功能強(qiáng)大的數(shù)據(jù)結(jié)構(gòu)——HashMap，它能提供鍵與值的對(duì)應(yīng)訪(fǎng)問(wèn)。不過(guò)熟悉JS的朋友也會(huì)說(shuō)，JS里面到處都是hashmap，因?yàn)槊總�(gè)對(duì)象都提供了map[key]的訪(fǎng)問(wèn)形式。

不過(guò)請(qǐng)仔細(xì)對(duì)比一下，你會(huì)發(fā)現(xiàn)其中差別還是很大的。Java HashMap的key是Object類(lèi)型，所以可以任何類(lèi)型的參數(shù)，而JS的key只能是字符串或是數(shù)字。 你也許會(huì)說(shuō)，obj={};map[obj]=1;這段代碼傳入了既不是數(shù)字也不是字符的key，但也沒(méi)發(fā)生錯(cuò)誤啊。那是因?yàn)榻忉屍鲗�obj對(duì)象通過(guò)內(nèi)置的toString方法轉(zhuǎn)換成“[object Object]”這段字符了，你可以用for each下map看看。而java之所以能夠接受任何類(lèi)型的key，是因?yàn)槠銸bject實(shí)現(xiàn)了HashCode方法，而每個(gè)類(lèi)都繼承或重寫(xiě)了Object的HashCode，所以任何變量都有一個(gè)哈希值。我們也可以用JS來(lái)嘗試一下。

前面提到了toString方法，用于任何類(lèi)型轉(zhuǎn)成字符；和它類(lèi)似的還有另一個(gè)方法：valueOf，用于轉(zhuǎn)型成數(shù)字。因?yàn)閿?shù)字比較容易索引，我們先嘗試valueOf：

Object.prototype.valueOf = function()

{

alert("Hello~")

};



var map = [];

var obj = {};

map[obj] = 1;

結(jié)果很失望，對(duì)話(huà)框并沒(méi)有跳出來(lái)，說(shuō)明JS引擎沒(méi)有嘗試將obj對(duì)象轉(zhuǎn)成數(shù)字。下面再?lài)L試修改成toString方法：

Object.prototype.toString = function()

{

alert("Hello~")

};



var map = {};

var obj = {};

map[obj] = 1;

這時(shí)對(duì)話(huà)框跳出來(lái)了。當(dāng)然我們沒(méi)有返回?cái)?shù)據(jù)，這個(gè)1就被保存在了map["undefined"]里面。但若我們返回一個(gè)數(shù)值，并且能保證每個(gè)變量唯一的數(shù)值，那么就可以用最原始的map[key]的方式索引任何類(lèi)型了。我們重載Object的toString方法：

var HASH_ID = 0;


Object.prototype.toString = function()

{

if(this._HASH == null)

this._HASH = HASH_ID++;

return "Obj:" + this._HASH;

};

下面來(lái)測(cè)試一下：

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，這說(shuō)明了obj1，obj2始終對(duì)應(yīng)著同個(gè)索引。

當(dāng)然，如果object自身重寫(xiě)了toString方法就不一定了，它也許每次返回都不一樣的值。所以運(yùn)用的時(shí)候，要根據(jù)實(shí)際情況做相應(yīng)的調(diào)整。