读书笔记 - 迭代器模式

122 阅读1分钟
  • 迭代器模式属于什么类型的设计模式?
    • 行为型模式;
  • 迭代器模式的作用是什么?
    • 它分离了集合的遍历行为
  • 迭代器模式的实现原理是什么?
    • 定义一个迭代器的接口,规定一个遍历方法;
    • 写一个迭代器类来实现这个接口。
    • 在集合类中,通过接口来使用这个迭代器方法。
  • 迭代器模式的好处是什么?
    • 对于一些数据结构,比如树和图。如果在集合当中去实现遍历的方法,会导致代码的臃肿,过于庞大。
    • 并且这些遍历方法可能不止一种,像是树的遍历可以前序遍历或者中序遍历。所以在添加不同的遍历算法时候更加方便。
    • 有些数据结构的遍历方式可能较为复杂,而通过迭代器,开发者不需要知道遍历的具体算法,直接调用迭代器进行遍历即可,这种方式更符合开闭原则。
  • 已经实现的现成的迭代器包括:编程语言中的迭代器循环。