发布于 2018-08-04 设计模式迭代器模式

Iterator模式

当我们想要访问集合或是数组中每个元素时通常会使用for循环的形式。
将循环变量i的作用抽象化、通用化后形成的模式，在设计模式中称为Iterator模式。
Iterator模式用于在数据集合中按照顺序遍历集合。

实现

Aggregate.java

public interface Aggregate {
    public abstract Iterator iterator();
}

Iterator.java

public interface Iterator {
    public abstract boolean hasNext();
    public abstract Object next();
}

Book.java

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

BookShelfIterator.java

public class BookShelfIterator implements Iterator {
    private BookShelf bookShelf;
    private int index;
    public BookShelfIterator(BookShelf bookShelf) {
        this.bookShelf = bookShelf;
        this.index = 0;
    }
    public boolean hasNext() {
        if (index < bookShelf.getLength()) {
            return true;
        } else {
            return false;
        }
    }
    public Object next() {
        Book book = bookShelf.getBookAt(index);
        index++;
        return book;
    }
}

BookShelf.java

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];
    }
    public void appendBook(Book book) {
        this.books[last] = book;
        last++;
    }
    public int getLength() {
        return last;
    }
    public Iterator iterator() {
        return new BookShelfIterator(this);
    }
}

登场角色

Iterator(迭代器)：定义按顺序逐个遍历元素的接口。
ConcreteIterator(具体的迭代器)：实现Iterator定义的借口。
Aggregate(集合)：定义创建Iterator的接口。
ConcreteAggregate(具体的集合)：实现Aggregate所定义的接口。

要点思考

引入Iterator后可以将遍历与实现分离开来。只通过Iterator的hasNext方法与next方法可以访问全部的元素，并不依赖于集合类(BookShelf)的实现。如果我们不想循环遍历，而是想按照一定规则访问元素，则编写对应的Iterator类即可。

设计模式的作用在于帮助我们编写可复用的类，所谓“可复用”，就是指将类实现为“组件”，当一个组件发生改变时，不需要对其他的组件进行修改或是只需要很小的修改即可应对。

如本例中如果不再使用数组来管理Book，而采用集合，如ArrayList等。不管BookShelf如何变化，只要能够正确的返回Iterator实例，对于遍历部分的代码就不需要做任何修改即可正常工作。

如果只是使用具体的类来解决问题，很容易导致类之间的强耦合。通过引入抽象类与接口，可以弱化类之间的耦合，进而使得类更加容易作为组件被再次利用。

next方法：返回当前的元素，并指向下一个元素
hasNext方法：确认接下来是否可以调用next方法

示例代码出自《图解设计模式》结城浩

Osmanthus

空想具現化

Iterator模式

实现

登场角色

要点思考