这篇是数据结构与算法的第 3 篇，通过前两篇的介绍，对应顺序表和链表已有比较深入的了解，而本篇是前两篇的延续，即优化前面所分析过的顺序表和双向链表（带头结点和尾结点，均不带数据）。以下是主要的知识点： 理解 Iterator 接口 为什么需要迭代器 Iterator 迭代器 Iterator 的分析 迭代器 Iterator 的简单实现 迭代器 Iterator 与集合间存在的问题 理解快速失败机制 fast-fail 机制 进化版的 ListIterator 接口 改良的 MyArraryList 的实现 改良的 MyLinkedList 的实现