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