迭代器模式-Iterator

名称：

    迭代器模式（Iterator Pattern）-对象行为模式

 

问题：

    The iterator pattern provides a consistent way to sequentially access items in a collection that is independent of and separate from the underlying collection.

     -提供一种方法顺序访问一个聚合对象中各个元素，而又不需暴露该对象的内部表示。

 

适用性：

    -访问一个聚合对象的内容而无需暴露它的内部表示。

    -支持对聚合对象的多种遍历。

    -为遍历不同的聚合结构提供一个统一的接口。

 

协作：

    ConcreteAggregate跟踪聚合中的当前对象，并能够计算出待遍历的后续对象。

 

优点和缺点：

    1、支持以不同的方式遍历一个聚合。

    2、迭代器简化了聚合的接口。

    3、在同一个聚合上可以有多个遍历。

 

解决方案：

    

1、 模式的参与者

    1、Iterator

    -迭代器定义访问和遍历元素的接口。

    2、ConcreteIterator

    -具体迭代器实现迭代器接口。

    -对该聚合遍历时跟踪当前位置。

    3、Aggregate

    -聚合定义创建相应迭代器对象的接口。

    4、ConcreteAggregate

    -具体聚合实现创建相应迭代器的接口，该操作返回ConcreteIterator的一个适当的实例。

 

2.实现方式

    

interface Aggregate
{ 
    public void add(Object obj); 
    public void remove(Object obj); 
    public Iterator getIterator(); 
}

class ConcreteAggregate implements Aggregate
{ 
    private List<Object> list=new ArrayList<Object>(); 
    public void add(Object obj)
    { 
        list.add(obj); 
    }
    public void remove(Object obj)
    { 
        list.remove(obj); 
    }
    public Iterator getIterator()
    { 
        return(new ConcreteIterator(list)); 
    }     
}

interface Iterator
{
    Object first();
    Object next();
    boolean hasNext();
}

class ConcreteIterator implements Iterator
{ 
    private List<Object> list=null; 
    private int index=-1; 
    public ConcreteIterator(List<Object> list)
    { 
        this.list=list; 
    } 
    public boolean hasNext()
    { 
        if(index<list.size()-1)
        { 
            return true;
        }
        else
        {
            return false;
        }
    }
    public Object first()
    {
        index=0;
        Object obj=list.get(index);;
        return obj;
    }
    public Object next()
    { 
        Object obj=null; 
        if(this.hasNext())
        { 
            obj=list.get(++index); 
        } 
        return obj; 
    }   
}

 

参考资料

《设计模式：可复用面向对象软件的基础》