Java源码详解五：ArrayList源码分析--openjdk java 11源码

---

本系列是Java详解，专栏地址：Java源码分析

---

ArrayList 官方文档：ArrayList (Java Platform SE 8 )
ArrayList .java源码共1760行,下载地址见我的文章：Java源码下载和阅读（JDK1.8/Java 11)

文件地址：openjdk-jdk11u-jdk-11.0.6-3/src/java.base/share/classes/java/util

---

在看源码前，先说一下为什么要看源码。因为我关注的公众号三天两头推送这种文章：《为什么阿里巴巴要求谨慎使用ArrayList中的subList方法》，这让我很恼火。于是今天就打算自己看源码。

注释

1.实现了List接口，并允许空元素。
2.提供了操作内部的数组的方法，类似Vector，但不是线程安全的。
3.size, isEmpty, get, set, iterator, listIterator 操作是O(1)时间复杂度的。add操作在时间均摊后是O(1)时间复杂度。
4.与LinkedList相比，constant factor常数因子较低。
5.每个ArrayList实例都有capacity，也就是在列表中存储元素的数组的大小。它总是至少与列表大小一样大。将元素添加到ArrayList后，其容量会自动增长。
6.可以使用ensureCapacity手动扩容，减少自动扩容带来的开销。
7.ArrayList不是synchronized，不是线程安全的。可以通过Collections.synchronizedList实现线程安全。
8.迭代器是fail-fast，如果在创建迭代器之后的任何时间对列表进行结构修改（除了通过迭代器自己的 方法remove或 add方法外），迭代器都将抛出异常ConcurrentModificationException。

类的继承与实现

public class ArrayList<E> extends AbstractList<E>
        implements List<E>, RandomAccess, Cloneable, java.io.Serializable

继承自AbstractList，实现了接口List，RandomAccess。

构造函数

private static final int DEFAULT_CAPACITY = 10;//默认初始容量
private static final Object[] EMPTY_ELEMENTDATA = {
   
   };//空实例的空数组 
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {
   
   };//使用无参构造初始化ArrayList时默认的空数组
transient Object[] elementData;//存储ArrayList元素的数组。
private int size;//the number of elements it contains

之所以存储数据的数组不设为private是为了让嵌套类访问更方便。

    public ArrayList(int initialCapacity) {
   
   
        if (initialCapacity > 0) {
   
   
            this.elementData = new Object[initialCapacity];
        } else if (initialCapacity == 0) {
   
   
            this.elementData = EMPTY_ELEMENTDATA;
        } else {
   
   
            throw