返回主题:内置数据结构的底层实现

此卡片不在当前主题的阅读序列中,可返回主题继续阅读。

知识卡片

结构图卡 · 1864

迭代器藏结构

理解等级:未标注

迭代器以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)提供了一种机制来按顺序访问集合中的各元素,而不需要知道集合内部的构造……并向外部提供了一种统一的迭代方式,而不必暴露集合的内部数据结构。"