【集合进阶】 07-LinkedList和迭代器的源码分析

LinkedList源码分析：

底层是双向链表结构

核心步骤如下：

1. 刚开始创建的时候，底层创建了两个变量：一个记录头结点first，一个记录尾结点last，默认为null
2. 添加第一个元素时，底层创建一个结点对象，first和last都记录这个结点的地址值
3. 添加第二个元素时，底层创建一个结点对象，第一个结点会记录第二个结点的地址值，last会记录新结点的地址值

迭代器源码分析：

迭代器遍历相关的三个方法：

• Iterator iterator() ：获取一个迭代器对象

• boolean hasNext() ：判断当前指向的位置是否有元素

• E next() ：获取当前指向的元素并移动指针