本文共 2824 字，大约阅读时间需要 9 分钟。

迭代器模式（Iterator pattern）：提供一种方法访问一个容器对象中的各个元素，而又不需要暴露该对象的内部细节。

类图及定义

从结构上讲

1. 迭代器模式在客户和容器之间添加了迭代器角色，很好地避免了容器细节的暴露。
2. 具体迭代角色和具体容器角色是耦合在一起的，遍历算法是与容器的内部细节紧密相关的。
3. 迭代器角色抽象了具体迭代角色，使客户程序更具一般性和重用性，被称为多态迭代（遍历不同的容器结构提供统一的接口）。

迭代器原理

Iterator依赖子类去实现，子类中的方法依赖容器中的内容去实现 Iterator接口，该对象必须依赖于具体容器，因为每个容器的数据结构不同，所 对于容器而言，具体的实现不重要，只要通过容器获取到该实现的迭代器对象即 Iterator接口是所有Iterator容器进行元素抽取出的公共接口。

迭代器的使用（java集合）

客户端先得到具体容器角色，然后通过具体容器角色得到具体迭代器角色。这样便可以使用具体迭代角色来遍历容器了。

Collection coll = new Arraylist();Iterator it = coll.iterator();while(it.hasNext()) {
     it.next(); }

Demo

//聚集接口public interface Aggregate
   
     {
       public Iterator
    
      createIterator();}//具体聚集类public class ConcreteAggregate
     
       implements Aggregate
      
        {
       private List
       
         items = new ArrayList
        
         (); @Override public Iterator
         
           createIterator() { return new ConcreteIterator
          
           (this); } public int count() { return items.size(); } public T getItems(int index) { return items.get(index); } public void setItems(T item) { items.add(item); }}//迭代器接口public interface Iterator
           
             { public T first(); public T next(); public boolean isDone(); public T currentItem();}/** * 具体迭代器类，给出一种具体迭代的实现方式。 * 思考：迭代器表示的是一种迭代的行为，而聚集则是真正要被迭代的数据集合。 * 之所以要将迭代器和聚集分开，就是为了将行为与数据分开。 可类比Java中Iterator与Iterable的关系进行理解 */public class ConcreteIterator
            
              implements Iterator
             
               { private ConcreteAggregate
              
                concreteAggregate; private int current = 0; public ConcreteIterator(ConcreteAggregate
               
                 concreteAggregate) { this.setConcreteAggregate(concreteAggregate); } @Override public T first() { return concreteAggregate.getItems(0); } @Override public T next() { current++; if (current < concreteAggregate.count()) { return concreteAggregate.getItems(current); } return null; } @Override public boolean isDone() { return current >= concreteAggregate.count() ? true : false; } @Override public T currentItem() { return concreteAggregate.getItems(current); } public ConcreteAggregate
                
                  getConcreteAggregate() { return concreteAggregate; } public void setConcreteAggregate(ConcreteAggregate
                 
                   concreteAggregate) { this.concreteAggregate = concreteAggregate; } public int getCurrent() { return current; } public void setCurrent(int current) { this.current = current; }}//客户端public class Client { public static void main(String[] args) { ConcreteAggregate
                  
                    bus = new ConcreteAggregate
                   
                    (); bus.setItems("大鸟"); bus.setItems("小菜"); bus.setItems("行李"); bus.setItems("老外"); bus.setItems("公交内部员工"); bus.setItems("小偷"); Iterator
                    
                      iterator = new ConcreteIterator
                     
                      (bus); while (!iterator.isDone()) { System.out.println(iterator.currentItem() + "请买票！"); iterator.next(); } }}
                     
                    
                   
                  
                 
                
               
              
             
            
           
          
         
        
       
      
     
    
   

上一篇:

转载地址：http://dmrai.baihongyu.com/