迭代器模式(Iterator Pattern)是 Java 和 .Net 编程环境中非常常用的设计模式。这种模式用于顺序访问集合对象的元素,不需要知道集合对象的底层表示。迭代器模式属于行为型模式。

  • 意图:提供一种方法顺序访问一个聚合对象中各个元素, 而又无须暴露该对象的内部表示。
  • 主要解决:不同的方式来遍历整个整合对象。
  • 何时使用:遍历一个聚合对象。
  • 如何解决:把在元素之间游走的责任交给迭代器,而不是聚合对象。
  • 关键代码:定义接口:hasNext, next。
  • 应用实例:JAVA 中的 iterator。
  • 优点: 1、它支持以不同的方式遍历一个聚合对象。 2、迭代器简化了聚合类。 3、在同一个聚合上可以有多个遍历。 4、在迭代器模式中,增加新的聚合类和迭代器类都很方便,无须修改原有代码。
  • 缺点:由于迭代器模式将存储数据和遍历数据的职责分离,增加新的聚合类需要对应增加新的迭代器类,类的个数成对增加,这在一定程度上增加了系统的复杂性。
  • 使用场景: 1、访问一个聚合对象的内容而无须暴露它的内部表示。 2、需要为聚合对象提供多种遍历方式。 3、为遍历不同的聚合结构提供一个统一的接口。
  • 注意事项:迭代器模式就是分离了集合对象的遍历行为,抽象出一个迭代器类来负责,这样既可以做到不暴露集合的内部结构,又可让外部代码透明地访问集合内部的数据。
  1. Book 是一个实体类,是下面书架类中存放的对象,通过书名构造,没有特别需要注意的地方

public class Book {
    private String name;
    public Book(String name) {
        this.name = name;
    }
    public String getName() {
        return name;
    }
}

 

  1. 该接口可以认为是一个抽象的集合,若一个类实现了这个接口,则是一个具体的集合比如书架集合是用来存放书的集合

  2. 接口里的抽象方法将返回一个迭代器对象,用于遍历书架的书

public interface Aggregate {
    public abstract Iterator iterator();
}
  1. 书架类实现了Aggregate 接口,则是一个具体的集合了

  2. 用Book的数组来存放书,last代表当前书架的书量

  3. 构造函数设定了书架能存放的最大书量

public class BookShelf implements Aggregate {
    private Book[] books;
    private int last = 0;
    public BookShelf(int maxsize) {
        this.books = new Book[maxsize];
    }
    //获取书架上的书
    public Book getBookAt(int index) {
        return books[index];
    }
    //向书架上添加书 并且当前书量+1
    public void appendBook(Book book) {
        this.books[last] = book;
        last++;
    }
    //获取当前书量
    public int getLength() {
        return last;
    }
    //获取迭代器
    public Iterator iterator() {
        return new BookShelfIterator(this);
    }
}
  1. 改接口为迭代器的抽象接口,实现了该接口的类,可以遍历某集合

  2. hasNext() 方法为判断是否含有下一个对象

  3. next()方法为获取下一个对象

public interface Iterator {
    public abstract boolean hasNext();
    public abstract Object next();
}
  1. 该类实现了接口,可以对书架进行遍历

  2. index是当前迭代器指向的书籍,初始为0

  3. 构造函数获取书架传过来的书架对象

public class BookShelfIterator implements Iterator {
    private BookShelf bookShelf;
    private int index;
    public BookShelfIterator(BookShelf bookShelf) {
        this.bookShelf = bookShelf;
        this.index = 0;
    }
    //如果index小于书架的书量 说明还有下一个 return true
    public boolean hasNext() {
        if (index < bookShelf.getLength()) {
            return true;
        } else {
            return false;
        }
    }
    //通过书架的getBookAt()方法 来返回index对应的书籍 同时index+1
    public Object next() {
        Book book = bookShelf.getBookAt(index);
        index++;
        return book;
    }
}
  1. 测试主类

import java.util.*;

public class Main {
    public static void main(String[] args) {
        BookShelf bookShelf = new BookShelf(4);
        bookShelf.appendBook(new Book("Book_1"));
        bookShelf.appendBook(new Book("Book_2"));
        bookShelf.appendBook(new Book("Book_3"));
        bookShelf.appendBook(new Book("Book_4"));
        Iterator it = bookShelf.iterator();
        while (it.hasNext()) {
            Book book = (Book)it.next();
            System.out.println(book.getName());
        }
    }
}