用js写了一个Map，带遍历功能，请大家点评下啦。
//map.js
Js代码
1. Array.prototype.remove = function(s) {
2. for (var i = 0; i < this.length; i++) {
3. if (s == this
)
4. this.splice(i, 1);
5. }
6. }
7.
8. /**
9. * Simple Map
10. *
11. *
12. * var m = new Map();
13. * m.put('key','value');
14. * ...
15. * var s = "";
16. * m.each(function(key,value,index){
17. * s += index+":"+ key+"="+value+"\n";
18. * });
19. * alert(s);
20. *
21. * @author dewitt
22. * @date 2008-05-24
23. */
24. function Map() {
25. /** 存放键的数组(遍历用到) */
26. this.keys = new Array();
27. /** 存放数据 */
28. this.data = new Object();
29.
30. /**
31. * 放入一个键值对
32. * @param {String} key
33. * @param {Object} value
34. */
35. this.put = function(key, value) {
36. if(this.data[key] == null){
37. this.keys.push(key);
38. }
39. this.data[key] = value;
40. };
41.
42. /**
43. * 获取某键对应的值
44. * @param {String} key
45. * @return {Object} value
46. */
47. this.get = function(key) {
48. return this.data[key];
49. };
50.
51. /**
52. * 删除一个键值对
53. * @param {String} key
54. */
55. this.remove = function(key) {
56. this.keys.remove(key);
57. this.data[key] = null;
58. };
59.
60. /**
61. * 遍历Map,执行处理函数
62. *
63. * @param {Function} 回调函数 function(key,value,index){..}
64. */
65. this.each = function(fn){
66. if(typeof fn != 'function'){
67. return;
68. }
69. var len = this.keys.length;
70. for(var i=0;i<len;i++){
71. var k = this.keys;
72. fn(k,this.data[k],i);
73. }
74. };
75.
76. /**
77. * 获取键值数组(类似Java的entrySet())
78. * @return 键值对象{key,value}的数组
79. */
80. this.entrys = function() {
81. var len = this.keys.length;
82. var entrys = new Array(len);
83. for (var i = 0; i < len; i++) {
84. entrys = {
85. key : this.keys,
86. value : this.data
87. };
88. }
89. return entrys;
90. };
91.
92. /**
93. * 判断Map是否为空
94. */
95. this.isEmpty = function() {
96. return this.keys.length == 0;
97. };
98.
99. /**
100. * 获取键值对数量
101. */
102. this.size = function(){
103. return this.keys.length;
104. };
105.
106. /**
107. * 重写toString
108. */
109. this.toString = function(){
110. var s = "{";
111. for(var i=0;i<this.keys.length;i++,s+=','){
112. var k = this.keys;
113. s += k+"="+this.data[k];
114. }
115. s+="}";
116. return s;
117. };
118. }
119.
120.
121. function testMap(){
122. var m = new Map();
123. m.put('key1','Comtop');
124. m.put('key2','南方电网');
125. m.put('key3','景新花园');
126. alert("init:"+m);
127.
128. m.put('key1','康拓普');
129. alert("set key1:"+m);
130.
131. m.remove("key2");
132. alert("remove key2: "+m);
133.
134. var s ="";
135. m.each(function(key,value,index){
136. s += index+":"+ key+"="+value+"\n";
137. });
138. alert(s);
139. }
Array.prototype.remove = function(s) {
for (var i = 0; i < this.length; i++) {
if (s == this)
this.splice(i, 1);
}
}
/**
* Simple Map
*
*
* var m = new Map();
* m.put('key','value');
* ...
* var s = "";
* m.each(function(key,value,index){
* s += index+":"+ key+"="+value+"\n";
* });
* alert(s);
*
* @author dewitt
* @date 2008-05-24
*/
function Map() {
/** 存放键的数组(遍历用到) */
this.keys = new Array();
/** 存放数据 */
this.data = new Object();
/**
* 放入一个键值对
* @param {String} key
* @param {Object} value
*/
this.put = function(key, value) {
if(this.data[key] == null){
this.keys.push(key);
}
this.data[key] = value;
};
/**
* 获取某键对应的值
* @param {String} key
* @return {Object} value
*/
this.get = function(key) {
return this.data[key];
};
/**
* 删除一个键值对
* @param {String} key
*/
this.remove = function(key) {
this.keys.remove(key);
this.data[key] = null;
};
/**
* 遍历Map,执行处理函数
*
* @param {Function} 回调函数 function(key,value,index){..}
*/
this.each = function(fn){
if(typeof fn != 'function'){
return;
}
var len = this.keys.length;
for(var i=0;i<len;i++){
var k = this.keys;
fn(k,this.data[k],i);
}
};
/**
* 获取键值数组(类似Java的entrySet())
* @return 键值对象{key,value}的数组
*/
this.entrys = function() {
var len = this.keys.length;
var entrys = new Array(len);
for (var i = 0; i < len; i++) {
entrys = {
key : this.keys,
value : this.data
};
}
return entrys;
};
/**
* 判断Map是否为空
*/
this.isEmpty = function() {
return this.keys.length == 0;
};
/**
* 获取键值对数量
*/
this.size = function(){
return this.keys.length;
};
/**
* 重写toString
*/
this.toString = function(){
var s = "{";
for(var i=0;i<this.keys.length;i++,s+=','){
var k = this.keys;
s += k+"="+this.data[k];
}
s+="}";
return s;
};
}
function testMap(){
var m = new Map();
m.put('key1','Comtop');
m.put('key2','南方电网');
m.put('key3','景新花园');
alert("init:"+m);
m.put('key1','康拓普');
alert("set key1:"+m);
m.remove("key2");
alert("remove key2: "+m);
var s ="";
m.each(function(key,value,index){
s += index+":"+ key+"="+value+"\n";
});
alert(s);
}
//testMap.htm
Html代码
1. <html>
2. <head>
3. <title>Test Map</title>
4. <script language="javascript" src="map.js">
5. </script>
6. </head>
7. <body>
8. <input type="button" value="test" >
9. </body>
10. </html>
<html>
<head>
<title>Test Map</title>
<script language="javascript" src="map.js">
</script>
</head>
<body>
<input type="button" value="test" >
</body>
</html>
下载 (1.2 KB)