面试题|集合ArrayList list = new ArrayList(20) 中的list扩充几次?

ArrayList list=new ArrayList();
这种是默认创建大小为10的数组,每次扩容大小为1.5倍

ArrayList list=new ArrayList(20);
使用的ArrayList的有参构造函数

这种是指定数组大小的创建,创建时直接分配其大小,没有扩充。
直接定义了数组的长度没有走初始化流程
所以扩充次数为0次

扩展知识

当每次创建新的ArrayList数组的时候建议写初始化大小为10

ArrayList list=new ArrayList(10);

这样的话底层也算是优化执行流程了

当创建完数组之后会判断数字的长度是否为{}如果为{}就会返回DEFAULT_CAPACITY值为10也就是初始化数组的大小

定义之后添加10个以下元素的时候就不会走扩容操作了(注意ArrayList是添加到第11个元素才进行第一次扩容的)

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务