linked?
LinkedList的本質是雙向鏈表。
(01) LinkedList繼承于AbstractSequentialList,并且實現(xiàn)了Dequeue接口。
(02) LinkedList包含兩個重要的成員:header 和 size。
header是雙向鏈表的表頭,它是雙向鏈表節(jié)點所對應的類Entry的實例。Entry中包含成員變量: previous, next, element。其中,previous是該節(jié)點的上一個節(jié)點,next是該節(jié)點的下一個節(jié)點,element是該節(jié)點所包含的值。
size是雙向鏈表中節(jié)點的個數(shù)。