此卡片不在当前主题的阅读序列中,可返回主题继续阅读。
知识卡片
迭代器藏结构
迭代器以hasNext和next提供统一遍历,使调用者不必知道集合内部用数组、链表还是树。集合的iterator创建独立遍历状态,书中Itr从当前写入位置复制cursor,再按自己的游标读取,不改变DrivingRecorder的写入index。独立游标不等于复制数据快照,底层数组仍共享;没有位置索引的Set也可通过迭代器遍历,不能把不支持下标误读为不能使用for语句。
结构图: 类图(以原书角色和简化泛型展示;若接入JDK Iterable,Iterator必须采用其要求的java.util.Iterator,不能混用不相容的自定义同名接口)。
classDiagram
class Iterable {
<<interface>>
+iterator() Iterator
}
class Iterator {
<<interface>>
+hasNext() boolean
+next() Object
}
class DrivingRecorder {
-int index
-String[] records
+append(String record) void
+iterator() Iterator
}
class Itr {
int cursor
int loopCount
+hasNext() boolean
+next() String
}
Iterable <|.. DrivingRecorder
Iterator <|.. Itr
DrivingRecorder ..> Itr : 创建内部迭代器
Itr --> DrivingRecorder : 访问外围共享记录
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
- · 迭代器藏结构
原书出处 · 1 处
- 迭代器 · 查看原书依据
迭代器模式(Iterator)提供了一种机制来按顺序访问集合中的各元素,而不需要知道集合内部的构造
参考来源
- 位置:《秒懂设计模式 2021》第15章《迭代器》正文(源文件:_epub-src/OEBPS/Text/chapter015.html)
- 结论依据:原文明确迭代器提供统一遍历方式而不暴露集合内部数据结构,直接支持卡片论点。
- 原始内容:"迭代器模式(Iterator)提供了一种机制来按顺序访问集合中的各元素,而不需要知道集合内部的构造……并向外部提供了一种统一的迭代方式,而不必暴露集合的内部数据结构。"