Java中的LinkedList是一種實(shí)現(xiàn)了List接口的 雙向鏈表數(shù)據(jù)結(jié)構(gòu)。鏈表是由一系列 節(jié)點(diǎn)（Node）組成的，每個(gè)節(jié)點(diǎn)包含了指向 上一個(gè)節(jié)點(diǎn)的指針prev, 數(shù)據(jù)item和 指向下一個(gè)節(jié)點(diǎn)next的指針。

• 實(shí)現(xiàn)了Deque接口，可以在兩端進(jìn)行操作(插入、刪除)。并且由于LinkedList內(nèi)部是基于鏈表實(shí)現(xiàn)的，所以插入、刪除數(shù)據(jù)時(shí)只需要改變鏈表指針的指向，時(shí)間復(fù)雜度為O(1)，而不需要進(jìn)行數(shù)組的移動(dòng)，所以它非常適合于頻繁的插入、刪除操作。但是LinkedL