linkedlist是乙個雙向鍊錶,實現了list和deque介面。這意味著linkedlist可以用作列表、佇列、棧、雙端佇列。
transient
int size =0;
//大小
transient node
first;
//頭指標
transient node
last;
//尾指標
private
static
class
node
}
雙向鍊錶常規操作:
public
void
addfirst
(e e)
private
void
linkfirst
(e e)
也是常規操作:
public e removefirst()
private e unlinkfirst
(node
f)
JDK原始碼分析系列 HashMap 1 8
預設的初始化容量,必須是2的n次冪 static final int default initial capacity 1 4 aka 16 最大的容量是2的30次冪 static final int maximum capacity 1 30 預設的負載因子 static final float ...
JDK 原始碼 閱讀
to be continuing.持續修改中。1.stringbuffer 所處類層次 易忽略點 這個類是執行緒安全的。所有的method直接或間接加synchronized。所以我們如果是單執行緒情況下也考慮到這個會不會影響到效率。當然可能jit可以進行這個優化,待我接下來驗證。預設情況下乙個長為...
原始碼解析 JDK原始碼之LinkedHashMap
linkedhashmap原始碼,基於 jdk1.6.43 他繼承了hashmap,並且實現了插入和訪問的有序功能 public class linkedhashmapextends hashmapimplements map 其也有乙個entry內部類,繼承了 hashmap 的entry 內部類...