java - ArrayList源码分析

---

前言

ArrayList底层是用数组实现的，可以认为ArrayList是一个可改变大小的数组。随着越来越多的元素被添加到ArrayList中，其规模是动态增加的。

特点：查询快，增删慢；线程不安全，效率高。

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、ArrayList成员变量

初始默认容量

底层由数组实现数据储存

当前记录的数据量

二、构造方法

无参构造方法，初始化elementData为一个空数组

带有一个初始容量的构造方法，可以根据业务需求调整初始容量的大小，避免反复扩容与数据copy

带有collection的初始构造方法，可以将实现collection接口的类转为ArrayList

常用方法

add(E e)

1. 第一行：ensureCapacityInternal方法是实现扩容及数据copy的方法，入参为添加数据的下坐标
2. 第二行：添加数据至最后节点
   
3. calculateCapacity方法：如当前保存的数据为空则进行判断，取出size+1和default_capacity中的大值，如不为空则返回size+1；
4. ensureExplicitCapacity方法：判断size+1（也就是添加数据的下坐标是否大于当前数据大小），如满足执行grow方法进行扩容及数据拷贝
   
5. grow方法：Arraylist的底层扩容方法，新容量为 oldCapacity + (oldCapacity >> 1)也就是1.5倍
6. 第一个if判定，主要是为了判断当前扩容是否为第一次，也就是上面calculateCapacity方法会返回的默认容量会在这时赋值给newCapacity进行最后的扩容
7. 第二个if判定超过了最大值，这里不用关系，实际业务不会达到这个值
8. 最后一步调用了Arrays的copy进行数据copy
   

add(int index, E element)

指定位置的插入方法

1. rangeCheckForAdd方法：检查插入位置如果大于size（实际数据量）与小于零，将会抛出IndexOutOfBoundsException索引越界异常
2. ensureCapacityInternal方法：与add(E e)方法中描述一致，如达到要求会进行扩容与数据copy
3. System.arraycopy方法：将插入位置之后的数据进行一个位移
4. 最后在指定位置插入数据
   

E remove(int index)

1. Rangecheck：判断删除数据的下坐标是否超过size（实际保存数据的大小），如超过则抛出异常；
2. NumMoved：计算要copy的数据长度，就是删除目标数据之后的数据长度，如大于零，则会将后面的数据向前位移一位；
3. 最后一段将实际数据的最后一位置空；