ArrayList 集合扩容
ArrayList 初始容量:10 扩容因子:1,当容量达到上限后才会触发扩容。扩容公式:新容量 = 旧容量/2 + 旧容量 + 1比如:初始容量为4,其容量的每次扩充后的新容量为:4->7->11->17->26->...即每次扩充至原有基础的1.5倍Vector 初始容量:10 扩容因子:1,当容量达到上限后才会触发扩容。扩容公式:old*2 如:一次扩容为20、
·
ArrayList 初始容量:10 扩容因子:1,当容量达到上限后才会触发扩容。
扩容公式:新容量 = 旧容量/2 + 旧容量 + 1
比如:初始容量为4,其容量的每次扩充后的新容量为:4->7->11->17->26->...
即每次扩充至原有基础的1.5倍
Vector 初始容量:10 扩容因子:1,当容量达到上限后才会触发扩容。
扩容公式:old*2 如:一次扩容为20、二次扩容为40
HashSet 初始容量:16(Hashset是基于HashMap的所以是16)
扩容因子:0.75,当容量达到最大容量的75%时就会触发扩容。
扩容公式:old*2 如:一次扩容32,二次扩容64
HashMap 初始容量:16(为何是16,16是2^4,16<<1=32,可以提高查询效率)
扩容因子:0.75,当容量达到最大容量的75%时就会触发扩容。
扩容公式:old*2 如:一次扩容32,二次扩容64
更多推荐
所有评论(0)