LinkedList 是另外一种重要的数据结构形式， 底层是使用了双向链表数据结构， 特点： 查询速度慢，增删快。
继承关系如下：
可以发现，LinkedList同时实现了Quene和Deque接口。
静态内部类Node的实现：
private static class Node<E> { E item; Node<E> next; Node<E> prev; Node(Node<E> prev, E element, Node<E> next) { this.item = element; this.next = next; this.prev = prev; } }
对应的初始化方法即add()添加方法：
/** * Links e as last element. */ void linkLast(E e) { final Node<E> l = last; final Node<E> newNode = new Node<>(l, e, null); last = newNode; if (l == null) first = newNode; else l.next = newNode; size++; modCount++; }