LinkedList

　LinkedList是一种可以在任何位置进行高效地插入和移除操作的有序序列，它是基于双向链表实现的。

　　LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。
　　LinkedList 实现 List 接口，能对它进行队列操作。
　　LinkedList 实现 Deque 接口，即能将LinkedList当作双端队列使用。
　　LinkedList 实现了Cloneable接口，即覆盖了函数clone()，能克隆。
　　LinkedList 实现java.io.Serializable接口，这意味着LinkedList支持序列化，能通过序列化去传输。
　　LinkedList 是非同步的。

 结构：

 

属性：

 

 

 构造函数：

 

 

 

 

内部类结构：

 

加入到第一个位置：

 

 加入到最后位置

 

 

在某个节点前加入一个元素：

 

 

 

 

 删除链头元素

 

 删除链为元素：

 

 

 

 

 

 

删除指定元素：

 

 获取头节点；

 

 

 获取未元素：

 

 

 移除头和未元素：

 

 添加头和尾元素：

 是否包含：

 

 

 

大小：

 

 

 

 添加在末尾：

 

 移除某个元素：

 

 

 

 

 

添加集合：

指定位置添加集合：

 

 清除集合

 

 

 得到，设置，添加指定位置元素

 

 删除指定元素

 

 是否在范围内：

检查函数：

 

 获取元素的位置：

 

 

 

元素最后出现的位置：

 

 获取第一个和最后一个元素：

移除第一个元素：

 添加元素是否成功

 

 

 

 

获取元素：

 

 

 移除元素：