linkedlist原始碼實際上不算複雜，底層使用了內部類node，每個node儲存了當前節點資料，直接前驅和直接後繼的引用，也就是雙向鍊錶；同時linkedlist實現了deque介面，也就是實現了雙端佇列相關操作api：
public class linkedlist
/*** links e as first element.
*/private void linkfirst(e e)
/*** 將e作為鍊錶的最後乙個元素
*/void linklast(e e)
private static class node
}}
LinkedList原始碼解析
1 實現了deque，所以是雙向鍊錶，同時可以作為雙向佇列 2 未實現randomaccess，就不能隨即訪問，對於所有的資料結構都是這樣，改介面只是起到標識作用 3 實現轉殖和序列化介面 4 鍊錶就會有節點node，雙向就會有first和last節點 5 預設建構函式什麼都沒有做，鍊錶不需要初始化...
LinkedList原始碼解析
借鑑部落格 正如上面這篇部落格所述,在1.6包括1.6之前,linkedlist都是乙個環形鍊錶結構,直到1.7包括1.7之後linkedlist變成了乙個線性鍊錶結構了。如果大家不是很懂鍊錶的結構,可以去翻看上面的這篇部落格 linkedlist和arraylist同樣提供了list和serial...
LinkedList原始碼解析
private static class node 新增乙個元素 核心思想 判斷是不是末尾插入，是則末尾插入否則指定位置插入 public void add int index,e element 在末尾加上乙個元素 void linklast e e 在指定位置加上乙個元素 void linkbe...