javascript 兑现java中的Map (高效)[转]

javascript实现java中的Map，代码是在国外的一个网站上看到的（http://stackoverflow.com/questions/368280/javascript-hashmap-equivalent ），自己稍作了修改，之前也看到过有人用2个数组实现了Map，但是我感觉效率比较低，现在这个我感觉效率还可以，自己做了下测试，代码如下：
Map.js

Java代码

1. function?Map(linkItems)?{? ??
2. ???? this .current?=?undefined;? ??
3. ???? this ._size?=? 0 ;? ??
4. ???? if (linkItems?===? false ){ ??
5. ???????? this .disableLinking();? ??
6. ????}? ??
7. } ??
8. /** ?
9. ?*?获取当前map ?
10. ?*?@return?当前对象 ?
11. ?*/ ??
12. Map.noop?=?function()?{? ??
13. ???? return ? this ;? ??
14. };? ??
15. /** ?
16. ?*?非法操作 ?
17. ?*?@return ?
18. ?*/ ??
19. Map.illegal?=?function()?{? ??
20. ???? throw ? new ?Error( "非法操作，Map已经被禁用" );? ??
21. };? ??
22. /** ?
23. ?*? ?
24. ?*?@param?obj ?
25. ?*?@param?foreignKeys ?
26. ?*?@return ?
27. ?*/ ??
28. Map.from?=?function(obj,?foreignKeys)?{? ??
29. ????var?map?=? new ?Map;? ??
30. ???? for (var?prop?in?obj)?{? ??
31. ???????? if (foreignKeys?||?obj.hasOwnProperty(prop)){ ??
32. ????????????map.put(prop,?obj[prop]);? ??
33. ????????}? ??
34. ????}? ??
35. ???? return ?map;? ??
36. };? ??
37. /** ?
38. ?*?禁用map ?
39. ?*?@return ?
40. ?*/ ??
41. Map.prototype.disableLinking?=?function()?{? ??
42. ???? this .link?=?Map.noop;? ??
43. ???? this .unlink?=?Map.noop;? ??
44. ???? this .disableLinking?=?Map.noop;? ??
45. ???? this .next?=?Map.illegal;? ??
46. ???? this .key?=?Map.illegal;? ??
47. ???? this .value?=?Map.illegal;? ??
48. ???? this .clear?=?Map.illegal;? ??
49. ???? return ? this ;? ??
50. };? ??
51. /** ?
52. ?*?返回hash值?例如：number?123 ?
53. ?*?@param?value?key/value ?
54. ?*?@return ?
55. ?*/ ??
56. Map.prototype.hash?=?function(value)?{? ??
57. ???? return ?(typeof?value)?+? '?' ?+?(value? instanceof ?Object???(value.__hash?||?(value.__hash?=?++arguments.callee.current))?:?value.toString());? ??
58. };? ??
59. /** ?
60. ?*?返回map的长度 ?
61. ?*?@return ?
62. ?*/ ??
63. Map.prototype.size?=?function()?{? ??
64. ???? return ? this ._size; ??
65. };? ??
66. ??
67. Map.prototype.hash.current?=? 0 ;? ??
68. /** ?
69. ?*?通过key获取value ?
70. ?*?@param?key ?
71. ?*?@return ?
72. ?*/ ??
73. Map.prototype.get?=?function(key)?{? ??
74. ????var?item?=? this [ this .hash(key)];? ??
75. ???? return ?item?===?undefined???undefined?:?item.value;? ??
76. };? ??
77. /** ?
78. ?*?向map中添加数据 ?
79. ?*?@param?key?键 ?
80. ?*?@param?value?值 ?
81. ?*?@return ?
82. ?*/ ??
83. Map.prototype.put?=?function(key,?value)?{? ??
84. ????var?hash?=? this .hash(key);? ??
85. ???? if ( this [hash]?===?undefined)?{? ??
86. ????????var?item?=?{?key?:?key,?value?:?value?};? ??
87. ???????? this [hash]?=?item;? ??
88. ???????? this .link(item);? ??
89. ????????++ this ._size;? ??
90. ????} else { ??
91. ???????? this [hash].value?=?value; ??
92. ????}? ??
93. ???? return ? this ;? ??
94. };? ??
95. /** ?
96. ?*?通过key删除数据 ?
97. ?*?@param?key ?
98. ?*?@return ?
99. ?*/ ??
100. Map.prototype.remove?=?function(key)?{? ??
101. ????var?hash?=? this .hash(key);? ??
102. ????var?item?=? this [hash];? ??
103. ???? if (item?!==?undefined)?{? ??
104. ????????-- this ._size;? ??
105. ???????? this .unlink(item);? ??
106. ????????delete? this [hash];? ??
107. ????}? ??
108. ???? return ? this ;? ??
109. };? ??
110. /** ?
111. ?*?清除map ?
112. ?*?@return ?
113. ?*/ ??
114. Map.prototype.clear?=?function()?{? ??
115. ???? while ( this ._size){ ??
116. ???????? this .remove( this .key());? ??
117. ????}? ??
118. ???? return ? this ;? ??
119. };? ??
120. /** ?
121. ?*?处理队列 ?
122. ?*?@param?item ?
123. ?*?@return ?
124. ?*/ ??
125. Map.prototype.link?=?function(item)?{? ??
126. ???? if ( this ._size?==? 0 )?{? ??
127. ????????item.prev?=?item;? ??
128. ????????item.next?=?item;? ??
129. ???????? this .current?=?item;? ??
130. ????} else ?{? ??
131. ????????item.prev?=? this .current.prev;? ??
132. ????????item.prev.next?=?item;? ??
133. ????????item.next?=? this .current;? ??
134. ???????? this .current.prev?=?item; ??
135. ????}? ??
136. };? ??
137. Map.prototype.unlink?=?function(item)?{? ??
138. ???? if ( this ._size?==? 0 ){? ??
139. ???????? this .current?=?undefined; ??
140. ????} else ?{? ??
141. ????????item.prev.next?=?item.next;? ??
142. ????????item.next.prev?=?item.prev;? ??
143. ???????? if (item?===? this .current){ ??
144. ???????????? this .current?=?item.next;? ??
145. ????????}? ??
146. ????}? ??
147. };? ??
148. /** ?
149. ?*?获取下一个 ?
150. ?*?@return ?
151. ?*/ ??
152. Map.prototype.next?=?function()?{? ??
153. ???? this .current?=? this .current.next;? ??
154. ???? return ? this ; ??
155. };? ??
156. /** ?
157. ?*?获取key ?
158. ?*?@return ?
159. ?*/ ??
160. Map.prototype.key?=?function()?{? ??
161. ???? return ? this .current.key;? ??
162. };? ??
163. /** ?
164. ?*?获取value ?
165. ?*?@return ?
166. ?*/ ??
167. Map.prototype.value?=?function()?{? ??
168. ???? return ? this .current.value;? ??
169. };???

