JS实现Map集合

1. function Map() {  
2.     this.arr = new Array();  
3.     var struct = function(key, value) {  
4.             this.key = key;  
5.             this.value = value;  
6.     };  
7.     this.put = function(key, value){  
8.           for (var i = 0; i < this.arr.length; i++) {  
9.               if ( this.arr[i].key === key ) {  
10.                      this.arr[i].value = value;  
11.                     return;  
12.                }  
13.           }  
14.        this.arr[this.arr.length] = new struct(key, value);  
15.     };  
16.     this.get = function(key) {  
17.        for (var i = 0; i < this.arr.length; i++) {  
18.           if ( this.arr[i].key === key ) {  
19.                return this.arr[i].value;  
20.             }  
21.         }  
22.       return null;  
23.      };  
24.      this.values=function(){  
25.         var value=[]  
26.        for (var i = 0; i < this.arr.length; i++) {  
27.           value.push(this.arr[i].value);  
28.        }  
29.        return value.join(",");  
30.      };  
31.      this.remove = function(key) {  
32.        var v;  
33.        for (var i = 0; i < this.arr.length; i++) {  
34.           v = this.arr.pop();  
35.           if ( v.key === key ) {  
36.            continue;  
37.        }  
38.        this.arr.unshift(v);  
39.       }  
40.      };  
41.      this.size = function() {  
42.       return this.arr.length;  
43.      };  
44.      this.isEmpty = function() {  
45.          return this.arr.length <= 0;  
46.      };  
47. }  
48. var map = new Map();  
49. map.put("a","aaaaaaaaaaaaaaa");  
50. map.put("b","bbbbbbbbbbb");  
51. map.put("c","cccccccccccccc");  
52. map.remove("b");  
53. console.info(map.values());