Iterator模式

Iterator复习时看下如下代码就了然于胸了！

下面是一个接口，每一个集合都应该实现这个接口：

// Selector.java

package com.facaizhu;

public interface Selector {
	boolean end();
	Object current();
	void next();
}

下面是实现上面接口的一个集合：

//Sequence.java

package com.facaizhu;

public class Sequence {
	private Object[] items;
	private int next = 0;
	public Sequence(int size) {
		items = new Object[size];
	}
	public void add(Object x) {
		if(next < items.length) {
			items[next++] = x;
		}
	}
	private class SequenceSelector implements Selector {

		private int i = 0;
		@Override
		public boolean end() {
			return i == items.length;
		}
		@Override
		public Object current() {
			return items[i];
		}
		@Override
		public void next() {
			if(i < items.length)
				i++;
		}
	}
	public Selector selector() {
		return new SequenceSelector();
	}
	public static void main(String[] args) {
		Sequence sequence = new Sequence(10);
		for(int i = 0; i < 10; i++) {
			sequence.add(Integer.toString(i));
		}
		Selector selector = sequence.selector();
		while(!selector.end()) {
			System.out.print(selector.current() + " ");
			selector.next();
		}
	}
}

可以看到 Sequence 以内部类的形式实现了自己的 Iterator，然后通过 public Selector selector() 方法返回自己的Iterator.

同时也可以看到一个普通的Iterator，只能往前遍历，不能返回了。