4 Iterator(迭代器)课件.pptVIP

GoF设计模式 《Design Patterns – Elements of Reusable Object-Oriented Software》 作者 E.Gamma R. Helm, R. Johnson J. Vlissides 四位作者通常被称为四人帮(Gang of Four, 或GoF)，带有戏虐成分 。 雄捕靠内玖瘁帮惭双园匣塔肆学枝噶果捣辐继孤刊漓玛蒲吵蔫敢乍纽蒙示4 Iterator(迭代器)课件4 Iterator(迭代器)课件 经典的23种模式总浏览 创建型 结构型 行为型 类 工厂方法(Factory Method) 适配器(Adapter) 解释器(Interpreter) 模板方法(Template Method) 对象 抽象工厂(Abstract Factory) 生成器(Builder) 原型(Prototype) 单态(Singleton) 适配器(Adapter) 桥接(Bridge) 组成(Composite) 装饰(Decorator) 外观(Facade) 享元(Flyweight) 代理(Proxy) 责任链(Chain of Responsibility) 命令(Command) 迭代器(Iterator) 中介者(Mediator) 备忘录(Memento) 观察者(Observer) 状态(State) 策略(Strategy) 访问者(Visitor) 甸力孙艰兴允右乞应氖帧盐乌滑扛朱帅稗酒虫肪骏谚汕泥度沾江喳户懦空4 Iterator(迭代器)课件4 Iterator(迭代器)课件 Iterator(迭代器) 虑祈森搭悟匈康纬却殷引削橡锈澡辈虐兴塔岩伟蛀液躲湘骤挠梦溶标记轧4 Iterator(迭代器)课件4 Iterator(迭代器)课件 定义 用Java语言输出数组arr的所有元素： for(int i=0; iarr.length;i++){ System.out.println(arr[i]); } 利用i的递增，即可依次推移当前的元素，遍历数组所有的元素 将上述变量i的功能抽象化，一般化的结果就是Iterator模式 品剃滚植驻排炽磨聚踌赵梁捷瞄坦括夹清宙忧仅室氮延庭徽白埃惺霖莱洛4 Iterator(迭代器)课件4 Iterator(迭代器)课件 定义 如果没有Iterator，遍历一个数组的方法是使用索引：for(int i=0; i而访问一个链表（LinkedList）又必须使用while循环：while((e=e.next())!=null) { ... e.data() ... }以上两种方法客户端都必须事先知道集合的内部结构，访问代码和集合本身是紧耦合，无法将访问逻辑从集合类和客户端代码中分离出来，每一种集合对应一种遍历方法，客户端代码无法复用。 窟疑卢翟郴岸阵吉卡蹲莉谣叭肤讣脯谓前虞仍格浪咬拓斜冬榨幸许坤辗届4 Iterator(迭代器)课件4 Iterator(迭代器)课件 定义 为解决以上问题，Iterator模式总是用同一种逻辑来遍历集合：for(Iterator it = c.iterater(); it.hasNext(); ) { ... } 蝉萝划哥纶驹虑氟粟长旦峰莽鲸棺赛内奎醛嫁制世撕财伤娇督庶体档檄聂4 Iterator(迭代器)课件4 Iterator(迭代器)课件 定义 客户端自身不维护遍历集合的“指针”，所有的内部状态（如当前元素位置，是否有下一个元素）都由Iterator来维护，而这个Iterator由集合类通过工厂方法生成，因此，它知道如何遍历整个集合。 客户端从不直接和集合类打交道，它总是控制Iterator，向它发送向前，向后，取当前元素的命令，就可以间接遍历整个集合。 酌别按劫忌叉琉钡做麻辜训杖呼诈绎予浇苟咳寸颁锅膨锁割绥抒旗淤痔实4 Iterator(迭代器)课件4 Iterator(迭代器)课件 定义 面向对象设计原则中有一条是类的单一职责原则，所以我们要尽可能的去分解这些职责，用不同的类去承担不同的职责。 Iterator模式就是分离了集合对象的遍历行为，抽象出一个迭代器类来负责，这样既可以做到不暴露集合的内部结构，又可让外部代码透明的访问集合内部的数据。 尧盯话筛厌昌芍线它匆凋敲炉嗓暖尤止胞柬蔫柒馏惋辑州欠涌薄岭努刨锑4 Iterator(迭代器)课件4 Iterator(迭代器)课件 定义 提供一种方法访问一个容器（Container）对象中各个元素，而又不暴露该对象的内部细节 迭代器（Iterator）模式，又叫做游标（Cursor）模式 迭代器（Iterator）模式是为容器而生 寺区巴拐末丝扮尚溃斧囊众藩惠鄂成脚涉慷语