TREEIFY_THRESHOLD=8
因为HashMap中bin分布近似λ=0.5的泊松分布,当k等于8时,概率小于千万分之一
看了代码,可以确定是大于8,不包括8
CAPACITY为2的幂
因为要进行散列,2的幂减一转换为2进制,所有位上全为1,使得哈希分布更加随机;
采用与操作比采用取模运算更高效,因为取模运算属于十进制范畴
DEFAULT_LOAD_FACTOR=0.75,负载因子是时间和空间的折中
TREEIFY_THRESHOLD=8
因为HashMap中bin分布近似λ=0.5的泊松分布,当k等于8时,概率小于千万分之一
看了代码,可以确定是大于8,不包括8
CAPACITY为2的幂
因为要进行散列,2的幂减一转换为2进制,所有位上全为1,使得哈希分布更加随机;
采用与操作比采用取模运算更高效,因为取模运算属于十进制范畴
DEFAULT_LOAD_FACTOR=0.75,负载因子是时间和空间的折中