迭代器与组合模式

目录：

1. 问题引入

2. 可以封装遍历吗？

3. 引入迭代器模式

4. 定义迭代器模式，类图

5. 单一责任原则

6. 问题引入2

7. 定义组合模式

8. 利用组合模式解决问题

9. 回到迭代器

1. 问题引入

这里提出了两个类，一个是菜单项，一个是菜单，让我们看看怎么实现？

我们看到这里有两种不同的菜单实现方式，这会让事情变得复杂化，我们接着看下去！

我们先从实现printMenu方法开始

 

2. 可以封装遍历吗？

两个不同的菜单，都不喜欢改变自身的实现，意味着要重写许多代码，我们找出一个方法，让他们的菜单实现一个相同的接口，这样可以最小化女招待代码中的具体引用，并且摆脱多个循环！

我们知道，封装变化的部分很有效，我们应该需要知道怎样封装变化的部分。

3. 引入迭代器模式

 

看看，我们对遍历的封装已经奏效了，这正是一个设计模式，成为迭代器模式。

关于迭代器模式，它依赖于一个迭代器接口。

现在，一旦我们有了这个接口，就可以为各种对象集合实现迭代器：数组、列表、散列表。。。如果我们想要为数组设置迭代器，以便使用在DinerMenu中，看起来像这样：

我们用迭代器模式改写菜单

现在我们重新修正女招待的代码如下

到目前为止，我们做了什么？

让我们现在看看整体上的目前的设计

上面有两个问题

1. 我不想让客户具备删除能力，怎么办？

remove()方法其实是可有可无的，不一定要提供删除的功能，但是很明显的，你需要提供这样的方法，因为它被声明在接口中，如果不循序remove()的话，可以抛出一个异常。记住，任何良好的客户程序只要调用了remove()方法，就应该检查是否会发生这个异常。

2. 在多线程情况下，多个迭代器引用一个对象组合，当采用remove()方法时，必须特别小心，结果很难预料。

我们重新写了一下这个结构，女招待可以利用接口引用每一个菜单对象，每一个菜单项集合。

但是注意，女招待引用了具体的菜单项类哦。

 

4. 定义迭代器模式，类图

迭代器模式：提供一个方法顺序访问一个聚合对象的各个元素，而又不暴露其内部的表示！

让我们看看具体的类图

问题1：我看到其他书上让迭代器类提供一些方法叫做first()、next()、isDone()和currentitem()。为什么这些方法不一样？

这些都是经典的方法，有的方法删除了，有的方法相对于现在迭代器的方法改名了而已！

问题2：内部迭代器和外部迭代器？

我们实现的是外部迭代器，也就是说，客户通过调用next()取得下一个元素，由客户去控制迭代！

内部迭代器，迭代器自行在元素之间游走，所以我们必须告诉迭代器，在游走的过程，要做些什么事情，所以我们必须将操作传入给迭代器，因为用户无法控制遍历的过程，所以内部相对于外部更没有弹性。也有的人认为内部迭代器比较容易使用，给了操作就不用管了！

问题3：迭代器可以实现向前和向后移动！

问题4：对于散列表这样的结合，元素之间没有明显的次序关系，怎么办？

迭代器意味着没有次序，只是取出所有元素，除非某一个集合文件有特别说明，否则不可以对迭代器的元素大小顺序作出假设！

5. 单一责任原则

设计原则：一个类应该只有一个引起变化的原因。

java 5包含新形式的for语句，for/in，这可以不用显式创建迭代器。

6. 问题引入2

7. 定义组合模式

组合模式：允许将对象组合成树形结构来表现“整体/部分”层次结构。组合能够让客户以一致的方式处理个别对象以及对象组合。

 

8. 利用组合模式解决问题

定义菜单组件

让我们实现，菜单项！

实现组合菜单

一个类，一个责任，这里违反了单一原则，我们发现了组合模式不仅管理层次结构，还有执行菜单的操作。

9. 回到迭代器

上面这种实现就是外部迭代器的实现，我们可以控制遍历。