日期:2014-05-16 浏览次数:20506 次
function HashMap(){ this.size=0; this.map=new Object(); } HashMap.prototype.put=function(key,value){ if(!this.map[key]){ this.size++; } this.map[key]=value; }; HashMap.prototype.get=function(key){ return this.isKey(key)?this.map[key]:null; }; HashMap.prototype.isKey=function(key){ return (key in this.map); }; HashMap.prototype.remove=function(key){ if( this.isKey(key) && (delete this.map[key])){ this.size--; } }; HashMap.prototype.size=function(){ return this.size; }; HashMap.prototype.find=function(_callback){ for(var _key in this.map){ _callback.call(this,_key,this.map[_key]); } }; //List function ArrayList(){ this.size=0; this.list=new Object(); }; ArrayList.prototype.add=function(obj){ this.list[this.size++]; return this.size; }; ArrayList.prototype.remove=function(index){ if(this.size>index){ delete this.list[index--]; return this.size--; } return -1; }; ArrayList.prototype.size=function(){ return this.size; }; ArrayList.prototype.get=function(index){ return this.size>index?this.list[index]:null; }; ArrayList.prototype.clear=function(){ this.list=null; }; ArrayList.prototype.contains=function(obj){ return this.indexOf(obj)>=0?true:false; }; ArrayList.prototype.indexOf=function(obj){ for(var i=0;i<this.size;i++){ if(this.list[i]==obj){ return i; } } return -1; }; ArrayList.prototype.isEmpty=function(){ return this.size<0?true:false; }; function HashSet(){ this.size=0; this.set=new Object(); }; HashSet.prototype.add=function(obj){ this.indexOf(obj)<0?this.set[this.size++]=obj:null; return this.size; }; HashSet.prototype.remove=function(index){ if(this.size>index){ delete this.set[index--]; return this.size--; } return -1; }; HashSet.prototype.size=function(){ return this.size; }; HashSet.prototype.get=function(index){ return this.size>index?this.set[index]:null; }; HashSet.prototype.clear=function(){ this.set=null; }; HashSet.prototype.contains=function(obj){ return this.indexOf(obj)>=0?true:false; }; HashSet.prototype.indexOf=function(obj){ for(var i=0;i<this.size;i++){ if(this.set[i]==obj){ return i; } } return -1; }; HashSet.prototype.isEmpty=function(){ return this.size<0?true:false; };