标签:java集合源码分析

java 数据结构与算法之改良顺序表与双链表类似 ArrayList 和 LinkedList(带 Iterator 迭代器与 fast-fail 机制)

  这篇是数据结构与算法的第3篇,通过前两篇的介绍,对应顺序表和链表已有比较深入的了解,而本篇是前两篇的延续,即优化前面所分析过的顺序表和双向链表(带头结点和尾结点,均不带数据)。以下是主要的知识点: 理解Iterato…