迭代器模式

定义及特点

迭代器（Iterator）模式的定义：提供一个对象来顺序访问聚合对象中的一系列数据，而不暴露聚合对象的内部表示。迭代器模式是一种对象行为型模式，其主要优点如下：
1.访问一个聚合对象的内容而无须暴露它的内部表示。
2.遍历任务交由迭代器完成，这简化了聚合类。
3.它支持以不同方式遍历一个聚合，甚至可以自定义迭代器的子类以支持新的遍历。
4.增加新的聚合类和迭代器类都很方便，无须修改原有代码。
5.封装性良好，为遍历不同的聚合结构提供一个统一的接口。
其主要缺点是：增加了类的个数，这在一定程度上增加了系统的复杂性。

代码实现

第一步：定义抽象容器

// public abstract class Aggregate {
    //这是我们自己的迭代器
    public abstract MyIterator iterator(); 
    public abstract Object getElement(int index);
    public abstract int size();
}

第二步：定义ConcreteAggregate 具体集合容器

// public class ConcreteAggregate extends Aggregate{
    private List<String> list=new ArrayList<>(); 
    public ConcreteAggregate() {
        list.add("张三");
        list.add("李四");
        list.add("王五");
        list.add("赵六");
    }
    @Override
    public MyIterator iterator() {
        return new ConcreteIterator(this);
    } 
    public Object getElement(int index){
        return list.get(index);
    }
    public int size(){
        return list.size();
    }
}

第三步：Iterator 迭代子接口

//public interface MyIterator {
    //移动到第一个对象
    public void first();
    //是否最后
    public boolean isLast();
    //移动下一个
    public void next();
    //当前对象
    public Object current();
}

第四步：ConcreteIterator 具体迭代子

//public class ConcreteIterator implements MyIterator{
    Aggregate agg;
    int size=0;
    int index=0;    
    public ConcreteIterator(Aggregate agg) {
        this.agg=agg;
        size=agg.size();
    }    
    @Override
    public void first() {
        index=0;   
    }
    @Override
    public boolean isLast() {
        return index>=size;
    }
    @Override
    public void next() {
        if(index<size){
            index++;
        }    
    }
    @Override
    public Object current() {
        return agg.getElement(index);
    }
}

第五步：客户端调用

//public class Test {
    public static void main(String[] args) {
        Aggregate agg=new ConcreteAggregate();
        MyIterator iterator = agg.iterator();
        while(!iterator.isLast()){
            System.out.println(iterator.current());
            iterator.next();
        }
    }
}

应用场景

当需要为聚合对象提供多种遍历方式时。
当需要为遍历不同的聚合结构提供一个统一的接口时。
当访问一个聚合对象的内容而无须暴露其内部细节的表示时。

总结

迭代器模式常常与组合模式结合起来使用，在对组合模式中的容器构件进行访问时，经常将迭代器潜藏在组合模式的容器构成类中。由于聚合与迭代器的关系非常密切，大多数语言在实现聚合类时都提供了迭代器类，因此大数情况下使用语言中已有的聚合类的迭代器就已经够了。