function Map(linkItems) { 
    this.current = undefined; 
    this._size = 0; 
    if(linkItems === false){
    	this.disableLinking(); 
    } 
}
/**
 * 获取当前map
 * @return 当前对象
 */
Map.noop = function() { 
    return this; 
}; 
/**
 * 非法操作
 * @return
 */
Map.illegal = function() { 
    throw new Error("非法操作，Map已经被禁用"); 
}; 
/**
 * 
 * @param obj
 * @param foreignKeys
 * @return
 */
Map.from = function(obj, foreignKeys) { 
    var map = new Map; 
    for(var prop in obj) { 
        if(foreignKeys || obj.hasOwnProperty(prop)){
        	map.put(prop, obj[prop]); 
        } 
    } 
    return map; 
}; 
/**
 * 禁用map
 * @return
 */
Map.prototype.disableLinking = function() { 
    this.link = Map.noop; 
    this.unlink = Map.noop; 
    this.disableLinking = Map.noop; 
    this.next = Map.illegal; 
    this.key = Map.illegal; 
    this.value = Map.illegal; 
    this.clear = Map.illegal; 
    return this; 
}; 
/**
 * 返回hash值 例如：number 123
 * @param value key/value
 * @return
 */
Map.prototype.hash = function(value) { 
    return (typeof value) + ' ' + (value instanceof Object ? (value.__hash || (value.__hash = ++arguments.callee.current)) : value.toString()); 
}; 
/**
 * 返回map的长度
 * @return
 */
Map.prototype.size = function() { 
    return this._size;
}; 

Map.prototype.hash.current = 0; 
/**
 * 通过key获取value
 * @param key
 * @return
 */
Map.prototype.get = function(key) { 
    var item = this[this.hash(key)]; 
    return item === undefined ? undefined : item.value; 
}; 
/**
 * 向map中添加数据
 * @param key 键
 * @param value 值
 * @return
 */
Map.prototype.put = function(key, value) { 
    var hash = this.hash(key); 
    if(this[hash] === undefined) { 
        var item = { key : key, value : value }; 
        this[hash] = item; 
        this.link(item); 
        ++this._size; 
    }else{
    	this[hash].value = value;
    } 
    return this; 
}; 
/**
 * 通过key删除数据
 * @param key
 * @return
 */
Map.prototype.remove = function(key) { 
    var hash = this.hash(key); 
    var item = this[hash]; 
    if(item !== undefined) { 
        --this._size; 
        this.unlink(item); 
        delete this[hash]; 
    } 
    return this; 
}; 
/**
 * 清除map
 * @return
 */
