LinkedList源码分析

类继承体系

1. 继承自AbstractSequentialList类，List的接口的简单实现，只支持顺序访问
2. List接口，实现了其中对集合的增删改查、集合相关的运算操作
3. Cloneable接口，实现克隆操作
4. Deque接口，双端队列，Deque继承自Queue，队列的实现在Java中是由LinkedList来完成的
5. Serializable序列化接口，可以序列化为字符流和字节流

核心属性

三个属性都用transient修饰了，说明内部对序列化有自己的实现，而不是直接使用ObjectOutputStream中的序列化方法，直接序列化是无法序列化整个链表的，需要遍历链表

1. size：链表或队列的长度
2. first：链表或队列的头节点
3. last：链表或队列的尾结点

核心内部类-Node

1. item：结点中的数据
2. next：后继结点
3. prev：前驱结点

作为链表使用

构造空链表

通过集合构造链表

增加结点

尾插法

头插法

中间插入

删除结点

头部删除

尾部删除

删除指定元素

根据索引删除

修改元素

查找元素

指定索引查找

获取头部元素

获取尾部元素

作为队列使用（底层的实现和链表相同）

入队

出队

查看队头队尾

作栈使用

其他方法

序列化

克隆

迭代器

一般迭代器

降序迭代器

分割迭代器