给定一种语言,定义它的文法的一种表示,并定义一个解释器,这个解释器使用该表示来解释语言中的句子。
二、适用性
1.当访问一个聚合对象的内容而无需暴露它的内部表示的时候。
2.当对聚合对象的多种遍历提供支持的时候。
3.当为了遍历不同的聚合结构提供一个统一的接口的时候(多态迭代)。
三、参与者
1.Iterator:迭代器定义访问和遍历元素的接口。
2.ConcreteIterator:具体迭代器实现迭代器接口。对该聚合遍历时跟踪当前位置。
3.Aggregate:聚合定义创建相应迭代器对象的接口。
4.ConcreteAggregate:具体聚合实现创建相应迭代器的接口,该操作返回ConcreteIterator的一个适当的实例.
四、类图
五、示例
Iterator
package cn.lynn.iterator;
public interface Iterator {
public void first();
public void last();
public boolean hasNext();
public Object next();
}
ConcreteIterator
package cn.lynn.iterator;
public class IteratorImpl implements Iterator {
private List list;
private int index;
public IteratorImpl(List list) {
index = 0;
this.list = list;
}
@Override
public void first() {
index = 0;
}
@Override
public void last() {
index = list.getSize();
}
@Override
public boolean hasNext() {
return index < list.getSize();
}
@Override
public Object next() {
Object obj = list.get(index);
index++;
return obj;
}
}
Aggregate
package cn.lynn.iterator;
public interface List {
public Iterator iterator();
public Object get(int index);
public int getSize();
public void add(Object obj);
}
ConcreteAggregate
package cn.lynn.iterator;
public class ListImpl implements List {
private Object[] objArr;
private int index;
private int size;
public ListImpl() {
index = 0;
size = 0;
objArr = new Object[50];
}
@Override
public Iterator iterator() {
return new IteratorImpl(this);
}
@Override
public Object get(int index) {
return objArr[index];
}
@Override
public int getSize() {
return size;
}
@Override
public void add(Object obj) {
objArr[index++] = obj;
size++;
}
}
Client
package cn.lynn.iterator;
public class Client {
public static void main(String[] args) {
List list = new ListImpl();
list.add("张三");
list.add("李四");
list.add("王五");
Iterator iterator = list.iterator();
while (iterator.hasNext()) {
System.out.println(iterator.next());
}
System.out.println("********");
for (int i = 0; i < list.getSize(); i++) {
System.out.println(list.get(i));
}
}
}
Result
张三
李四
王五
********
张三
李四
王五