迭代器模式(Iterator Pattern)

 

模式动机：

1、一个聚合对象，如一个列表(List)或者一个集合(Set)，应该提供一种方法来让别人可以访问它的元素，而又不需要暴露它的内部结构。

2、针对不同的需要，可能还要以不同的方式遍历整个聚合对象，但是我们并不希望在聚合对象的抽象层接口中充斥着各种不同遍历的操作。

3、怎样遍历一个聚合对象，又不需要了解聚合对象的内部结构，还能够提供多种不同的遍历方式，这就是迭代器模式所要解决的问题。

4、在迭代器模式中，提供一个外部的迭代器来对聚合对象进行访问和遍历，迭代器定义了一个访问该聚合元素的接口，并且可以跟踪当前遍历的元素，了解哪些元素已经遍历过而哪些没有。

5、有了迭代器模式，我们会发现对一个复杂的聚合对象的操作会变得如此简单。

 

模式意图：

迭代器模式(Iterator Pattern) ：提供一种方法来访问聚合对象，而不用暴露这个对象的内部表示，其别名为游标(Cursor)。迭代器模式是一种对象行为型模式。

 

 

UML图：

 

 

角色：

Iterator: 抽象迭代器定义了访问和遍历元素的接口。

ConcreteIterator: 具体迭代器实现了抽象迭代器接口，完成对聚合对象的遍历。

Aggregate: 抽象聚合类用于存储对象，并定义创建相应迭代器对象的接口。

ConcreteAggregate: 具体聚合类实现了创建相应迭代器的接口。

 

 

模式分析：

1、聚合是一个管理和组织数据对象的数据结构。

2、聚合对象主要拥有两个职责：一是存储内部数据；二是遍历内部数据。

3、存储数据是聚合对象最基本的职责。

4、将遍历聚合对象中数据的行为提取出来，封装到一个迭代器中，通过专门的迭代器来遍历聚合对象的内部数据，这就是迭代器模式的本质。迭代器模式是“单一职责原则”的完美体现。

5、在迭代器模式中应用了工厂方法模式，聚合类充当工厂类，而迭代器充当产品类，由于定义了抽象层，系统的扩展性很好，在客户端可以针对抽象聚合类和抽象迭代器进行编程。

6、由于很多编程语言的类库都已经实现了迭代器模式，因此在实际使用中我们很少自定义迭代器，只需要直接使用Java、C#等语言中已定义好的迭代器即可，迭代器已经成为我们操作聚合对象的基本工具之一。

 

代码：

public class ConcreteIterator implementsIterator

{

         private ConcreteAggregate objects;

         privateint index=-1;

 

         publicConcreteIterator(ConcreteAggregate objects)

         {

                   this.objects=objects;

         }

 

         publicvoid first()

         {  index=0; }

                  

         publicvoid next()

         {  if(index <this.aggregate.size())

         {

index=index+1;

}

  }

         publicboolean hasNext()

         {  if(index==this.aggregate.size())

{

  return false;

}

return true;

}

        

         publicObject currentItem()

         { 

     Returnthis.aggregate.get(index);

 }

}

public class ConcreteAggregate implementsAggregate

{       

   ......

         publicIterator createIterator()

         {

                   returnnew ConcreteIterator(this);

         }

         ......

}

 

 

优缺点：

优点：

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

2、迭代器简化了聚合类。

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

4、在迭代器模式中，增加新的聚合类和迭代器类都很方便，无须修改原有代码，满足“开闭原则”的要求。

 

缺点：

由于迭代器模式将存储数据和遍历数据的职责分离，增加新的聚合类需要对应增加新的迭代器类，类的个数成对增加，这在一定程度上增加了系统的复杂性。

 

模式应用：

JDK 1.2 引入了新的Java聚合框架Collections。

 

 

 

Collection是所有Java聚合类的根接口。

在JDK类库中，Collection的iterator()方法返回一个java.util.Iterator类型的对象，而其子接口java.util.List的listIterator()方法返回一个java.util.ListIterator类型的对象，ListIterator是Iterator的子类。它们构成了Java语言对迭代器模式的支持，Java语言的java.util.Iterator接口就是迭代器模式的应用。

 

Java迭代器

在JDK中，Iterator接口具有如下3个基本方法：

(1) Object next()：通过反复调用next()方法可以逐个访问聚合中的元素。

(2) boolean hasNext()：hasNext()方法用于判断聚合对象中是否还存在下一个元素，为了不抛出异常，必须在调用next()之前先调用hasNext()。如果迭代对象仍然拥有可供访问的元素，那么hasNext()返回true。

(3) void remove()：用于删除上次调用next()时所返回的元素

转载于:https://www.cnblogs.com/ustc11wj/archive/2012/07/28/2637333.html