迭代器模式
**定义:**提供一种方法访问一个容器对象中各个元素,而又不暴露该对象的内部细节。属于行为类模式。
迭代器就是为了对集合类,或者聚合类进行循环遍历。但是平时我们都是存储了集合并且还要进行遍历。这不符合设计模式中的单一职责的设计原则。在软件模式中的聚合对象一般有两个功能,一个就是进行基本的存储元素。另一个功能就是对元素进行遍历。把第二个功能抽离出来,做诶一个专门的方法来使用,这就是迭代器模式存在的原因。
迭代器模式是java中使用最为广泛的模式
public static void print(Collection coll){
Iterator it = coll.iterator();
while(it.hasNext()){
String str = (String)it.next();
System.out.println(str);
}
}
这个方法的作用是实现循环打印一个字符串集合,就用到了迭代器模式,java语言已经完整地实现了迭代器模式,提到迭代器,首先可以明确,它是与集合相关的,集合也叫聚集、容器等,我们可以将集合看成是一个可以包容对象的容器,例如List,Set,Map,甚至数组都可以叫做集合,而迭代器的作用就是把容器中的对象一个一个地遍历出来。
迭代器模式的结构
抽象容器:一般是一个接口,提供一个iterator()方法,例如java中的Collection接口,List接口,Set接口等。
具体容器:就是抽象容器的具体实现类,比如List接口的有序列表实现ArrayList,List接口的链表实现LinkList,Set接口的哈希列表的实现HashSet等。
抽象迭代器:定义遍历元素所需要的方法,一般来说会有这么三个方法:取得第一个元素的方法first(),取得下一个元素的方法next(),判断是否遍历结束的方法isDone()(或者叫hasNext()),移出当前对象的方法remove(),迭代器实现:实现迭代器接口中定义的方法,完成集合的迭代。
迭代器模式的优缺点
优点:
1、简化了遍历方式,对于对象以及集合的遍历,还是比较麻烦的,对于数组或者有序列表,我们可以通过游标来取得,但用户需要在对集合了解很清楚的前提下,自行遍历对象,但是对于hash表来说,用户遍历起来就比较麻烦了。而引入了迭代器方法后,用户用起来就简单方便的多了。
2、可以提供多种遍历方式,比如对有序列表,我们可以根据需要提供正序遍历,倒序遍历两种迭代器,用户在使用的时候只需要得到我们实现好的迭代器,就可以方便的对集合进行遍历了。
3、封装性良好,用户只需要得到迭代器就可以遍历,而对于遍历算法则不用去关心。
4、第一解耦,在JAVA中的迭代模式其实用的是COLLECTION继承了Iterator这个类。给自己提供了一个遍历器。我们通过自己进行创建遍历器,可以很方便的实现。
5、由于引入了抽象迭代器,所以我们进行扩展的时候会比较方便,不用修改源码。符合开闭原则。
1、对于比较简单的遍历(像数组或有序列表),使用迭代器方式遍历比较繁琐,像ArrayList,我们更愿意使用for循环和get方法来遍历集合。
2、当你分离一个类能解决的功能的时候,就会增加系统类的数量。
3、设计抽象迭代器的时候比较困难,因为需要考虑以后的如何扩展。
迭代器模式的适用情况
迭代器模式是与集合共生共死的,一般来说,我们只要实现一个集合,就需要同时提供这个集合的迭代器,就像java中的Collection,List、Set、Map等,这些集合都有自己的迭代器。假如我们要实现一个这样的新的容器,当然也需要引入迭代器模式,给我们的容器实现一个迭代器。
但是,由于容器与迭代器的关系太密切了,所以大多数语言在实现容器的时候都给提供了迭代器,并且这些语言提供的容器和迭代器在绝大多数情况下就可以满足我们的需要,所以现在需要我们自己去实践迭代器模式的场景还是比较少见的,我们只需要使用语言中已有的容器和迭代器就可以了。
代码实现:
interface Iterator {
public Object next();
public boolean hasNext();
}
class ConcreteIterator implements Iterator{
private List list = new ArrayList();
private int cursor =0;
public ConcreteIterator(List list){
this.list = list;
}
public boolean hasNext() {
if(cursor==list.size()){
return false;
}
return true;
}
public Object next() {
Object obj = null;
if(this.hasNext()){
obj = this.list.get(cursor++);
}
return obj;
}
}
class ConcreteAggregate implements Aggregate {
private List list = new ArrayList();
public void add(Object obj) {
list.add(obj);
}
public Iterator iterator() {
return new ConcreteIterator(list);
}
public void remove(Object obj) {
list.remove(obj);
}
}
public class Client {
public static void main(String[] args){
Aggregate ag = new ConcreteAggregate();
ag.add("小明");
ag.add("小红");
ag.add("小刚");
Iterator it = ag.iterator();
while(it.hasNext()){
String str = (String)it.next();
System.out.println(str);
}
}
}