是谁实现了Iterator接口？

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

由于实现了Iterator接口的类仅与具体的集合实现类有关，所以这个类被设计成了私有的内部类，也正因为这样我们在帮助文档中看不到这个类的说明。

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

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

package javase.study.oldboy;

import java.util.Iterator;
public class OurArrayList<E> implements Iterable<E> {
    private E[] datas;
    private int size;

    public OurArrayList() {
        this(16);
    }

    @SuppressWarnings("unchecked")
    public OurArrayList(int capacity) {
        datas = (E[]) new Object[capacity];
        size = 0;
    }

    @SuppressWarnings("unchecked")
    public void add(int index, E obj) {
        if (size >= datas.length) {
            E[] newData = (E[]) new Object[datas.length * 2 + 1];
            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
            return null;
    }

    public Iterator<E> iterator() {

        return new Itr<E>();
     }
      
      private class Itr implements Iterator {
        int count = 0;
       public boolean hasNext() {
           return count < size;
       }

      public E next() {
           return get(count++);
       }

       @Override
      public void remove() {
           // TODO Auto-generated method stub
       }

      }
}

posted on 2008-03-28 12:29 OldBoy 阅读(866) 评论(2)  编辑  收藏 所属分类: Java基础