先来看看linkedList 实现的接口
除了跟ArrayList实现的一些接口外，还实现了Deque，Queue接口，下面看一下这两个接口的特点吧。
- Deque
- 该接口定义了访问双端队列两端元素的方法。 提供了插入、删除和检查元素的方法。 这些方法中的每一个都以两种形式存在：一种在操作失败时抛出异常，另一种返回一个特殊值（空或假，取决于操作）。 后一种形式的插入操作是专门为与容量受限的 Deque 实现一起使用而设计的； 在大多数实现中，插入操作不会失败。
- Queue
- 是Deque的接口，所以特点也是Deque的特点，接口定义了访问两端队列两端元素的方法,提供了插入，删除和检查元素的方法。
LinkedList的特点：
- linkedList是基于链表数据结构，存储同样数量的数据内存占用更高。
- 链表的数据结构表现于定点删除/插入元素。
- LinkedList直接实现了Cloneable接口、使其可以复制其中的全部元素。
- LinkedList继承AbstractSequentialdList（其继承与AbstractList、所以要求其子类要实现通过索引操作元素）、使得LinkedList支持使用索引的“增删改查”操作。