1. 建構函式
linkedlist()，初始化size值為0
linkedlist(collection collection)，將傳入集合的元素新增到linkedlist的末尾
2. 成員變數
transient int size; //鍊錶長度
transient node first; //首節點
transient node last; //尾節點
ps: transisent關鍵字讓被修飾的變數不被序列化
3. 內部類
node 存放節點和前驅、後驅節點的引用
listitr
descendingiterator
LinkedList原始碼學習
1.node 每個node，都包含前後兩個，也被前後兩個包含。即 雙向鍊錶結構 private static class node 2.構造 new 不像arraylist，沒做什麼 public linkedlist public linkedlist collection extends e c...
LinkedList 原始碼學習
linkedlist 底層資料結構是乙個雙向鍊錶 鍊錶每個節點我們叫做 node，node 有 prev 屬性，代表前乙個節點的位置，next 屬性，代表後乙個節點的位置 first 是雙向鍊錶的頭節點，它的前乙個節點是 null。last 是雙向鍊錶的尾節點，它的後乙個節點是 null 當鍊表中沒...
LinkedList原始碼學習
abstractsequentiallist 繼承自 abstractlist，是 linkedlist 的父類，是 list 介面 的簡化版實現。簡化在 abstractsequentiallist 只支援按次序訪問，而不像 abstractlist 那樣支援隨機訪問。list 的資料結構就是乙個...