迭代器模式

今天要说的迭代器模式，实际上就是Java已经为我们实现好了，那就是Java的Iterator类。包括很多编程语言也有自己的迭代器类，但同时它也是一个设计模式，所以在我们实现迭代器模式的时候实际上就是在实现一个迭代器类。

我们先来了解何为迭代器？其实你把它简单理解为for循环也没什么问题，可以说是它是for循环的高级形式。它提供一种方法顺序访问一个聚合对象中各个元素，而又不暴露该对象的内部表示。我们为它提供开始、下一个、是否结束等方法。

定义一个迭代器接口，包含以下方法。

package day_28_iterator;

/**
 * 迭代器接口
 * @author turbo
 *
 * 2016年9月29日
 */
public interface Iterator {
    Object first();    //第一个元素
    Object next();    //下一个元素
    boolean isFinished();    //是否到结尾
    Object currentItem();    //当前遍历的对象
}

具体的迭代器类。

package day_28_iterator;

import java.util.Vector;

/**
 * 具体迭代器类
 * @author turbo
 *
 * 2016年9月29日
 */
public class ConcreteIterator implements Iterator {
    private int currentIndex = 0;
    private Vector vector = null;
    
    public ConcreteIterator(Vector vector){
        this.vector = vector;
    }
    
    /* (non-Javadoc)
     * @see day_28_iterator.Iterator#first()
     */
    @Override
    public Object first() {
        currentIndex = 0;
        return vector.get(currentIndex);
    }

    /* (non-Javadoc)
     * @see day_28_iterator.Iterator#next()
     */
    @Override
    public Object next() {
        return vector.get(currentIndex++);
    }

    /* (non-Javadoc)
     * @see day_28_iterator.Iterator#isFinished()
     */
    @Override
    public boolean isFinished() {
        if (currentIndex > this.vector.size() - 1){
            return true;
        } else {
            return false;
        }
    }

    /* (non-Javadoc)
     * @see day_28_iterator.Iterator#currentItem()
     */
    @Override
    public Object currentItem() {
        return currentIndex;
    }

}

定义一个聚合类接口，用来模拟集合。

package day_28_iterator;

/**
 * 聚集（集合）接口，模拟集合接口，增删
 * @author turbo
 *
 * 2016年9月29日
 */
public interface Aggregate {
    Iterator createIterator();    //创建迭代器
    void add(Object obj);    //新增元素
    void remove(Object obj);    //删除元素
}

package day_28_iterator;

import java.util.Vector;

/**
 * 具体聚集类
 * @author turbo
 *
 * 2016年9月29日
 */
public class ConcreteAggregate implements Aggregate {
    private Vector vector = null;
    
    public void setVector(Vector vector) {
        this.vector = vector;
    }
    public Vector getVector() {
        return vector;
    }
    
    public ConcreteAggregate(){
        vector = new Vector();
    }
    
    /* (non-Javadoc)
     * @see day_28_iterator.Aggregate#createIterator()
     */
    @Override
    public Iterator createIterator() {
        return new ConcreteIterator(vector);
    }
    /* (non-Javadoc)
     * @see day_28_iterator.Aggregate#add(java.lang.Object)
     */
    @Override
    public void add(Object obj) {
        this.vector.add(obj);
    }
    /* (non-Javadoc)
     * @see day_28_iterator.Aggregate#remove(java.lang.Object)
     */
    @Override
    public void remove(Object obj) {
        this.vector.remove(obj);
    }
    
}

我们来看看客户端。

package day_28_iterator;

/**
 * @author turbo
 *
 * 2016年9月29日
 */
public class Main {

    /**
     * @param args
     */
    public static void main(String[] args) {
        Aggregate agg = new ConcreteAggregate();
        agg.add("a");
        agg.add("b");
        agg.add("c");
        Iterator iterator = agg.createIterator();
        while (!iterator.isFinished()){
            System.out.println(iterator.next());
        }
        
    }

}

这样我们就简单的实现了一个迭代器，当需要对聚集（集合）有多种方式遍历时，可以考虑用迭代器模式，在下一篇中，我们会去JDK源代码看看Java是如何实现Iterator迭代器类的。