一. 集合接口

Java集合类库将接口（interface）与实现（implementation）分离。
举个例子，队列接口的最小形式

interface Queue<E> 
{
void add(E element);
E remove();
int size();
}

但是队列实现的两种方式：一种是使用循环数组；另一种是使用链表。

二. Java类库中的集合接口和迭代器接口

集合类的基本接口是Collection接口，有两个基本方法

public inter Collection<E>
{
boolean add(E element);
Interator<E> iterator
}

add方法用于向集合中添加元素，添加元素确实改变集合，返回true，否则false；集中不允许有重复的对象。
iterator方法用于返回一个实现了Iterator接口的对象。依次访问集合中的元素

1. 迭代器

包含3个方法

public interface Iterator<E>
{
E next(); //查找下一个
boolean hasNext(); //是否有下一个
void remove(); //删除
}

集合的末尾，next方法抛出NoSuchElementException，需要在调用next之前调用hasNext方法。

Collection<String> c=...;
Iterator<String> iter=c.iterator();
while(iter.hasNext())
{
    String element=iter.next();
    //do something
}

java SE5.0起可以使用 for each进行循环

for(String element :c)
{
    // do something
}

可以与任意实现了Iterable接口的对象一起工作，Iterable接口

pulic interface Iterable<E>
{
    Iterator<E> iterator();
}

标准类中的任何集合都可以使用 for each循环
元素被访问的顺序取决于集合类型。
备注：Iterator接口的next和hasNext方法与Enumeration接口的nextElement和hasMoreElements方法的作用一样，但是这个方法名太累赘，更喜欢短的方法名称。

java迭代器认为是位于两个元素之间，当调用next时，迭代器就越过下一个元素，并返回刚刚越过的那个元素的引用。

2. 删除元素

删除上次调用next方法时返回的元素。想要删除某个元素，仍然需要越过这个元素。如果调用remove之前没有调用next，将抛出一个IllegalStateException异常。所以每次删除之前，之前都要调用next方法

Iterator<Node> it = stack.iterator(); //删除
it.next();
it.remove();
it.next();
it.remove();

3.泛型实用方法

Collection与Iterator都是泛型接口，可以编写操作任何集合类型的实用方法。类库设计者：某些实用方法非常有用，应该提供给用户。
但是实现Collection接口的每一个类都要提供太多的例行方法，过于繁琐，java类库提供AbstractCollection，将基础方法size和iterator抽象化，提供了例行方法，使实际的数据结构实现者并没有需要实现所有例行方法。