ArrayList 源码总结

ArrayList 成员变量

// 默认容器的大小
private static final int DEFAULT_CAPACITY = 10;
// 存储的元素
transient Object[] elementData;
// 容器中元素的数量
private int size;

add(E e) 方法解析

public boolean add(E e) {
    // 扩容
    ensureCapacityInternal(size + 1);  // Increments modCount!!
    // 放置元素
    elementData[size++] = e;
    return true;
}
private void ensureCapacityInternal(int minCapacity) {
    ensureExplicitCapacity(calculateCapacity(elementData, minCapacity));
}
// 计算要存储新的数据，需要多大的容器
private static int calculateCapacity(Object[] elementData, int minCapacity) {
    if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
        return Math.max(DEFAULT_CAPACITY, minCapacity);
    }
    return minCapacity;
}
// 扩容
private void ensureExplicitCapacity(int minCapacity) {
    modCount++;
    // overflow-conscious code
    if (minCapacity - elementData.length > 0)
        grow(minCapacity);
}
private void grow(int minCapacity) {
    // 计算当前容器的大小
    int oldCapacity = elementData.length;
    // 计算扩容后容器的大小，大小是当前的1.5倍
    int newCapacity = oldCapacity + (oldCapacity >> 1);
    // 如果计算出来的结果比容器最小量还要小，那就取最小量
    if (newCapacity - minCapacity < 0)
        newCapacity = minCapacity;
    // 最大值容量校验
    if (newCapacity - MAX_ARRAY_SIZE > 0)
        newCapacity = hugeCapacity(minCapacity);
    // 复制数据到新的数组中
    elementData = Arrays.copyOf(elementData, newCapacity);
}

get(int index) 方法解析

public E get(int index) {
    // 数组越界校验
    rangeCheck(index);
    // 获取元素
    return elementData(index);
}
// 从容器数组中获取元素
E elementData(int index) {
    return (E) elementData[index];
}

set(int index,E element) 方法解析

public E set(int index, E element) {
    // 数组越界校验
    rangeCheck(index);
    // 获取第 index 个元素
    E oldValue = elementData(index);
    // 替换元素
    elementData[index] = element;
    // 返回旧元素
    return oldValue;
}

remove(int index) 方法解析

public E remove(int index) {
    // 数组越界校验
    rangeCheck(index);
    modCount++;
    // 获取第 index 个元素
    E oldValue = elementData(index);
    // 移除元素
    int numMoved = size - index - 1;
    if (numMoved > 0)
        System.arraycopy(elementData, index+1, elementData, index,
                         numMoved);
    // 清空引用，让 GC 去做后续工作
    elementData[--size] = null; // clear to let GC do its work
    // 返回旧元素
    return oldValue;
}