js 构建map 和list
//构建map function Map() { this.arr = new Array(); var struct = function(key, value) { this.key = key; this.value = value; }; this.keySet = function() { var arrKeys = new Array(); for(var i = 0; i < this.arr.length; i++) { arrKeys.push(this.arr[i].key); } return arrKeys; }; this.put = function(key, value){ for (var i = 0; i < this.arr.length; i++) { if ( this.arr[i].key === key ) { this.arr[i].value = value; return; } } this.arr[this.arr.length] = new struct(key, value); }; this.get = function(key) { for (var i = 0; i < this.arr.length; i++) { if ( this.arr[i].key === key ) { return this.arr[i].value; } } return null; }; this.values=function(){ var value=[] for (var i = 0; i < this.arr.length; i++) { value.push(this.arr[i].value); } return value.join(","); }; this.remove = function(key) { var v; for (var i = 0; i < this.arr.length; i++) { v = this.arr.pop(); if ( v.key === key ) { continue; } this.arr.unshift(v); } }; this.size = function() { return this.arr.length; }; this.isEmpty = function() { return this.arr.length <= 0; }; } /** * js实现list * */ function List() { this.value = []; /* 添加 */ this.add = function(obj) { return this.value.push(obj); }; /* 大小 */ this.size = function() { return this.value.length; }; /* 返回指定索引的值 */ this.get = function(index) { return this.value[index]; } /*返回指定对象的索引 */ this.indexOf = function(obj) { for ( var i in this.value) { if (obj == this.value[i]) { return i; } } }; /* 删除指定索引的值 */ this.remove = function(index) { this.value.splice(index,1); return this.value; }; /* 删除全部值 */ this.removeAll = function() { return this.value = []; }; /* 是否包含某个对象 */ this.constains = function(obj) { for ( var i in this.value) { if (obj == this.value[i]) { return true; } else { continue; } } return false; }; /* 是否包含某个对象 */ this.getAll = function() { var allInfos = ''; for ( var i in this.value) { if(i != (value.length-1)){ allInfos += this.value[i]+","; }else{ allInfos += this.value[i]; } } alert(allInfos); return allInfos += this.value[i]+",";; }; }