Java1：迭代器模式

迭代器模式

所谓Iterator模式，即是Iterator为不同的容器提供一个统一的访问方式。本文以Java中的容器为例，模拟Iterator的原理。

 

1 定义一个容器Collection接口

public interface Collection {

    void add(Object obj);

    int size();

    Iterator iterator();

}

 

2 定义一个Iterator迭代器的接口

public interface Iterator {

    Object next();

    boolean hasNext();

}

 

3 定义一个ArrayList，实现Collection接口，并写一个实现了Iterator接口的内部类

public class ArrayList implements Collection {

    Object[] objects = new Object[10];

    int index = 0;

   

    public void add(Object obj) {

       if(index == objects.length) {

           Object[] newObjects = new Object[objects.length * 2];

           System.arraycopy(objects, 0, newObjects, 0, objects.length);

           objects = newObjects;

       }

       objects[index] = obj;

       index ++;

    }

 

    public int size() {

       return index;

    }

 

    public Iteratoriterator() {

       return new ArrayListIterator();

    }

 

    private class ArrayListIterator implements Iterator {

       private int currentIndex = 0;

      

       @Override

       public boolean hasNext() {

           if(currentIndex >= index) {

              return false;

           } else {

              return true;

           }

       }

      

       @Override

       public Objectnext() {

           Object obj = objects[currentIndex];

           currentIndex ++;

           return obj;

       }

    }

}

 

4 编写测试程序类Test

public class Test {

    public static void main(String[] args) {

       Collection c = new ArrayList();

       for(int i = 0; i < 5; i++) {

           c.add("string " + i);

       }

       System.out.println(c.size());

      

       Iterator it = c.iterator();

       while(it.hasNext()) {

           Object obj = it.next();

           System.out.println(obj.toString() + " ");

       }

    }

}

 

运行结果：

5

string 0

string 1

string 2

string 3

string 4