LinkList源碼分析

本篇介紹的LinkedList是List接口的一種實現，它的底層是基於雙向鏈表實現的，因此它具有插入刪除快而查找修改慢的特點，此外，通過對雙向鏈表的操作還可以實現隊列和棧的功能。LinkedList的底層結構如下圖所示。 F表示頭結點引用，L表示尾結點引用，鏈表的每個結點都有三個元素，分別是前繼結點引用(P)，結點元素的值(E)，後繼結點的引用(N)。結點由內部類Node表示，我們看看它的內部結構

>>阅读原文<<