设计模式回顾-Iterator模式

设计模式回顾-Iterator模式

迭代器模式

迭代器模式（Iterator Pattern）是 Java编程环境中非常常用的设计模式。这种模式用于顺序访问集合对象的元素，不需要知道集合对象的底层表示。

迭代器模式属于行为型模式。

---

介绍

意图：提供一种方法顺序访问一个聚合对象中各个元素, 而又无须暴露该对象的内部表示。

主要解决：不同的方式来遍历整个整合对象。

何时使用：遍历一个聚合对象。

如何解决：把在元素之间游走的责任交给迭代器，而不是聚合对象。

关键代码： 定义接口：hasNext, next。

应用实例： JAVA 中的 iterator。

优点： 1、它支持以不同的方式遍历一个聚合对象。 2、迭代器简化了聚合类。 3、在同一个聚合上可以有多个遍历。 4、在迭代器模式中，增加新的聚合类和迭代器类都很方便，无须修改原有代码。

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

使用场景： 1、访问一个聚合对象的内容而无须暴露它的内部表示。 2、需要为聚合对象提供多种遍历方式。 3、为遍历不同的聚合结构提供一个统一的接口。

注意事项：迭代器模式就是分离了集合对象的遍历行为，抽象出一个迭代器类来负责，这样既可以做到不暴露集合的内部结构，又可让外部代码透明地访问集合内部的数据。

---

实现

实现代码例子（书架书本迭代）

定义迭代器获取方式顶层抽象

package type.iterator.basic;

public interface Aggregate {

    Iterator iterator();

}

定义迭代器迭代方式抽象方法

package type.iterator.basic;

public interface Iterator {

    Boolean hasNext();

    Object next();

}

具体实现

package type.iterator.basic;

public class BookSelf implements Aggregate {

    private Book[] books;
    private int length = 0;

    public BookSelf(int maxsize) {
        books = new Book[maxsize];
        length = 0;
    }

    public void addBook(Book book) {
        if (length < books.length) {
            books[length] = book;
            length++;
        }

    }

    public int getBookSelfSize() {
        return length;
    }

    public Book getBooksAt(int index) {
        return books[index];
    }
    /**
     * 获取迭代器
     */
    public Iterator iterator() {
        return new BookSelfIterator(this);
    }

}

具体迭代器

package type.iterator.basic;

public class BookSelfIterator implements Iterator {

    private BookSelf self;

    private int index = 0;

    public BookSelfIterator(BookSelf self) {
        this.self = self;
        this.index = 0;
    }

    public Boolean hasNext() {
        if (index < self.getBookSelfSize()) {
            return true;
        } else {
            return false;
        }
    }

    public Object next() {
        return self.getBooksAt(index++);
    }

}

使用方式

package type.iterator.basic;

public class IteratorMain {

    public static void main(String[] args) {
        BookSelf self = new BookSelf(4);
        self.addBook(new Book("book a"));
        self.addBook(new Book("book b"));
        self.addBook(new Book("book c"));
        self.addBook(new Book("book d"));
        self.addBook(new Book("book e"));

        Iterator iterator = self.iterator();
        while (iterator.hasNext()) {
            Book book = (Book) iterator.next();
            System.out.println(book);
        }

    }

}

总结

对整合对象的迭代，只需要操作接口，不需要关注具体实现