重載toString實現JS HashMap分析

不過請仔細對比一下，你會發現其中差別還是很大的。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)