Array

1.数据结构中有哪些是线性表数据结构？

数组，链表，队列，堆栈

2.数组的元素删除和获取，时间复杂度是多少？

元素获取O(1),因为可以根据索引快速找到内存地址

删除为O(n),最差的情况是删除第一个元素，后（n-1）个元素都需要向前挪动一个位置。

3.ArrayList 中默认的初始化长度是多少？

默认为10

4.ArrayList 中扩容的范围是多大一次？

1.5

5.AreayList是如何完成扩容的，System.arraycopy各个入参的作用是什么？

关键方法是grow（），判断是否需要扩容，需要扩容则使用Arrays.copyOf 创建一个新的数组，将原有数据拷贝过去，这个过程中实际上调用了System.arraycopy方法实现简单的复制，之后将elementData数组指向新的内存空间时newCapacity的连续空间。System.arraycopy各个入参的作用可以简述为将一个数组中的元素复制到另一个数组中。