java面试题 之 ArrayList

Arraylist插入删除速度一定慢吗?

删除:这个取决于要删除的元素离数组末端有多远,如果距离比较远的话那么查找这这个元素对应的索引就会慢,如果索引查询的慢那么,删除的速度就会比较慢.
插入:插入看情况:

这里有一个定义Arraylist长度的变量size
条件:如果ArrayList底层对应的数组的长度正好是能被1.5所整除那么这时就要初始化底层数组的长度,这需要new 新的数组浪费时间
1)插到末尾:如果条件不成立被那么就直接插入到数组 size ++ 就完事了
2)插入到指定位置:如果条件不成立,这时也的需要搞一个新的数组去存放,在遍历原始数组进行组合 非常浪费时间

ArrayList是如何扩容的?

ArrayList在初始化的时候底层会初始化一个长度为16的数组进行存放ArrayList的数据,并且在每次插入数据的时候都会记录ArrayList的大小,如果ArrayList的大小 大于10,就会new 一个新的数组,其新组的长度为原来的1.5倍.并且拷贝原始数组到新数组,这个是很浪费时间的,所以我们一般都会给ArrayList指定大小。

发布了69 篇原创文章 · 获赞 6 · 访问量 2494

猜你喜欢

转载自blog.csdn.net/qq_40539437/article/details/104044325
今日推荐