日期:2014-05-16  浏览次数:20506 次

javascript 封装的仿java容器Map\List类

这只是实现了java中List和Map 中的部分方法,以后要用到其他方法会在添加

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