Collection接口、List接口及迭代器

在java类库中，集合的概念在Collection接口中得到抽象。

Collection接口中的一些方法

public interface MyCollection<T> extends MyIterator<T>{

	int size();
	
	boolean isEmpty();
	
	void clear();
	
	boolean contains(T element);
	
	boolean add(T element);
	
	boolean remove(T element);
	
	MyIterator<T> myIterator();
	
}

在Collection接口中有一个获取迭代器的方法，用于获取迭代器，迭代器中的方法有

public interface MyIterator<T> {

	boolean hasNext();
	
	T next();
	
	void remove();
}

在这里我们看到在MyCollection接口和MyIterator接口中都有remove方法，他们的主要区别在于

1、Collection的remove方法必须首先找出要被删除的项，如果知道所要删除的项的准确位置，则使用Collection中的remove方法删除开销较小。而迭代器的remove方法是删除由next方法最新返回的项。

2、在使用Iterator（而不是通过增强for循环间接使用）时：如果对正在被迭代的集合进行结构上的改变（即对集合进行add,remove或clear方法）时，那么迭代器就不再合法（抛出ConcurrentModificationException）

List接口实现Collection接口，其主要方法有：

public interface MyList<T> extends MyCollection<T> {

	T get(int index);
	
	T set(int index,T element);
	
	void add(int index,T element);
	
	void remove(int index,T element);
	
	MyListIterator<T> myListIterator();
}

其中有获取迭代器的方法，其迭代器中所含有的方法有：

public interface MyListIterator<T> extends MyIterator<T>{

	boolean hasPrevious();
	
	T previous();
	
	void add(T element);
	
	void set(T element);
}