js的map结构实现

1.//定义map       
2.function Map()       
3.{        
4.this.container = {};        
5.}        
6.    
7.//将key-value放入map中       
8.Map.prototype.put = function(key,value){        
9.try{        
10.      
11.if(key!=null && key != "")       
12.  this.container[key] = value;        
13.    
14.}catch(e){        
15.return e;        
16.}        
17.};        
18.    
19.//根据key从map中取出对应的value       
20.Map.prototype.get = function(key){        
21.try{        
22.    
23.return this.container[key];        
24.    
25.}catch(e){        
26.return e;        
27.}        
28.};        
29.    
30.//判断map中是否包含指定的key       
31.Map.prototype.containsKey=function(key){       
32.    
33.try{       
34. for(var p in this.container)       
35. {       
36.    if(this.p==key)       
37.       return true;       
38. }       
39.    
40. return false;       
41.    
42.}catch(e){       
43. return e;       
44.}       
45.    
46.}       
47.    
48.//判断map中是否包含指定的value       
49.Map.prototype.containsValue = function(value){        
50.try{        
51.    
52.for(var p in this.container)       
53.{        
54.if(this.container[p] === value)        
55.   return true;        
56.}        
57.    
58.return false;        
59.    
60.}catch(e){        
61.return e;        
62.}        
63.};        
64.    
65.    
66.//删除map中指定的key       
67.Map.prototype.remove = function(key){        
68.try{        
69.    
70.delete this.container[key];        
71.    
72.}catch(e){        
73.return e;        
74.}        
75.};        
76.    
77.//清空map       
78.Map.prototype.clear = function(){        
79.try{        
80.delete this.container;        
81.this.container = {};        
82.    
83.}catch(e){        
84.  return e;        
85.}        
86.};        
87.    
88.//判断map是否为空       
89.Map.prototype.isEmpty = function(){        
90.      
91.if(this.keyArray().length==0)       
92.  return true;       
93.else        
94.  return false;       
95.};        
96.    
97.//获取map的大小       
98.Map.prototype.size=function(){       
99.    
100.return this.keyArray().length;       
101.}       
102.    
103.//返回map中的key值数组       
104.Map.prototype.keyArray=function(){       
105.    
106.  var keys=new Array();       
107.  for(var p in this.container)       
108.  {       
109.      keys.push(p);       
110.  }       
111.      
112.  return keys;       
113.}       
114.    
115.//返回map中的value值数组       
116.Map.prototype.valueArray=function(){       
117.     
118.  var values=new Array();       
119.  var keys=this.keyArray();       
120.  for(var i=0;i<keys.length;i++)       
121.  {       
122.     values.push(this.container[keys[i]]);       
123.  }       
124.         
125.  return values;       
126.}