Map.prototype.clear = function() { 
    while(this._size){
		this.remove(this.key()); 
	} 
    return this; 
}; 
/**
 * 处理队列
 * @param item
 * @return
 */
Map.prototype.link = function(item) { 
    if(this._size == 0) { 
        item.prev = item; 
        item.next = item; 
        this.current = item; 
    }else { 
        item.prev = this.current.prev; 
        item.prev.next = item; 
        item.next = this.current; 
        this.current.prev = item;
    } 
}; 
Map.prototype.unlink = function(item) { 
    if(this._size == 0){ 
        this.current = undefined;
    }else { 
        item.prev.next = item.next; 
        item.next.prev = item.prev; 
        if(item === this.current){
        	this.current = item.next; 
        } 
    } 
}; 
/**
 * 获取下一个
 * @return
 */
Map.prototype.next = function() { 
    this.current = this.current.next; 
    return this;
}; 
/**
 * 获取key
 * @return
 */
Map.prototype.key = function() { 
    return this.current.key; 
}; 
/**
 * 获取value
 * @return
 */
Map.prototype.value = function() { 
    return this.current.value; 
}; 

测试代码如下：

Java代码

1. var?l= 10000 ; ??
2. ????var?map= new ?Map(); ??
3. ????var?start= new ?Date().getTime(); ??
4. ???? for (var?i= 0 ;i<l;i++){ ??
5. ????????map.put( "key_" +i, new ?Date()); ??
6. ????} ??
7. ????var?end= new ?Date().getTime(); ??
8. ????document.write( "向map中添加了??" +l+ "?个Date对象.........." ); ??
9. ????document.write( "<br/>" ); ??
10. ????document.write( "耗时??" +(end-start)+ "?毫秒，map的长度为：" +map.size()); ??
11. ????document.write( "<br/>" ); ??
12. ????document.write( "在map中提取全部数据.........." ); ??
13. ????document.write( "<br/>" ); ??
14. ????start= new ?Date().getTime(); ??
15. ???? for (var?i= 0 ;i<map.size();i++){ ??
16. ????????map.get( "key_" +i).getTime(); ??
17. ????} ??
18. ????end= new ?Date().getTime(); ??
19. ????document.write( "耗时??" +(end-start)+ "?毫秒" ); ??
20. ????document.write( "<br/>" ); ??
21. ????document.write( "清空map.........." ); ??
22. ????document.write( "<br/>" ); ??
23. ????start= new ?Date().getTime(); ??
24. ????map.clear(); ??
25. ????end= new ?Date().getTime(); ??
26. ????document.write( "耗时??" +(end-start)+ "?毫秒，map的长度为：" +map.size()); ??
27. ????document.write( "<br/>" );??

var l=10000;
	var map=new Map();
	var start=new Date().getTime();
	for(var i=0;i<l;i++){
		map.put("key_"+i,new Date());
	}
	var end=new Date().getTime();
	document.write("向map中添加了  "+l+" 个Date对象..........");
	document.write("<br/>");
	document.write("耗时  "+(end-start)+" 毫秒，map的长度为："+map.size());
	document.write("<br/>");
	document.write("在map中提取全部数据..........");
	document.write("<br/>");
	start=new Date().getTime();
	for(var i=0;i<map.size();i++){
		map.get("key_"+i).getTime();
	}
	end=new Date().getTime();
	document.write("耗时  "+(end-start)+" 毫秒");
	document.write("<br/>");
	document.write("清空map..........");
	document.write("<br/>");
	start=new Date().getTime();
	map.clear();
	end=new Date().getTime();
	document.write("耗时  "+(end-start)+" 毫秒，map的长度为："+map.size());
	document.write("<br/>");

测试结果如下：
1.IE7



2.Firefox 3.6.8



3.谷歌浏览器5.0



方法next的使用：

Java代码

1. var?map= new ?Map(); ??
2. ????map.put( "key_1" , "value_1" ); ??
3. ????map.put( "key_2" , "value_2" ); ??
4. ????map.put( "key_3" , "value_3" ); ??
5. ????var?m=map.next(); ??
6. ????document.write( "map.next:key=" +m.key()+ "?value=" +m.value()); ??
7. ????document.write( "<br/>" ); ??
8. ????m=map.next(); ??
9. ????document.write( "map.next:key=" +m.key()+ "?value=" +m.value());??

var map=new Map();
	map.put("key_1","value_1");
	map.put("key_2","value_2");
	map.put("key_3","value_3");
	var m=map.next();
	document.write("map.next:key="+m.key()+" value="+m.value());
	document.write("<br/>");
	m=map.next();
	document.write("map.next:key="+m.key()+" value="+m.value());

结果如下：

Java代码

1. map.next:key=key_2?value=value_2 ??
2. map.next:key=key_3?value=value_3??