JS中的List

1. //List定义  
2. function List(){  
3.   this.table=new Array();  
4. }  
5. //get方法  
6. List.prototype.get=function(i){  
7.   return this.table[i];  
8. }  
9. //add方法  
10. List.prototype.add=function(o){  
11.     this.table.push(o);  
12. }  
13. //indexOf方法,无返回-1，如有首次出现的元素索引  
14. List.prototype.indexOf=function(o){  
15.     var c=-1;  
16.     for(var i=0;i<this.table.length;i++){  
17.         if(this.table[i]==o){  
18.             c=i;  
19.             break;  
20.         }  
21.     }  
22.     return c;  
23. }  
24. //contain方法  
25. List.prototype.contain=function(o){  
26.     var e=false;  
27.     for(var i=0;i<this.table.length;i++){  
28.         if(this.table[i]==o){  
29.             e=true;  
30.             break;  
31.         }  
32.     }  
33.     return e;  
34. }  
35. //removeAt方法根据索引，返回被移除的元素  
36. List.prototype.removeAt=function(i){  
37.     if(this.table.length==0 || i<0 || i>(this.table.length-1)){  
38.         return ;  
39.     }  
40.     var t=[];  
41.     for(var h=0;h<i;h++){  
42.         t.push(this.table[h]);  
43.     }  
44.     for(var f=i+1;f<this.table.length;f++){  
45.         t.push(this.table[f]);  
46.     }  
47.     var e=this.table[i];  
48.     this.table=t;  
49.       
50.     return e;  
51. }  
52. //removeObj方法移除首次出现的指定元素返回true或false，如果有  
53. List.prototype.removeObj=function(o){  
54.     var i=this.indexOf(o);  
55.     var s=false;  
56.     if(i!=-1){  
57.         this.removeAt(i);  
58.         s=true;  
59.     }  
60.     return s;  
61. }  
62. //toArray方法优快云  
63. List.prototype.toArray=function(){  
64.     return this.table;  
65. }  
66. //toString方法  
67. List.prototype.toString=function(){  
68.     var s="";  
69.     for(var i=0;i<this.table.length;i++){  
70.         s+=this.table[i].toString();  
71.         if(i!=this.table.length-1){  
72.             s+=',';  
73.         }  
74.     }  
75.     return s;  
76. }  
77. //size方法  
78. List.prototype.size=function(){  
79.     return this.table.length;  
80. }