其实，因为不同集合实现类后台工作的数据结构有所不同，所以没有办法用一个类来实现Iterator接口，可以使之适用于所有集合。这样，实现Iterator接口的任务就落到了集合实现类自己身上。

由于实现了Iterator接口的类仅与具体的集合实现类有关，所以这个类被设计成了私有嵌套类。而凡是私有的类成员是不会出现在Java API帮助文档中的，因此我们在帮助文档中看不到这个类的说明。

下面以数组实现的线性表为例，做一个简单的演示，相信看过了这段代码，大家就会清楚了。

说明：我们这里主要是讲解Iterator接口的使用，所以在这个例子中只提供了add和get两个方法，以减少代码，便于大家阅读。

public class OurArrayList<E> implements Iterable {

   private E[] datas;

   privateintsize;

   public OurArrayList() {

      this(16);

   }

   public OurArrayList(int capacity) {

      datas = (E[])new Object[capacity];

      size = 0;

   }

   publicvoid add(int index, E obj) {

      if (size >= datas.length) {

        E[] newData = (E[])new Object[datas.length * 2];

        System.arraycopy(datas, 0, newData, 0, datas.length);

        datas = newData;

      }

      for (int i = size - 1; i >= index; i--)

        datas[i + 1] = datas[i];

datas[index] = obj;

      size++;

   }

   public E get(int index) {

      if (index < size) {

        return (E)datas[index];

      } else

        returnnull;

   }

   public Iterator iterator() {

      returnnew ArrayListIterator();

   }

   privateclass ArrayListIterator implements Iterator {

      privateintcount = 0;

      publicboolean hasNext() {

        returncount < size;

      }

      public E next() {

        return get(count++);

      }

   }

}