likedlist，乙個dequeue、queue、鍊錶的雜合體，操作很簡單。不過還是寫寫吧
public
linkedlist()
public
linkedlist(collection<? extends e> c)
private
static
class node
}
public
boolean
add(e e)
void linklast(e e)
太簡單。不寫了。。。。。
jdk原始碼閱讀 linkedlist
首先還是從建構函式開始 constructs an empty list.public linkedlist 是乙個空的 然後我們從add看 public boolean add e e 定位到linklast void linklast e e 觀察發現這個node是乙個雙向鍊錶，每乙個節點指著自...
JDK原始碼系列 LinkedList
linkedlist是乙個雙向鍊錶，實現了list和deque介面。這意味著linkedlist可以用作列表 佇列 棧 雙端佇列。transient int size 0 大小 transient node first 頭指標 transient node last 尾指標 private stat...
JDK原始碼之LinkedList
下文帶 為原始碼注釋 為個人注釋。源 使用這個顏色 構建乙個空列表 無參構造器 public linkedlist 將要新增的元素放到node物件中的item屬性中。多個node物件構成乙個鍊錶，物件中持有下乙個 和上乙個node物件 private static class node 指向最後乙個...