设计模式_迭代器模式_学习记录

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

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

---

简介：

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

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

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

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

关键代码： 定义接口： hasNext， next;

应用实例： JAVA中的iterator

优点：

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

2，迭代器简化了聚合类；

3，在同一个聚合上可以有多个遍历；

4，在迭代器模式中，增加新的聚合类和迭代器都很方便，无须修改原有代码；

缺点：

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

使用场景：

1. 访问一个聚合对象的内容而无须暴露它的内部表示。

2. 需要为聚合对象提供多种遍历方式；

3. 为遍历不同的聚合结构提供统一的接口；

注意事项：

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

实现：

package p2;

/**
 * 聚合类的接口
 * @author Guozhu zhu
 * @date 2018/7/23
 * @version 1.0
 *
 */
public interface Aggregate {
	
	public abstract Iterator iterator();

}

package p2;

/**
 * 迭代器接口
 * @author Guozhu Zhu
 * @date 2018/7/23
 * @version 1.0
 *
 */
public interface Iterator {
	
	public abstract boolean hasNext();
	
	public abstract Object next();

}

package p2;

/**
 * 具体聚合类
 * @author Guozhu Zhu
 * @date 2018/7/23
 * @version 1.0
 *
 */
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);
	}

}

package p2;

/**
 * 具体迭代器类
 * @author Guozhu Zhu
 * @date 2018/7/23
 * @version 1.0
 *
 */
public class BookShelfIterator implements Iterator{
    
	private BookShelf bookShelf;
    
    private int index;
    
    public BookShelfIterator(BookShelf bookShelf) {
    	this.bookShelf = bookShelf;
    	this.index = 0;
    }
    
	@Override
	public boolean hasNext() {
		// TODO Auto-generated method stub
		if (index < bookShelf.getLength()) {
			return true;
		} else {
			return false;
		}
	}
	
	@Override
	public Object next() {
		// TODO Auto-generated method stub
		Book book = bookShelf.getBookAt(index);
		index++;
		return book;
	}

}

package p2;

/**
 * 图书类
 * @author Guozhu Zhu
 * @date 2018/7/23
 * @version 1.0
 *
 */
public class Book {
	
	private String name;
	
	public Book(String name) {
		this.name = name;
	}
	
	public String getName() {
		return name;
	}

}

package p2;

/**
 * 测试迭代器模式类
 * @author Guozhu Zhu
 * @date 2018/7/23
 * @version 1.0
 *
 */
public class Main {
	
	public static void main(String[] args) {
		BookShelf bookShelf = new BookShelf(4);
		bookShelf.appendBook(new Book("1-book"));
		bookShelf.appendBook(new Book("2-book"));
		bookShelf.appendBook(new Book("3-book"));
		bookShelf.appendBook(new Book("4-book"));
		Iterator it = bookShelf.iterator();
		while(it.hasNext()) {
			Book book = (Book) it.next();
			System.out.println(book.getName());
		}
	}

}

执行结果如下：