用Javascript中模拟Java中的Map



用js模拟实现Map，代码如下：

 

[javascript] view plain copy print ?

1. var Map = function(){  
2.     var Entry = function(key, value){  
3.         this.key = key;  
4.         this.value = value;  
5.     };  
6.     this.entries = new Array();  
7.     this.put = function(key, value){  
8.         for (var i = 0; i < this.entries.length; i++) {  
9.             if (this.entries[i].key === key) {  
10.                 return false;  
11.             }  
12.         }  
13.         this.entries.push(new Entry(key, value));  
14.         return true;  
15.     };  
16.     this.get = function(key){  
17.         for (var i = 0; i < this.entries.length; i++) {  
18.             if (this.entries[i].key === key) {  
19.                 return this.entries[i].value;  
20.             }  
21.         }  
22.         return null;  
23.     };  
24.     this.remove = function(key) {  
25.         var index = this.indexOf(key);  
26.         if(index != -1) {  
27.             this.entries.splice(index,1);  
28.         }  
29.     };  
30.     this.setValue = function(key, value) {  
31.         var index = this.indexOf(key);  
32.         if(index != -1) {  
33.             this.entries[index].value = value;  
34.         }  
35.     };  
36.     this.getEntry = function(index) {  
37.         if(index >= 0 && index < this.size()) {  
38.             return this.entries[index];  
39.         }  
40.         return null;  
41.     };  
42.     this.size = function(){  
43.         return this.entries.length;  
44.     };  
45.     this.isEmpty = function(){  
46.         return this.entries.length <= 0;  
47.     };  
48.     this.clear = function() {  
49.         this.entries = [];  
50.     };  
51.     this.indexOf = function(key) {  
52.         var index = -1;  
53.         for(var i=0; i<this.size(); i++) {  
54.             if(key == this.entries[i].key) {  
55.                 index = i;  
56.                 break;  
57.             }  
58.         }  
59.         return index;  
60.     };  
61.     this.toString = function() {  
62.         var str = '[';  
63.         for(var i=0; i<this.size(); i++) {  
64.             str += (this.entries[i].key + '='   
65.                 + this.entries[i].value + ',')  
66.         }  
67.         str = str.substr(0, str.length-1);  
68.         str += ']';  
69.         return str;  
70.     };  
71. }  

var Map = function(){ var Entry = function(key, value){ this.key = key; this.value = value; }; this.entries = new Array(); this.put = function(key, value){ for (var i = 0; i < this.entries.length; i++) { if (this.entries[i].key === key) { return false; } } this.entries.push(new Entry(key, value)); return true; }; this.get = function(key){ for (var i = 0; i < this.entries.length; i++) { if (this.entries[i].key === key) { return this.entries[i].value; } } return null; }; this.remove = function(key) { var index = this.indexOf(key); if(index != -1) { this.entries.splice(index,1); } }; this.setValue = function(key, value) { var index = this.indexOf(key); if(index != -1) { this.entries[index].value = value; } }; this.getEntry = function(index) { if(index >= 0 && index < this.size()) { return this.entries[index]; } return null; }; this.size = function(){ return this.entries.length; }; this.isEmpty = function(){ return this.entries.length <= 0; }; this.clear = function() { this.entries = []; }; this.indexOf = function(key) { var index = -1; for(var i=0; i<this.size(); i++) { if(key == this.entries[i].key) { index = i; break; } } return index; }; this.toString = function() { var str = '['; for(var i=0; i<this.size(); i++) { str += (this.entries[i].key + '=' + this.entries[i].value + ',') } str = str.substr(0, str.length-1); str += ']'; return str; }; }

 

 

在网上找了，发现remove方法的实现，基本上不是用splice，而是用unshift，经过简单测试，好像splice的效率更高。