ArrayList源码分析

一些参数

//默认容量
private static final int DEFAULT_CAPACITY = 10;```
//空数组
private static final Object[] EMPTY_ELEMENTDATA = {};
//默认容量的空数组
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
//数据集
transient Object[] elementData;
//数据量
private int size;

构造方法

	//无参的构造方法，初始化为默认的空数组
	public ArrayList() {
        this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
    }
    //有参构造方法，传入容量大于0的时候会初始化为相应容量，否则初始化为空数组
	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);
        }
    }
    //有参构造方法，传入集合，转为ArrayList
	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;
        }
    }

添加元素的方法

	public boolean add(E e) {
        ensureCapacityInternal(size + 1);  // 增加容量
        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++;//AbstractArrayList的属性，代表修改次数，删除元素时通用会增加

        // 如果期望容量大于当前数组的长度，扩容
        if (minCapacity - elementData.length > 0)
            grow(minCapacity);
    }
    //最大容量
    private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;
    //扩容方法
    private void grow(int minCapacity) {
        // 当前集合容量
        int oldCapacity = elementData.length;
        //新集合容量，此处用了一个位运算，新容量为原容量的1.5倍
        int newCapacity = oldCapacity + (oldCapacity >> 1);
        //如果新集合容量小于期望容量，将新容量设为期望熔炼炉
        if (newCapacity - minCapacity < 0)
            newCapacity = minCapacity;
        //如果新容量大于最大容量，将新容量设置为integer的最大值
        if (newCapacity - MAX_ARRAY_SIZE > 0)
            newCapacity = hugeCapacity(minCapacity);
        // 生成新的集合
        elementData = Arrays.copyOf(elementData, newCapacity);
    }
    private static int hugeCapacity(int minCapacity) {
        if (minCapacity < 0) // overflow
            throw new OutOfMemoryError();
        return (minCapacity > MAX_ARRAY_SIZE) ?
            Integer.MAX_VALUE :
            MAX_ARRAY_SIZE;
    }

删除方法

	//检查容量，将要删除的元素赋值到尾端，将尾端元素置为null
	public E remove(int index) {
        rangeCheck(index);

        modCount++;
        E oldValue = elementData(index);

        int numMoved = size - index - 1;
        if (numMoved > 0)
            System.arraycopy(elementData, index+1, elementData, index,
                             numMoved);
        elementData[--size] = null; // clear to let GC do its work

        return oldValue;
    }

总结：
ArrayList的默认容量是10；
如果构造方法入参大于0，则按照入参初始化容量；
添加元素时，如果当前数组是空数组，则将期望容量设置为期望容量和默认容量的较大值；
添加元素时，如果期望容量大于当前数组容量，则进行ArrayList的扩容；
扩容默认容量为原容量的1.5倍，如果1.5被原容量还小于期望容量，则将新数组容量设置为期望容量，如果新数组容量大于最大容量，则将新数组容量设置为integer最大值。
删除时，会将数组元素往前移动，占掉要删除元素的位置，并且将最后元素置为空