java集合类中的迭代器模式

java集合类中的迭代器模式

不说模式的问题,看一个<<设计模式之禅>>里面的例子。 老板要看到公司了各个项目的情况。(我知道我这个概述很让人头大,看代码吧)

示例程序

v1

package Iterator;/** * @author cbf4Life cbf4life@126.com * 定义一个接口，所有的项目都是一个接口 */public interface IProject { //从老板这里看到的就是项目信息 public String getProjectInfo(); }package Iterator;/** * @author cbf4Life cbf4life@126.com * 所有项目的信息类 */public class Project implements IProject { //项目名称 private String name = ""; //项目成员数量 private int num = 0; //项目费用 private int cost = 0; //定义一个构造函数，把所有老板需要看到的信息存储起来 public Project(String name,int num,int cost){ //赋值到类的成员变量中 this.name = name; this.num = num; this.cost=cost; } //得到项目的信息 public String getProjectInfo() { String info = ""; //获得项目的名称 info = info+ "项目名称是：" + this.name; //获得项目人数 info = info + "\t项目人数: "+ this.num; //项目费用 info = info+ "\t 项目费用："+ this.cost; return info; }}package Iterator;import java.util.ArrayList;/** * @author cbf4Life cbf4life@126.com * 老板来看项目信息了 */public class Boss { public static void main(String[] args) { //定义一个List，存放所有的项目对象 ArrayList projectList = new ArrayList(); //增加星球大战项目 projectList.add(new Project("星球大战项目",10,10)); //增加扭转时空项目 projectList.add(new Project("扭转时空项目",100,1000)); //增加超人改造项目 projectList.add(new Project("超人改造项目",10000,100000)); //这边100个项目 for(int i=4;i<10;i++) projectList.add(new Project("第"+i+"个项目",i*5,i*100)); //遍历一下ArrayList，把所有的数据都取出 for(IProject project:projectList) System.out.println(project.getProjectInfo()); }}

类图如下:

实在太简单了,没什么说的。

不过现在,我想提几个问题。

多个对象聚在一起形成的总体叫做聚集(Aggregate)。在java中就是实现了Collection接口的那些类。我们在学习c的时候就接触的数组就是最最基本的聚集,在java中,数组也是其他聚集类型的设计基础。

从1.2版本开始java就提供了多种聚集,Vector,ArrayList,Stack,LinkList,HashSet,TreeSet,HashMap,TreeMap等等。

数组,堆栈,散列表有多种存储结构,如果我不想有数组来存储工程信息了要换成散列表,上面的代码就得大改(其实,我得承认这个假设本身就有问题,很少会有人没事闲得慌改存储结构,我们只是举个例子,引出我们下面要说的问题)

我们希望,java中的各种聚集都能提供一种"迭代"的功能。

ok 看我们的下个版本

从图中能看到,我们已经使用了jdk提供的迭代器相关模块。

v2

public interface Iterable { Iterator iterator();}

Iterable接口,任何能"具有迭代"功能的聚集都要实现这个接口,它也只有一个方法,返回聚集的迭代器。

public interface Iterator { boolean hasNext(); E next(); void remove();}

Iterator接口,就是具体的迭代器。

大家在理解迭代器模式的时候,不妨这样想,一个聚集能够遍历自身,之前是因为我们用for循环依次取出每个元素,现在引入了模式后,遍历的功能就交给迭代器这个类(接口)了。

现在看代码

package iterator.v2;import java.util.ArrayList;import java.util.Iterator;/** * @author cbf4Life cbf4life@126.com * 定义一个迭代器 */public class ProjectIterator implements Iterator