ArrayList原理

一、数据结构

动态对象数组 Object[ ] elementData

默认初始容量是10

1.5倍扩容

特点：查询效率高，增删效率低，线程不安全。使用频率很高。

常用方法：

1. set(int index, E element)：替代指定位置的元素

2. get(int index)：获取指定下标的元素（通过数组下标获取数组中的元素速度是很快的）

3. add(E element)：在末尾添加元素

4. add(int index, E element)：在指定位置插入元素

5. size()：返回元素的数量（注意不是数组的大小）

二、默认初始化（不指定容量）1.7和1.8的区别：

1.7：直接创建长度为10的Object[ ]，饿汉式
1.8：先创建空数组{ }，添加第一个元素时才初始化容量为10的Object[ ]，懒汉式

优点：延迟数组的创建，节省内存

三、指定容量初始化（new ArrayList<>(12);）

会初始化长度为12的Object[ ]
但size()结果为0，list的大小size指的是元素的数量而不是数组的大小
这时使用set(0, “aaa”)会报数组越界，应为会先判断 index >= size

四、为什么增加速度慢？

add(E element)
add(int index, E element)
当容量不够时会扩容，即先按1.5倍复制到一个新的数组，然后再添加

当数组量大的时候，复制移动大量数据速度是很慢的

五、删除的原理

复制指定下标到最后的内容，然后向前移动一步，覆盖掉指定下标的元素
再把–size下标的元素设置为null，让GC回收

六、增删一定会慢吗？

不一定

add时只要不是遇到扩容就不需要复制，是很快的
remove时取决于和数组的末端的距离，距离越短，需要复制的元素就很少，也是很快的

七、用途

可以做堆栈，因为是先进后出，桶状，添加和删除的都是末端最后一个元素，不用复制和移动。

不可以做队列，因为是先进先出，水管状，需要大量复制和移动元素，耗时

八、线程安全的实现

使用Vector代替ArrayList，其实就是每个方法加上synchronized

但更推荐使用：

List list = Collections.synchronizedList(new ArrayList());

也是在list的操作方法上包装上synchronized，两者性能相当，但Collections.synchronizedList可以包装其他list

九、遍历性能

1. 数组是连片的内存，比LinkedList要好很多，适合用下标遍历
2. LinkedList是不连贯的内存，要用迭代器遍历。