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