myset.java

基本的数据结构的java代码

public class MySet{
	private MyVector values = new MyVector();		//成员变量
	
	public void add(Object obj){					//添加
		if(obj == null)
			return;
		if(values.indexOf(obj) < 0)
			values.add(obj);		//调用MyVector类的在最后添加成员函数
	}

	public void remove(Object obj){					//删除
		values.remove(obj); 		//调用MyVector类的删除数据元素成员函数
	}
	
	public boolean contain(Object obj){				//属于
		return values.contain(obj); 	//调用MyVector类的包含成员函数
	}
	
	public boolean include(Object obj){				//包含
		if(obj instanceof MySet){		//判断obj是否是MySet的实例
			MySet set = (MySet)obj;
			
			MyIterator it = set.iterator();			//创建遍历器it
			while(it.hasNext()){					//循环
				Object temp = it.next();			//遍历至下一个
				if(!contain(temp))					//判断是否属于
					return false;				//不属于则返回false
			}
			return true;				//所有元素均属于则返回true
		}
		else
			return false;
	}
	
	public boolean eqauls(Object obj){					//相等
		if(obj instanceof MySet){
			MySet set = (MySet)obj;
			if(include(set) && set.include(this))	//判断是否互相包含
				return true;					//互相包含则返回true
			else return false;					//否则返回false
		}
		else return false;
	}
	
	public int size(){									//元素个数
		return values.size();
	}
		
	public boolean isEmpty(){							//集合空否
		return values.size() > 0;
	}
	
	public MyIterator iterator(){			//内部类，用来实现集合的遍历
		return new MyIterator(){
			int counter = 0;				//内部类成员变量，初始值为0
		
			public Object next(){		//内部类的遍历至下一个成员函数
				Object temp = values.get(counter);
				counter ++;
				return temp;
			}
			
			public boolean hasNext(){	//内部类的判断是否还存在下一个元素成员函数
				return counter < values.size();
			}
		};
	}	
}