Question

java简答题 简述ArrayList的实现原理 。求帮忙

Answer 1

ArrayList的实现原理总结如下：
1、数据存储是基于数组实现的，默认初始容量为10；
2、添加数据时，首先需要检查元素个数是否超过数组容量，如果超过了则需要对数组进行扩容；插入数据时，需要将插入点k开始到数组末尾的数据全部向后移动一位。
3、数组的扩容是新建一个大容量（原始数组大小+扩充容量）的数组，然后将原始数组数据拷贝到新数组，然后将新数组作为扩容之后的数组。数组扩容的操作代价很高，我们应该尽量减少这种操作。
4、删除数据时，需要将删除点+1位置开始到数组末尾的数据全部向前移动一位。
5、获取数据很快，根据数组下表可以直接获取。

Answer 2

自动扩容数组

Answer 3

实现原理 。