第220章

大b：“迭代器模式是一种大家经常要用到的模式，在java的collections中我们可以经常应用。”

小a：“嗯！”

大b：“最常见的是下面这种程序结构。”

（iteratori=object.hasnext；i.next；）

{

//todosomething；

}

大b：“在用这个模式的时候，我们通常就调用这里的方法，而不关心它的内部组织过程，所以让我们来看看它的内在。”

小a：“喔？”

大b：“我给你讲个例子，这个例子是我随便想的，说的是一个山上没有任何的树，现在我们要种植几棵树，例如：苹果树什么的，然后我要遍历这些树，给每颗树喷洒不同的农药！在这个例子中我们可以看到，遍历树的话可以用到迭代器模式！首先我们要做个迭代器接口。”

小a：“为什么要抽象出来一个接口？”

大b：“这个你就要先去了解接口的好处！”

packagetreeiterator；

publicinterfaceiterator{

publicbooleanhasnext（）；

publicobjectnext（）；

}

大b：“这个接口我们有2个方法，hasnext（）是否还有下一条数据，next返回具体的object这里也就是树。我们先不必要忙着做它的实现类，我们现在要来做的是这个容器。”

小a：“什么容器？”

大b：“不是java中容器，与arraylist什么的无关。正所谓树的容器是什么，是山！”

小a：“山？”

大b：“我们想想山应该具有什么呢？还是让我来给你讲讲吧。首先它要有种植树的功能，这里可以看作添加树。我们可以想像山的功能是和树相互关联的，那么他们之间是什么关系呢，我们给它们一种聚合的关系，聚合的关系大家可以参考uml图，我在这里给出它的一种程序表现形式。”

packagetreeiterator；

publicclasshall{

tree[]tree；//这里可以看作是聚合关系

privateintindex；//指向tree[]的标签

publichall（intmaxnumber）{

tree=newtree[maxnumber]；

index=0；

}

publicvoidadd（treetree）

{

this.tree[index]=tree；

index++；

}

publiciteratorconnectiterator（）

{

returnnewtreeiterator（this）；

}

}

大b：“这里我们定义的山可以抽象出hall类来，tree[]tree可以看作是山和树之间的一种聚合关系。add方法就是添加树。问题来了，山和树有了关系，那么山和迭代器有什么关系呢。它们之间肯定有一种关系。我们有了这个容器（山），就要把这个容器来实现迭代的方法：hasnext（）和next（）。这里我们可以看出，山和迭代器之间也是一种关联关系。我们就把它看成是一种聚合关系（聚合关系一种特殊的关联关系）。我们可以通过一个connectiterator方法来链接山和迭代器，接下来我们要去做一个具体的迭代类，这个具体的类中间有了hasnext（）和next（）的具体实现方法。”

packagetreeiterator；

publicclasstreeiteratorimplementsiterator{

privateintlast=0；

privatehallhall；

publictreeiterator（hallhall）{

this.hall=hall；

}

publicbooleanhasnext（）{

if（last