文章目录
一、LinkedList特性
| 特性 | 描述 |
|---|---|
| 是否允许为空 | 允许 |
| 是否允许重复数据 | 允许 |
| 是否有序 | 有序 |
| 是否线程安全 | 非线程安全 |
二、LinkedList底层数据结构
LinkedList同时实现了List接口和Deque接口，也就是说它既可以看作一个顺序容器，又可以看作一个队列(Queue)，同时又可以看作一个栈(Stack)。当你需要使用栈或者队列时，可以考虑使用LinkedList。关于栈或队列，现在的首选是ArrayDeque，它有着比LinkedList(当作栈或队列使用时)有着更好的性能。LinkedList底层通过双向链表实现 。
LinkedList的实现方式决定了所有跟下标相关的操作都是线性时间，而在首段或者末尾删除元素只需要常数时间。为追求效率LinkedList没有实现同步(synchronized)，如果需要多个线程并发访问，可以先采用Collections.synchronizedList()方法对其进行包装。
节点属性：
bash
transient int size = 0;
/**
* Pointer to first node.
* Invariant: (first == null && last == null) || (first.prev == null && first.item != null)
*/
transient Node<E> first;
/**
* Pointer to last node.
* Invariant: (first == null && last == null) || (last.next == null && last.item != null)
*/
transient Node<E> last;三、LinkedList继承关系
队列和链表方法
由于 LinkedList 是 List 和 Deque 接口的双链接列表实现，所以提供了一系列队列和链表的相关操作方法：
| 方法 | 描述 |
|---|---|
| E peek() | 返回队列头部的元素，如果队列为空，则返回null |
| E element() | 返回队列头部的元素，如果队列为空，则抛出一个NoSuchElementException异常 |
| E poll() | 移除并返问队列头部的元素，如果队列为空，则返回null |
| E remove() | 移除并返回队列头部的元素，如果队列为空，则抛出NoSuchElementException异常 |
| boolean offer(E e) | 添加一个元素并返回true，如果队列已满，则返回false |
| boolean offerFirst(E e) | 将指定的元素插入此列表的前面 |
| boolean offerLast(E e) | 将指定的元素插入此列表的末尾 |
| E peekFirst() | 检索但不删除此列表的第一个元素，如果此列表为空，则返回null |
| E peekLast() | 检索但不删除此列表的最后一个元素，如果此列表为空，则返回null |
| E pollFirst() | 检索并删除此列表的第一个元素，如果此列表为空，则返回null |
| push(E e) | 将元素压入此列表表示的堆栈。 换句话说，将元素插入此列表的前面 |
| E pop() | 从此列表表示的堆栈中弹出一个元素。换句话说，删除并返回此列表的第一个元素 |
链表属性：
| 方法 | 描述 |
|---|---|
| void addFirst(E e) | 向列表开始添加一个元素（同方法 void push(E e) ） |
| void addLast(E e) | 向列表最后添加一个元素 |
| E getFirst() | 返回此列表中的第一个元素 （同 E element() ） |
| E getLast() | 返回此列表中的最后一个元素 |
| E removeFirst() | 删除并返回列表中的第一个元素 （同方法 E pop() ） |
| E removeLast() | 删除并返回列表中的最后一个元素 |