LinkedList源码分析: 底层是双向链表结构 核心步骤如下: 刚开始创建的时候,底层创建了两个变量:一个记录头结点first,一个记录尾结点last,默认为null添加第一个元素时,底层创建一个结点对象,first和last都记录这个结点的地址值添加第二个元素时,底层创建一个结点对象,第一个结点会记录第二个结点的地址值,last会记录新结点的地址值 迭代器源码分析: 迭代器遍历相关的三个方法: Iterator iterator() :获取一个迭代器对象 boolean hasNext() :判断当前指向的位置是否有元素 E next() :获取当前指向的元素并移动指针