4_Iterator(迭代器)16.pptVIP

GoF设计模式 Iterator(迭代器) 定义 用Java语言输出数组arr的所有元素： for(int i=0; iarr.length;i++){ System.out.println(arr[i]); } 利用i的递增，即可依次推移当前的元素，遍历数组所有的元素 将上述变量i的功能抽象化，一般化的结果就是Iterator模式 定义 如果没有Iterator，遍历一个数组的方法是使用索引：for(int i=0; i而访问一个链表（LinkedList）又必须使用while循环：while((e=e.next())!=null) { ... e.data() ... }以上两种方法客户端都必须事先知道集合的内部结构，访问代码和集合本身是紧耦合，无法将访问逻辑从集合类和客户端代码中分离出来，每一种集合对应一种遍历方法，客户端代码无法复用。 定义 为解决以上问题，Iterator模式总是用同一种逻辑来遍历集合：for(Iterator it = c.iterater(); it.hasNext(); ) { ... } 定义 客户端自身不维护遍历集合的“指针”，所有的内部状态（如当前元素位置，是否有下一个元素）都由Iterator来维护，而这个Iterator由集合类通过工厂方法生成，因此，它知道如何遍历整个集合。 客户端从不直接和集合类打交道，它总是控制Iterator，向它发送向前，向后，取当前元素的命令，就可以间接遍历整个集合。 定义 面向对象设计原则中有一条是类的单一职责原则，所以我们要尽可能的去分解这些职责，用不同的类去承担不同的职责。 Iterator模式就是分离了集合对象的遍历行为，抽象出一个迭代器类来负责，这样既可以做到不暴露集合的内部结构，又可让外部代码透明的访问集合内部的数据。 定义 提供一种方法访问一个容器（Container）对象中各个元素，而又不暴露该对象的内部细节 迭代器（Iterator）模式，又叫做游标（Cursor）模式 迭代器（Iterator）模式是为容器而生 定义 Iterator: 迭代器 定义访问和遍历元素的接口 ConcreteIterator: 具体迭代器 实现Iterator定义的接口 在遍历时跟踪当前聚合对象中的位置 Aggregate: 聚合 定义一个创建Iterator对象的接口 ConcreteAggregate: 具体聚合 实现Aggregate 所定义的接口 定义 思考 能否把遍历方法放到容器对象中去？ 能否不提供遍历方法，让使用容器的人自己去实现？ 思考 容器承受了过多的功能，不能对同一个容器对象同时进行多个遍历 将容器的内部细节暴露无遗 思考 迭代器的加入可以很好的避免内部细节的暴露，而且符合“单一职责原则” 程序示例 把书籍放（Book）书架（BookShelf）上，并依次输出书名 类、接口清单 Aggregate接口 public interface Aggregate{ public abstract Iterator iterator(); } 遍历某个聚合时，利用iterator方法可建立一个实现Iterator接口的类对象 Iterator接口 public interface Iterator{ public abstract boolean hasNext(); public abstract Object next(); } hasNext()方法检查有没有“下一个元素” next()方法取得“下一个元素” Book类 public class Book{ private String name=“”; Public Book (String name){ this.name=name; } public String getName(){ return name; } } BookShelf类 public class BookShelf implements Aggregate{ private Book[] books; private int last = 0; private BookShelf(int maxsize){ this.books=new Book[maxsize]; } private Book getBookAt(int index){ return books[index]; } BookShelf类 public void appendBook(){ this.books[las