Java 中的 LinkedList

本篇文章是【Java集合系列】文章的第二篇，从系列将会逐个分析 Java 中的常用集合的特性及实现，然后对比不同场景下应该选择哪种集合使用。

• Java 中的 ArrayList
• Java 中的 LinkedList
• Java 中的 CopyOnWriteArrayList

LinkedList

实现了 List 以及 Deque 的双向链表，元素允许为 null，所以 LinkedList 同时具备 List 以及 Deque 的特性。
跟 ArrayList 一样，LinkedList 也是非线程安全的，可以使用包装方法获取同步对象：

List list = Collections.synchronizedList(new LinkedList(...));

iterator以及listIterator同样也被设计为 fail-fast。

使用特性

LinkedList 内部实现上是个链表，所以可以把它当作链表使用。

LinkedList 同样还可以代替 Stack 类当做栈来使用（官方也推荐这么做）。

但不合适作为 List 使用，List 相关的方法会比较耗时，性能低。

链表和栈相关的操作基本都可以在固定时间内完成，但是 List 特性的操作，也就是通过索引访问元素的方法get需要 O(n) 的时间，不推荐使用。

公开方法

因为双端队列也是基于队列的，所以 LinkedList 中的方法大体可以分为三种：

• 列表方法
• 队列方法
• 双端队列方法

下面分别看下。

列表方法

列表方法比较简单，这里就不赘述了，可以看 ArrayList 那一节文章。

队列

队列是一种先进先出（FIFO）的数据结构，Java 中的接口 Queue 描述了队列这种数据结构。

方法名	描述	备注
boolean add(e)	将元素插入队列	未超出容量限制则添加成功返回 true，否则抛出 IllegalStateException
boolean offer(e)	将元素插入队列	未超出容量限制的情况下添加，否则返回 false
E remove()	返回并删除队列的头	队列为空:NoSuchElementException
E poll()	返回并删除队列的头	队列为空返回 null
E element()	返回队列的头	队列为空:NoSuchElementException
E peek()	返回队列的头	队列为空返回 null

我们可以将上表按照功能分为三类：插入、移除、检索。
每种操作又提供了两种方法：抛出异常或返回特殊值。

操作	抛出异常	返回特殊值
插入	add(e)	offer(e)
移除	remove()	poll()
检索	element()	peek()

上面就是队列中提供的方法了，Java 大概是考虑到使用方便问题，所以给每种