迭代器（Iterator）

Intent

提供一种顺序访问聚合对象元素的方法，并且不暴露聚合对象的内部表示。

Class Diagram

  • Aggregate 是聚合类，其中 createIterator() 方法可以产生一个 Iterator；
  • Iterator 主要定义了 hasNext() 和 next() 方法；
  • Client 组合了 Aggregate，为了迭代遍历 Aggregate，也需要组合 Iterator。

设计模式 - 迭代器 - 图1

Implementation

  1. public interface Aggregate {
  2.     Iterator createIterator();
  3. }
  1. public class ConcreteAggregate implements Aggregate {
  3.     private Integer[] items;
  5.     public ConcreteAggregate() {
  6.         items = new Integer[10];
  7.         for (int i = 0; i < items.length; i++) {
  8.             items[i] = i;
  9.         }
  10.     }
  12.     @Override
  13.     public Iterator createIterator() {
  14.         return new ConcreteIterator<Integer>(items);
  15.     }
  16. }
  1. public interface Iterator<Item> {
  3.     Item next();
  5.     boolean hasNext();
  6. }
  1. public class ConcreteIterator<Item> implements Iterator {
  3.     private Item[] items;
  4.     private int position = 0;
  6.     public ConcreteIterator(Item[] items) {
  7.         this.items = items;
  8.     }
  10.     @Override
  11.     public Object next() {
  12.         return items[position++];
  13.     }
  15.     @Override
  16.     public boolean hasNext() {
  17.         return position < items.length;
  18.     }
  19. }
  1. public class Client {
  3.     public static void main(String[] args) {
  4.         Aggregate aggregate = new ConcreteAggregate();
  5.         Iterator<Integer> iterator = aggregate.createIterator();
  6.         while (iterator.hasNext()) {
  7.             System.out.println(iterator.next());
  8.         }
  9.     }
  10. }

JDK

设计模式 - 迭代器 - 图2