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)

延伸閱讀

學(xué)習(xí)是年輕人改變自己的最好方式-Java培訓(xùn),做最負(fù)責(zé)任的教育,學(xué)習(xí)改變命運(yùn),軟件學(xué)習(xí),再就業(yè),大學(xué)生如何就業(yè),幫大學(xué)生找到好工作,lphotoshop培訓(xùn),電腦培訓(xùn),電腦維修培訓(xùn),移動(dòng)軟件開發(fā)培訓(xùn),網(wǎng)站設(shè)計(jì)培訓(xùn),網(wǎng)站建設(shè)培訓(xùn)學(xué)習(xí)是年輕人改變自己的最好方式