java面试题 之 ArrayList

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

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

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

ArrayList是如何扩容的？

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