目录

public class LinkedList<E>    extends AbstractSequentialList<E>    implements List<E>, Deque<E>, Cloneable, java.io.Serializable

 蓝色实线箭头是指Class继承关系

 绿色实线箭头是指interface继承关系

 绿色虚线箭头是指接口实现关系

 由上可知LinkedList继承AbstractSequentialList并且实现了List和Deque，Cloneable, Serializable接口。

①、实现 List 接口

　　List 接口定义了实现该接口的类都必须要实现的一组方法，如下所示，下面我们会对这一系列方法的实现做详细介绍。

 注意这里出现了一个 Node 类，这是 LinkedList 类中的一个内部类，集合里每一个元素就代表一个 Node 类对象，LinkedList 集合就是由许多个 Node 对象类似于手拉着手构成，由此可知，LinkedList是一个双向链表。

 View Code

如图所示：每个节点都prev都保存上一个节点的引用，next保存下一个节点的引用；

  需要注意:第一个节点prev没有指向的节点，为null,最后一个节点next也没有指向的节点，也为null

构造函数

①、无参构造函数

                        
关键字：