HashMap源碼閱讀筆記——常量與構造方法

標籤：actor   因子   size   tree   load   長度   衝突   lsp   min   

 

DEFAULT_INITIAL_CAPACITY = 16	Node數組的預設長度
MAXIMUM_CAPACITY = 1073741824	Node數組的最大長度
DEFAULT_LOAD_FACTOR = 0.75F	負載因子，調控控制項與衝突率的因數
TREEIFY_THRESHOLD = 8	鏈錶轉換為樹的閾值，超過這個長度的鏈表會被轉換為紅/黑樹狀結構
UNTREEIFY_THRESHOLD = 6	當進行resize操作時，小於這個長度的樹會被轉換為鏈表
MIN_TREEIFY_CAPACITY = 64	鏈表被轉換成樹形的最小容量，如果沒有達到這個容量只會執行resize進行擴容
Node<K, V>[] table	儲存元素的數組
Set<Map.Entry<K, V>> entrySet	set數組，用於迭代元素
int size	存放元素的個數，但不等於數組的長度
int modCount	每次擴容和更改map結構的計數器
int threshold	臨界值，當實際大小（容量*負載因子）超過臨界值的時候，會進行擴容
float loadFactor	負載因子，預設為0.75F

構造方法：1、public HashMap() ，預設構造方法2、public HashMap(int initialCapacity)，參數為初始大小3、public HashMap(int initialCapacity, float loadFactor)，參數為初始大小，負載因子 

HashMap源碼閱讀筆記——常量與構造方法