Java集合ArrayList源码分析

纯属个人理解

ArrayList：适合添加和查找不适合删除，最长度是int的最大值减8

尾部添加

private int size;//数组的长度
public boolean add(E e) {
    //添加之前的查看是否需要扩容操作
    ensureCapacityInternal(size + 1);  // Increments modCount!!
    //在数组的长度加一的下标位置添加元素，就是最后一位
    elementData[size++] = e;
    return true;
}
//minCapacity：数组长度加1,要存入元素的数量
private void ensureCapacityInternal(int minCapacity) {
    //判读当前数组是否是空数组
    if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
        //如果是空数组就比较，默认长度10，和当前数组长度加1，取最大值
        minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);
    }
    //判断数组是否需要增容
    ensureExplicitCapacity(minCapacity);
}
private void ensureExplicitCapacity(int minCapacity) {
    modCount++;
    // 判读数组是否需要增容
    if (minCapacity - elementData.length > 0)
        grow(minCapacity);
}
//数组增容
private void grow(int minCapacity) {
    // 取当前数组的长度
    int oldCapacity = elementData.length;
    //新数组长度=旧数组长度+旧数组长度的0.5倍
    int newCapacity = oldCapacity + (oldCapacity >> 1);
    //新数组的长度-要存入元素的数量< 0
    if (newCapacity - minCapacity < 0)
        newCapacity = minCapacity;
    //新数组长度是否大于当前数组最大值
    if (newCapacity - MAX_ARRAY_SIZE > 0)
        newCapacity = hugeCapacity(minCapacity);
    //copy一个新数组:新建一个数组，长度为newCapacity(增容后的数组长度)，
    //copy源数组的从0到新数组最大长度,从新数组的0开始
    elementData = Arrays.copyOf(elementData, newCapacity);
}