行为型--迭代器模式(Iterator Design Pattern)

迭代器的意义: 是为了遍历;迭代器和集合是组合关系,使得遍历的职责单一。   迭代器模式的意义: 对于类似数组和链表这样的数据结构,遍历方式比较简单,直接使用 for 循环来遍历就足够了。但是,对于复杂的数据结构(比如树、图)来说,有各种复杂的遍历方式。比如,树有前中后序、按层遍历,图有深度优先、广度优先遍历等等。如果由客户端代码来实现这些遍历算法,势必增加开发成本,而且容易写错。如果将这部分遍历
相关文章
相关标签/搜索