从Java类库看设计模式（4） - 编程入门网

从Java类库看设计模式（4）(4)

Iterator模式

Iterator模式用来规格化对某一数据结构的遍历接口。

JDK中在Collection Framework中引入了Iterator接口，提供对一个Collection的遍历。 每一个Collection类中都定义有从Collection接口中继承而来的iterator()方法，来得到一 个Iterator对象，我们称之为遍历器，Iterator接口很简单：

hasNext()：用来判断在遍历器中是否还有下一个元素。

next()：返回遍历器中的下一个元素。

remove()：在被遍历的Collection类中删除最后被返回的那个对象。

我们就以最为常用的Vector为例，看看在Collection Framework中，Iterator模式是如何 被实现的。在此之前，我们需要先了解一些Vector和Collection Framework的结构。

Collection接口作为这个Framework的基础，被所有其它的集合类所继承或者实现。对 Collection接口，有一个基本的实现是抽象类AbstractCollection，它实现了大部分与具体 数据结构无关的操作。比如判断一个对象是否存在于这个集合类中的contains()方法：

public boolean contains(Object o) { 　　 Iterator e = iterator(); 　　 if (o==null) { 　　　　 while (e.hasNext()) 　　　　 if (e.next()==null) 　　　　　　 return true; 　　 } else { 　　　　 while (e.hasNext()) 　　　　 if (o.equals(e.next())) 　　　　　　 return true; 　　 } 　　 return false; 　　 }

而这其中调用的iterator()方法是一个抽象方法，有赖于具体的数据结构的实现。但是对 于这个containers()方法而言，并不需要知道具体的Iterator实现，而只需要知道它所提供 的接口，能够完成某类任务既可，这就是抽象类中抽象方法的作用。其它的在 AbstractCollection中实现的非抽象方法，大部分都是依赖于抽象方法iterator()方法所提 供的Iterator接口来实现的。这种设计方法是引入抽象类的一个关键所在，值得仔细领悟。

List接口继承Collection接口，提供对列表集合类的抽象；对应的AbstractList类继承 AbstractCollection，并实现了List接口，作为List的一个抽象基类。它对其中非抽象方法 的实现，也大抵上与AbstractCollection相同，这儿不再赘叙。

而对应于Collection的Iterator，List有其自己的ListIterator，ListIterator继承于 Iterator，并添加了一些专用于List遍历的方法：

boolean hasPrevious()：判断在列表中当前元素之前是否存在有元素。

Object previous()：返回列表中当前元素之前的元素。

int nextIndex()：

int previousIndex()：

void set(Object o)：

void add(Object o)：

从Java类库看设计模式（4）(5)

ListIterator针对List，提供了更为强劲的功能接口。在AbstractList中，实现了具体的 iterator()方法和listIterator()方法，我们来看看这两个方法是如何实现的：

public Iterator iterator() { 　　 return new Itr(); //Itr是一个内部类 　　 } 　　 private class Itr implements Iterator { 　　 int cursor = 0;//Iterator的计数器，指示当前调用next()方法时会被返回的元素 的位置 　　 int lastRet = -1;//指示刚刚通过next()或者previous()方法被返回的元素的位置 ，-1 //表示刚刚调用的是remove()方法删除了一个元素。 //modCount是定义在AbstractList中的字段，指示列表被修改的次数。Iterator用//这个 值来检查其包装的列表是否被其他方法所非法修改。 　　 int expectedModCount = modCount; 　　 public boolean hasNext() { 　　　　 return cursor != size(); 　　 } 　　 public Object next

凌众科技专业提供服务器租用、服务器托管、企业邮局、虚拟主机等服务，公司网站：http://www.lingzhong.cn 为了给广大客户了解更多的技术信息，本技术文章收集来源于网络,凌众科技尊重文章作者的版权，如果有涉及你的版权有必要删除你的文章，请和我们联系。以上信息与文章正文是不可分割的一部分,如果您要转载本文章,请保留以上信息，谢谢!