迭代器模式

港控/mmm° 2021-09-26 15:52 548阅读 0赞

用途

--------------------

迭代器模式 (Iterator)

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

迭代器模式是一种 行为型模式。

结构

--------------------

![70][]

图-迭代器模式结构图

Iterator : 定义访问元素的接口。

![复制代码][copycode.gif]

interface Iterator \{  
     public Object first();  
     public Object next();  
     public  boolean isDone();  
     public Object currentItem();  
\}

![复制代码][copycode.gif]

ConcreteIterator : 实现 Iterator 接口。记录当前访问的元素在集合中的位置信息。

![复制代码][copycode.gif]

class ConcreteIterator  implements Iterator \{  
     private  int current = 0;  
     private ConcreteAggregate aggregate;  
      
     public ConcreteIterator(ConcreteAggregate aggregate) \{  
         this.aggregate = aggregate;  
    \}  
  
    @Override  
     public Object first() \{  
         return aggregate.get(0);  
    \}  
  
    @Override  
     public Object next() \{  
        current++;  
         if (current < aggregate.size()) \{  
             return aggregate.get(current);  
        \}  
         return  null;  
    \}  
  
    @Override  
     public  boolean isDone() \{  
         return (current >= aggregate.size()) ?  true :  false;  
    \}  
  
    @Override  
     public Object currentItem() \{  
         return aggregate.get(current);  
    \}  
\}

![复制代码][copycode.gif]

Aggregate : 定义创建 Iterator 对象的接口。

interface Aggregate \{  
     public Iterator CreateIterator();  
\}

ConcreteAggregate : 实现 Iterator 接口，返回一个合适的 ConcreteIterator 实例。

![复制代码][copycode.gif]

class ConcreteAggregate  implements Aggregate \{  
     private List<Object> items =  new ArrayList<Object>();  
      
    @Override  
     public Iterator CreateIterator() \{  
         return  new ConcreteIterator( this);  
    \}  
      
     public  int size() \{  
         return items.size();  
    \}  
      
     public Object get( int index) \{  
         return items.get(index);  
    \}  
      
     public  void set( int index, Object element) \{  
        items.set(index, element);  
    \}  
      
     public  void add(Object element) \{  
        items.add(element);  
    \}  
\}

![复制代码][copycode.gif]

测试代码

![复制代码][copycode.gif]

public  class IteratorPattern \{  
     public  static  void main(String\[\] args) \{  
        ConcreteAggregate aggregate =  new ConcreteAggregate();  
        aggregate.add("张三");  
        aggregate.add("李四");  
        aggregate.add("王五");  
        aggregate.add("赵六");  
          
        Iterator iter =  new ConcreteIterator(aggregate);  
        Object item = iter.first();  
        System.out.println("第一个人是：" + item);  
        System.out.println("所有人的名单是：");  
         while (!iter.isDone()) \{  
            System.out.println(iter.currentItem());  
            iter.next();  
        \}  
    \}  
\}

![复制代码][copycode.gif]

运行结果

![复制代码][copycode.gif]

第一个人是：张三  
所有人的名单是：  
张三  
李四  
王五  
赵六

![复制代码][copycode.gif]

总结来说：迭代器模式就是分离了集合对象的遍历行为，抽象出一个迭代器类来负责，这样既可以做到不暴露集合的内部结构，又可以让外部代码透明地访问集合内部的数据，迭代器模式在访问数组、集合、列表等数据结构时，非常普遍的应用。

应用场景

--------------------

访问一个聚合对象的内容而无需暴露它的内部表示。  
支持对聚合对象的多种遍历。  
为遍历不同的聚合结构提供一个统一的接口。

[70]: /images/20210923/7d2fd263d23240e0b75b633a1c1586fa.png
[copycode.gif]: /images/20210923/26b826a95b8d4fbfbd610b32abea60d0.png