package Iterator; import java.util.*; /**实现建立具体迭代器角色的接口, 这个具体迭代器角色与该容器的结构相关**/ public class ConcreteContainer implements Container { private Vector vector = null; public Vector getVector() { return vector; } public void setVector(Vector vector) { this.vector = vector; } @Override public Iterator createIterator() { // TODO Auto-generated method stub return new ConcreteIterator(vector); } public ConcreteContainer() { vector = new Vector(); vector.add("vector 1"); vector.add("vector 2"); vector.add("vector 3"); } }
package Iterator; /**实现迭代器接口,并要记录遍历中的当前位置**/ import java.util.*; public class ConcreteIterator implements Iterator { private int currentIndex = 0; private Vector vector = null; public ConcreteIterator(final Vector vector) { this.vector = vector; } @Override public Object first() { // TODO Auto-generated method stub currentIndex = 0; return vector.get(currentIndex); } @Override public Object next() { // TODO Auto-generated method stub currentIndex++; return vector.get(currentIndex); } @Override public Object currenItem() { // TODO Auto-generated method stub return vector.get(currentIndex); } @Override public boolean isDone() { // TODO Auto-generated method stub if (currentIndex >= this.vector.size() - 1) { return true; } else { return false; } } @Override public int count() { // TODO Auto-generated method stub return 0; } }
package Iterator; /**负责提供建立具体迭代器角色的接口**/ public interface Container { public Iterator createIterator(); }
package Iterator; /**负责定义访问和遍历元素的接口**/ public interface Iterator { public Object first(); public Object next(); public Object currenItem(); public boolean isDone(); public int count(); }
package JTest; import static org.junit.Assert.*; import org.junit.Test; import Iterator.ConcreteContainer; import Iterator.Container; import Iterator.Iterator; public class IteratorTest { @Test public void IteratorTest() { final Container container = new ConcreteContainer(); final Iterator iterator = container.createIterator(); System.out.println(iterator.first()); while (!iterator.isDone()) { System.out.println(iterator.next()); } } }
http://www.cnblogs.com/itTeacher/archive/2012/12/03/2799534.html
迭代器模式有叫作游标(Cursor)模式。GOF给出的定义:提供一种方法访问一个容器(container)对象中的各个元素,而又不暴露该对象的内部细节。html
迭代器模式由如下角色组成:
迭代器角色(Iterator): 负责定义访问和遍历元素的接口。
具体迭代器角色(Concrete Iterator):实现迭代器接口,并要记录遍历中的当前位置。
容器角色(Container): 负责提供建立具体迭代器角色的接口。
具体容器角色(Concrete Container):实现建立具体迭代器角色的接口, 这个具体迭代器角色与该容器的结构相关。
迭代器模式的优缺点
迭代器模式的优势有:
简化了遍历方式,对于对象集合的遍历,仍是比较麻烦的,对于数组或者有序列表,咱们尚能够经过游标来取得,但用户须要在对集合了解很清楚的前提下,自行遍历对象,
可是对于hash表来讲,用户遍历起来就比较麻烦了。而引入了迭代器方法后,用户用起来就简单的多了。
能够提供多种遍历方式,好比说对有序列表,咱们能够根据须要提供正序遍历,倒序遍历两种迭代器,用户用起来只须要获得咱们实现好的迭代器,就能够方便的对集合进行遍历了。
封装性良好,用户只须要获得迭代器就能够遍历,而对于遍历算法则不用去关心。java
迭代器模式的缺点:
对于比较简单的遍历(像数组或者有序列表),使用迭代器方式遍历较为繁琐,你们可能都有感受,像ArrayList,咱们宁肯愿意使用for循环和get方法来遍历集合。
迭代器模式的适用场景
迭代器模式是与集合共生共死的,通常来讲,咱们只要实现一个集合,就须要同时提供这个集合的迭代器,就像java中的Collection,List、Set、Map等,这些集合都有本身的迭代器。假如咱们要实现一个这样的新的容器,固然也须要引入迭代器模式,给咱们的容器实现一个迭代器。
可是,因为容器与迭代器的关系太密切了,因此大多数语言在实现容器的时候都给提供了迭代器,而且这些语言提供的容器和迭代器在绝大多数状况下就能够知足咱们的须要,因此如今须要咱们本身去实践迭代器模式的场景仍是比较少见的,咱们只须要使用语言中已有的容器和迭代器就能够了。算法