一、定义
提供一种方法顺序访问一个聚合对象中各个元素,而又不需暴露该对象的内部表示。又称游标(Cursor)模式。
迭代器模式角色组成:
抽象容器角色(Aggregate):负责提供创建具体迭代器角色的接口,一般是一个接口,提供一个iterator()方法,例如java中的Collection接口,List接口,Set接口等。
具体容器角色(ConcreteAggregate):就是实现抽象容器的具体实现类,比如List接口的有序列表实现ArrayList,List接口的链表实现LinkedList,Set接口的哈希列表的实现HashSet等。
抽象迭代器角色(Iterator):负责定义访问和遍历元素的接口。
具体迭代器角色(ConcreteIterator):实现迭代器接口,并要记录遍历中的当前位置。
二、案例
Iterator:
package com.wuychn.iterator;
public interface Iterator {
Object next();
boolean hasNext();
}
ConcreteIterator:
package com.wuychn.iterator;
import java.util.Collections;
import java.util.List;
public class ConcreteIterator implements Iterator {
private List<Object> list = Collections.emptyList();
private int current = 0;
public ConcreteIterator(List<Object> list) {
this.list = list;
}
@Override
public Object next() {
Object obj = null;
if (this.hasNext()) {
obj = this.list.get(current++);
}
return obj;
}
@Override
public boolean hasNext() {
if (current == list.size()) {
return false;
}
return true;
}
}
Aggregate:
package com.wuychn.iterator;
public interface Aggregate {
void add(Object obj);
void remove(Object obj);
Iterator iterator();
}
ConcreteAggregate:
package com.wuychn.iterator;
import java.util.ArrayList;
import java.util.List;
public class ConcreteAggregate implements Aggregate {
private List<Object> list = new ArrayList<>();
@Override
public void add(Object obj) {
list.add(obj);
}
@Override
public void remove(Object obj) {
list.remove(obj);
}
@Override
public Iterator iterator() {
return new ConcreteIterator(list);
}
}
测试代码:
package com.wuychn.iterator;
public class Test {
public static void main(String[] args) {
Aggregate ag = new ConcreteAggregate();
ag.add("zzh");
ag.add("jj");
ag.add("qq");
Iterator it = ag.iterator();
while (it.hasNext()) {
System.out.println(it.next());
}
}
}
输出:
zzh
jj
qq
三、优缺点
优点:
1、简化了遍历方式,对于对象集合的遍历,还是比较麻烦的,对于数组或者有序列表,我们尚可以通过游标来取得,但用户需要在对集合了解很清楚的前提下,自行遍历对象,但是对于hash表来说,用户遍历起来就比较麻烦了。而引人了迭代器方法后,用户用起来就简单的多了。
2、可以提供多种遍历方式,比如说对有序列表,我们可以根据需要提供正序遍历,倒序遍历两种迭代器,用户用起来只需要得到我们实现好的迭代器,就可以方便的对集合进行遍历了。
3、封装性良好,用户只需要得到迭代器就可以遍历,而对于遍历算法则不用去关心。
缺点:
1、对于比较简单的遍历(像数组或者有序列表),使用迭代器方式遍历较为繁琐,比如ArrayList,用for循环的方式遍历会更好一点。
原文:https://blog.csdn.net/u013256816/article/details/51058234