上一篇博客我们介绍了List集合的一种典型实现 ArrayList，我们知道 ArrayList 是由数组构成的，本篇博客我们介绍 List 集合的另一种典型实现 LinkedList，这是一个有链表构成的数组，关于链表的介绍，在这篇博客中 我们也详细介绍过，本篇博客我们将介绍 LinkedList 是如何实现的。
1、LinkedList 定义LinkedList 是一个用链表实现的集合，元素有序且可以重复。
1 public class LinkedList<E> 2 extends AbstractSequentialList<E> 3 implements List<E>, Deque<E>, Cloneable, java.io.Serializable