ArrayList源码分析

1.概述

1. 几个重要参数

//底层的数组，用来存对象的
transient Object[] elementData;
//默认初始化长度
private static final int DEFAULT_CAPACITY = 10;
//底层数组有效长度
private int size;
//继承AbstractList,记录修改次数
protected transient int modCount = 0;
//空参初始化
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {
   };

2. 空参初始化 elementData=DEFAULTCAPACITY_EMPTY_ELEMENTDATA
   即底层对象数组指向一个空数组，长度为0。当添加第一个对象进去的时候就会扩容，第一次扩容就是扩到默认长度10。这也是一种懒加载机制。

2.扩容

1.初始化长度为0，首次扩容直接扩到10。
2.初始化长度非0，首次扩容是1.5倍扩容。比如初始化5，当增加元素到6的时候就扩到扩到7。
3.再次扩容，只要需要达到的容量不超过最大容量，那么也是1.5扩容。
4.需要的新容量大于最大容量，那么就直接扩到最大容量。

注意这里为什么不能继续1.5倍？
1.达到最大值还往上面加就会变成负数了。计算机中存的都是补码。
2.长度太大了容易出现OutOfMemoryError。

//最大容量
private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;
//Integer最大值
@Native public static final int   MAX_VALUE = 0x7fffffff;

添加一个元素的源码

public boolean add(E e) {
   
    ensureCapacityInternal(size + 1);  // Increments modCount!!
    elementData[size++] = e;
    return true;
}

private void ensureCapacityInternal(int minCapacity) {
   
    if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
   
        minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);
    }
    ensureExplicitCapacity(minCapacity);
}

private void ensureExplicitCapacity(int minCapacity) {
   
    modCount++;
    // overflow-conscious code
    if (minCapacity - elementData.length > 0)
        grow(minCapacity);
}

private