JDK原始碼系列 LinkedList

2021-10-02 17:20:24 字數 571 閱讀 7062

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 內部類...