JavaScript實現Java的Map、List功能

JavaScript實現Java的Map、List功能，如下代碼：

 

  
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; 
  
};