LinkedList（详细讲解）

1 简介

LinkedList是一个实现了List接口和Deque接口的双端链表。

LinkedList底层的链表结构使它支持高效的插入和删除操作，另外它实现了Deque接口，使得

LinkedList类也具有队列的特性;

LinkedList不是线程安全的，如果想使LinkedList变成线程安全的 可以调用静态类Collections类中的

synchronizedList方法：

1.1 内部结构分析

这个类就代表双端链表的节点Node。这个类有三个属性，分别是前驱节点，本节点的值，后继结点。

1.3 LinkedList源码分析

1.3.1 构造方法

空构造方法：

用已有的集合创建链表的构造方法：

1.3.2 add方法

add(E e) 方法：将元素添加到链表尾部