您的位置:首页 > 编程语言 > Go语言

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

2017-09-03 22:40 441 查看
一、概述
给定一种语言,定义它的文法的一种表示,并定义一个解释器,这个解释器使用该表示来解释语言中的句子。
二、适用性
1.当访问一个聚合对象的内容而无需暴露它的内部表示的时候。
2.当对聚合对象的多种遍历提供支持的时候。
3.当为了遍历不同的聚合结构提供一个统一的接口的时候(多态迭代)。
三、参与者
1.Iterator:迭代器定义访问和遍历元素的接口。
2.ConcreteIterator:具体迭代器实现迭代器接口。对该聚合遍历时跟踪当前位置。
3.Aggregate:聚合定义创建相应迭代器对象的接口。
4.ConcreteAggregate:具体聚合实现创建相应迭代器的接口,该操作返回ConcreteIterator的一个适当的实例.
四、类图



五、示例

Iterator

[java] view plain copy

print?

package cn.lynn.iterator;

public interface Iterator {

public void first();

public void last();

public boolean hasNext();

public Object next();

}

ConcreteIterator

[java] view plain copy

print?

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

[java] view plain copy

print?

package cn.lynn.iterator;

public interface List {

public Iterator iterator();

public Object get(int index);

public int getSize();

public void add(Object obj);

}

ConcreteAggregate

[java] view plain copy

print?

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

[java] view plain copy

print?

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

[java] view plain copy

print?

张三

李四

王五

********

张三

李四

王五
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: