重載toString實現(xiàn)JS HashMap分析

更新時間：2011年03月13日 22:11:28 作者：

用過Java的都知道，里面有個功能強大的數(shù)據結構——HashMap，它能提供鍵與值的對應訪問。不過熟悉JS的朋友也會說，JS里面到處都是hashmap，因為每個對象都提供了map[key]的訪問形式。

不過請仔細對比一下，你會發(fā)現(xiàn)其中差別還是很大的。Java HashMap的key是Object類型，所以可以任何類型的參數(shù)，而JS的key只能是字符串或是數(shù)字。你也許會說，obj={};map[obj]=1;這段代碼傳入了既不是數(shù)字也不是字符的key，但也沒發(fā)生錯誤啊。那是因為解釋器將obj對象通過內置的toString方法轉換成“[object Object]”這段字符了，你可以用for each下map看看。而java之所以能夠接受任何類型的key，是因為其Object實現(xiàn)了HashCode方法，而每個類都繼承或重寫了Object的HashCode，所以任何變量都有一個哈希值。我們也可以用JS來嘗試一下。

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

復制代碼代碼如下:

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

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

結果很失望，對話框并沒有跳出來，說明JS引擎沒有嘗試將obj對象轉成數(shù)字。下面再嘗試修改成toString方法：

復制代碼代碼如下:

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

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

這時對話框跳出來了。當然我們沒有返回數(shù)據，這個1就被保存在了map["undefined"]里面。但若我們返回一個數(shù)值，并且能保證每個變量唯一的數(shù)值，那么就可以用最原始的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)

您可能感興趣的文章: