1、迭代器模式概念
1.1 介绍
迭代器模式(Iterator Pattern)又称为游标(Cursor)模式,是行为型设计模式之一。
源于对容器的访问,比如java中的list,Map,数组等,我们知道对容器对象的访问必然是多种多样的,所以我们把遍历的方法封装在容器中,或者不提供遍历方法。
1.2 定义
提供一种方法顺序访问一个容器对象中的各个元素,而又不需要暴露该对象的内部表示。
1.3 使用场景
访问一个聚合对象的内容而无需暴露它的内部表示
支持对聚合对象的多种遍历
为遍历不同的聚合结构提供一个统一的接口
2、迭代器模式UML类图
角色如下:
Iterator(迭代器):迭代器定义访问和遍历元素的接口
ConcreteIterator (具体迭代器):具体迭代器实现迭代器接口,对该聚合遍历时跟踪当前位置
Aggregate (聚合):聚合定义创建相应迭代器对象的接口
ConcreteAggregate (具体聚合):具体聚合实现创建相应迭代器的接口,该操作返回ConcreteIterator的一个适当的实例
3、迭代器模式实现
Iterator:
/**
*抽象迭代接口
*/
public interface Iterator <T>{
/**
* 是否有下一元素
* @return
*/
boolean hasNext();
T next();
}
ConcreteItertor:
/**
* 具体的迭代角色
*/
public class ConcreteItertor<T> implements Iterator<T>{
public ConcreteItertor(List<T> list) {
this.list = list;
}
private List<T> list = new ArrayList<>();
private int cursor = 0;
@Override
public boolean hasNext() {
return cursor!=list.size();
}
@Override
public T next() {
T obj = null;
if(this.hasNext()){
obj = list.get(cursor++);
}
return obj;
}
}
Aggregate:
/**
* 容器的接口
*/
public interface Aggregate<T> {
void add(T t);
void remove(T t);
Iterator<T> iterator();
}
ConcreteAggregate:
public class ConcreteAggregate<T> implements Aggregate<T> {
private List<T> list = new ArrayList<>();
@Override
public void add(T t) {
list.add(t);
}
@Override
public void remove(T t) {
list.remove(t);
}
@Override
public Iterator<T> iterator() {
return new ConcreteItertor<>(list);
}
}
Client:
public class Client {
public static void main(String[] args){
//实例化容器类对象
Aggregate<String> aggregate = new ConcreteAggregate<>();
aggregate.add("aaaa");
aggregate.add("bbbb");
aggregate.add("cccc");
Iterator<String> iterator = aggregate.iterator();
while (iterator.hasNext()){
System.out.println(iterator.next());
}
}
}
结果输出:
aaaa
bbbb
cccc
4、Android源码中的模式实现
1.除了各种数据结构体,如List,Map等包含的迭代器外
2.Android自身源码中也为我们提供了迭代器遍历数据,最为典型的例子就是数据库查询使用Cursor(当我们使用SQLiteDatabase的query方法查询数据库时返回的),该游标对象实质就是一个具体的迭代器,我们可以使用它来遍历数据库查询所得的结果集
5、模式总结
5.1 优点
- 它支持以不同的方式遍历一个聚合对象。
- 迭代器简化了聚合类。
- 在同一个聚合上可以有多个遍历。
- 在迭代器模式中,增加新的聚合类和迭代器类都很方便,无须修改原有代码。
5.2 缺点
- 由于迭代器模式将存储数据和遍历数据的职责分离,增加新的聚合类需要对应增加新的迭代器类,类的个数成对增加,这在一定程度上增加了系统的复杂性。