1、簡介
LinkedList類聲明如下：
public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, java.io.Serializable
可以發(fā)現(xiàn) LinkedList繼承了 AbstractSequentialList抽象類，而不是像 ArrayList和 Vector那樣實現(xiàn) AbstractList，實際上，java類庫中只有 LinkedList繼承了這個抽象類，正如其名，它提供了對序列的連續(xù)訪問的抽象：
LinkedList的底層是 Deque雙向鏈表，實現(xiàn)了 Deque接口，而 Deque接口繼承于 Queue接口，因此，在java中，如果要實現(xiàn)隊列，一般都使用 LinkedList來實現(xiàn)。
Node結(jié)點
