首页 > 代码库 > 设计模式之迭代器模式（Iterator）

设计模式之迭代器模式（Iterator）

2024-07-17 14:02:51   228人阅读

1、定义

迭代器模式提供一种方法访问一个容器对象中的各个元素，而又不需暴露该对象的内部细节。

基本上没有人会单独写一个迭代器，除非是产品性质的开发。

2、通用类图

image

Iterator抽象迭代器：抽象迭代器负责定义访问和遍历元素的接口，而且基本上是有固定的3个方法：first()获得第一个元素；next()访问下一个元素；isDone()是否已经访问到底部(Java 叫做hasNext()方法)。

ConcreteIterator具体迭代器：具体迭代器角色要实现迭代器接口，完成容器元素的遍历。

Aggregate抽象容器：容器角色负责提供创建具体迭代器角色的接口，必然提供一个类似createIterator()这样的方法，在java中一般是iterator()方法。

Concrete Aggregate具体容器：具体容器实现容器接口定义的方法，创建出容纳迭代器的对象。

4、通用类代码

package Iterator;/** *抽象迭代器 * 2014-8-14下午2:07:14-limiracle */public interface Iterator {    //遍历到下一个元素    public Object next();    //是否已经遍历到尾部    public boolean hasNext();    //删除当前指定的元素    public boolean remove();}
package Iterator;import java.util.Vector;/** *具体迭代器 * 2014-8-14下午2:16:02-limiracle */public class ConcreteIterator implements Iterator{    private Vector vector = new Vector();    //定义当前游标    public int cursor=0;    public ConcreteIterator(Vector vector){        this.vector=vector;    }    public Object next() {        Object result=null;        if(this.hasNext()){            result=this.vector.get(this.cursor++);        }else{            result =null;        }        return result;    }    //判断是否到达尾部    public boolean hasNext() {        if(this.cursor==this.vector.size()){            return false;        }else{            return true;        }    }    //删除当前元素    public boolean remove() {        this.vector.remove(this.cursor);        return true;    }    }
package Iterator;/** *抽象容器 * 2014-8-14下午3:04:29-limiracle */public interface Aggregate {    //是容器必然有元素的增加    public void add(Object object);    //减少元素    public void remove(Object object);    //由迭代器来遍历所有的元素    public Iterator iterator();}
package Iterator;import java.util.Vector;/** *具体容器 * 2014-8-14下午3:07:30-limiracle */public class ConcreteAggregate implements Aggregate{    //容纳对象的容器    private Vector vector=new Vector();    //增加一个元素    public void add(Object object){        this.vector.add(object);    }    //返回迭代器对象    public Iterator iterator(){        return new ConcreteIterator(this.vector);    }    //删除一个元素    public void remove(Object object){        this.remove(object);    }}


联系
我们