HashMap源碼閱讀筆記
1、HashMap概述:
HashMap是基于Map接口的一個(gè)非同步實(shí)現(xiàn),此實(shí)現(xiàn)提供key-value形式的數(shù)據(jù)映射,支持null值。
HashMap的常量和重要變量如下:
DEFAULT_INITIAL_CAPACITY = 16
|
Node數(shù)組的默認(rèn)長(zhǎng)度
|
MAXIMUM_CAPACITY = 1073741824
|
Node數(shù)組的最大長(zhǎng)度
|
DEFAULT_LOAD_FACTOR = 0.75F
|
負(fù)載因子,調(diào)控控件與沖突率的因數(shù)
|
TREEIFY_THRESHOLD = 8
|
鏈表轉(zhuǎn)換為樹(shù)的閾值,超過(guò)這個(gè)長(zhǎng)度的鏈表會(huì)被轉(zhuǎn)換為紅黑樹(shù)
|