Java链表—— LinkedList

ArrayList 相比，LinkedList 的增加和删除的操作效率更高，而查找和修改的操作效率较低。

链表LinkedList和动态数组ArrayList

以下情况使用 ArrayList :

频繁访问列表中的某一个元素。 只需要在列表末尾进行添加和删除元素操作。

以下情况使用 LinkedList :

你需要通过循环迭代来访问列表中的某些元素。 需要频繁的在列表开头、中间、末尾等位置进行添加和删除元素操作。

实现的接口

Queue 接口可作为队列使用。
List 接口可进行列表的相关操作。
Deque 接口可作为队列使用。
Cloneable 接口可实现克隆。
java.io.Serializable 接口即可支持序列化，能通过序列化去传输。

创建方式

LinkedList<E> list = new LinkedList<E>();   // 普通创建方法

例子：

LinkedList<String> list = new LinkedList<String>();