Java集合（8）——ArrayList源码解析

类图

官方文档

ArrayList成员变量

ArrayList构造函数

ArrayList内部类

ArrayList成员方法

ArrayList成员方法源码解析

1. public ArrayList(int initialCapacity)带参构造方法

    public ArrayList(int initialCapacity) {
        if (initialCapacity > 0) {
            this.elementData = new Object[initialCapacity];
        } else if (initialCapacity == 0) {
            this.elementData = EMPTY_ELEMENTDATA;
        } else {
            throw new IllegalArgumentException("Illegal Capacity: "+
                                               initialCapacity);
        }
    }

源码解析：

• 功能： 带参数构造函数，初始化数组的容量
• 源码思路：
  
  • （1）判断传递进来的容量，容量值与0相比较，如果大于0，new一个Object类型的数组，将其赋给elementData
  • （2）如果容量值等于0，说明想要初始化的数组容量为空，那直接将EMPTY_ELEMENTDATA赋给elementData
  • （3）如果容量值小于0，则不符合题意，抛出异常

2. public ArrayList()空参构造方法

     public ArrayList() {
        this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
    }

源码解析：

• 功能：初始化数组元素，因为没有参数，所以默认数组的元素个数为0，将DEFAULTCAPACITY_EMPTY_ELEMENTDATA赋给elementData

3. public ArrayList(Collection<? extends E> c)方法

    public ArrayList(Collection<? extends E> c) {
        elementData = c.toArray();
        if ((size = elementData.length) != 0) {
            // c.toArray might (incorrectly) not return Object[] (see 6260652)
            if (elementData.getClass() != Object[].class)
                elementData = Arrays.copyOf(elementData, size, Object[].class);
        } else {
            // replace with empty array.
            this.elementData = EMPTY_ELEMENTDATA;
            }
}

源码解析：

• 功能： 初始化ArrayList元素，使用已知传递进来的元素进行初始化
• 源码思路：
  
  • （1）调用Collection类型形式参数c的toArray方法，将集合元素编程数组元素，存储在elementData中
  • （2）将elementData数组的长度值赋给size，判断如果size的值不等于0，则再继续判断如果elementData数组的class值是否等于Object类型的数组的class，如果不相等，使用Arrays类的copyOf方法，给elementData数组赋初值
  • （3）如果传递进来的集合元素为null，则将elementData数组赋为初始空数组EMPTY_ELEMENTDATA

4. public void trimToSize()方法

    public void trimToSize() {
        modCount++;
        if (size < elementData.length) {
            elementData = (size == 0)
              ? EMPTY_ELEMENTDATA
              : Arrays.copyOf(elementData, size);
        }
    }

源码解析：
- 功能：修整此ArrayList实例的是列表的当前大小的容量。ArrayList所说没有用的值并不是null，而是ArrayList每次增长会申请多一点的空间，增长1.5倍+1，而不是两倍这样就会出现当size() = 1000的时候，ArrayList已经申请了1200空间的情况trimToSize 的作用只是去掉预留元素位置，就是删除多余的200，改为只申请1000,内存紧张的时候会用到
- 源码思路：
- 修改的方式是通过调用Arrays类的copyOf方法

5. public void ensureCapacity(int minCapacity)方法

    public void ensureCapacity(int minCapacity) {
        int minExpand = (elementData != DEFAULTCAPACITY_EMPTY_ELEMENTDATA)
            ? 0 : DEFAULT_CAPACITY;

        if (minCapacity > minExpand) {
            ensureExplicitCapacity(minCapacity);
        }
}

源码解析：
- 功能： 我们在使用ArrayList时，经常要对ArrayList进行扩容
- 源码思路：
- （1）任何一个ArrayList对象都有一个capacity属性，用来指示该ArrayList的最小容量，即数组的“容纳能力”，我们知道ArrayList的内部是采用数组来存储元素的，由于Java数组是定长的，所以这个数组的大小一定是固定的，这个大小就是capacity。我们可以肯定capacity一定是大于或者等于ArrayList的size，那么当size不断增加到了要超过capacity的时候，ArrayList就不得不重新创建新的capacity来容纳更多的元素，这时需要首先建立一个更长的数组，将原来的数组中的元素赋值到新数组中，再删除原来的数组。因此当ArrayList越来越大时，这种操作的消耗也就越来越大。
- （2）为了减少这种不必要的重建capacity操作，当我们能肯定ArrayList大致有多大时，我们可以先让ArrayList把capacity设为我们期望的大小，以避免多余的数组重建
- （3）建设ArrayList自动把capacity设为10，每次重建时将长度递增原来的三分之二，那么当我们需要大约存储50个元素到ArrayList中时，就会大约需要重建数组4次，分别在增加第11、第17、第26、第39个元素的时候进行。如果我们一开始就让ArrayList的capacity为50，那么不需要任何数组重建就能完成所有插入操作了。
- （4）Java允许我们在构造ArrayList的同时指定capacity，如new ArrayList（50），也允许在以后将它设得更大，而增大capacity就是使用ensureCapacity()方法。注意：capacity只能比原来的更大，不能比原来的更小，否则Java会忽略该操作。ArrayList的初始默认capacity为10，所以给capacity指定小于10的整数毫无意义。
- （5）ArrayList的size一定小于等于capacity，而且更重要的是，访问超过size的位置将抛出异常，尽管这个位置可能没有超过capacity。ensureCapacity()只可能增加capacity，而不会对size有任何影响。要增加size，只能用add()方法

6. private static int calculateCapacity(Object[] elementData, int minCapacity)方法

    private static int calculateCapacity(Object[] elementData, int minCapacity) {
        if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
            return Math.max(DEFAULT_CAPACITY, minCapacity);
        }
        return minCapacity;
}

源码解析：
- 功能：计算最小容量
- 源码思路：
- （1）判断如果elementData的值等于默认空数组的值，那么返回DEFAULT_CAPACITY和minCapacity中的最大值
- （2）如果elementData的值不等于默认空数组的值，则返回minCapacity值

7. private void ensureCapacityInternal(int minCapacity)方法

  private void ensureCapacityInternal(int minCapacity) {
        ensureExplicitCapacity(calculateCapacity(elementData, minCapacity));
}

源码解析：

• 功能：扩容入口方法

8. private void ensureExplicitCapacity(int minCapacity)方法

    private void ensureExplicitCapacity(int minCapacity) {
        modCount++;

        // overflow-conscious code
        if (minCapacity - elementData.length > 0)
            grow(minCapacity);
}

源码解析：

• 功能：判断是否需要扩容
• 源码思路：
  
  • 首先要更改modCount的值
  • 如果最小需要空间比当前的elementData的长度大，则需要扩容，调用grow扩容方法，将minCapacity传递进去

9. private void grow(int minCapacity)方法

    private void grow(int minCapacity) {
        int oldCapacity = elementData.length;
        int newCapac