GoF23种设计模式之行为型模式之迭代器模式

一、概述

给定一种语言，定义它的文法的一种表示，并定义一个解释器，这个解释器使用该表示来解释语言中的句子。

二、适用性

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

张三
李四
王五
********
张三
李四
王五