知识卡片

普通读书笔记卡 · 1922.d.7

迭代器抽离遍历行为

理解等级:初级

定义:迭代器模式(游标模式)提供一种按顺序访问集合元素的方法,无须暴露集合内部表示,并为不同容器提供一致的遍历行为。本质是把集合的迭代行为抽离到迭代器中。

带来的好处:解耦元素迭代与集合对象;同一集合可以提供多种迭代器,实现不同顺序的访问,符合开闭原则。生活例子:传送带上统一打包、贴二维码的箱子;统一刷卡进站。

四个角色:抽象迭代器、具体迭代器、抽象容器(定义提供迭代器的接口)、具体容器。

源码例子:JDK Iterator 的 hasNext()/next();ArrayList 内部类 Itr、扩展出的 ListItr(增加 hasPrevious())以及 SubList 的迭代;MyBatis DefaultCursor 内部的 CursorIterator。

与组合模式的相通之处:组合统一树形结构各层次的访问接口,迭代器统一各集合的遍历接口。

现实判断:简单遍历(数组、有序列表)用迭代器反而烦琐;日常开发几乎不会自己写迭代器,除非为自己实现的数据结构定制,开源框架的 API 完全够用。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《设计模式就该这样学:基于经典框架源码和真实业务场景》第22章《第22章 迭代器模式》22.1–22.4 迭代器模式(源文件:extracted/设计模式就该这样学:基于经典框架源码和真实业务场景/_epub-src/OEBPS/Text/txt026.xhtml,来源项目 book-sources) - 结论依据:22.1节定义迭代器模式及其本质、适用场景与四个角色;22.3节列举JDK Iterator、ArrayList的Itr与ListItr、MyBatis DefaultCursor,并比较其与组合模式的相通之处;22.4节指出简单遍历时较烦琐,日常几乎不会自己写迭代器。 - 原始内容:在日常开发中,我们几乎不会自己写迭代器。除非需要定制一个自己实现的数据结构对应的迭代器,否则,开源框架提供的API完全够用。