ArrayList的add和remove方法，arraylistremove

ArrayList的add和remove方法，arraylistremove

public boolean add(E e) {
// 根据所需长度和现有的size对数组进行扩容
        ensureCapacityInternal(size + 1);  //  size是elementData数组长度，加一则是add这个操作所需的长度
        elementData[size++] = e;
        return true;
    }

private void ensureCapacityInternal(int minCapacity) {
// 如果当前数组为空，从所需长度和默认长度10中选一个小的进行扩容
        if (elementData == EMPTY_ELEMENTDATA) {
            minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);
        }

        ensureExplicitCapacity(minCapacity);
    }

private void ensureExplicitCapacity(int minCapacity) {
// 结构变化指标+1
        modCount++;

        // 如果所需长度大于当前数组长度，真正进行扩容
        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;
         // 如果所需容量大于2的31次方-9，那么就直接给最大整形长度2的31次方-1
        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;
    }

下面是remove方法

 public E remove(int index) {
 // 对index做检查，如果超出size，抛出IndexOutOfBoundsException
        rangeCheck(index);

        modCount++;
   // 根据index找到待删除的元素
        E oldValue = elementData(index);
// size-1-index得到index位置之后还有几个元素，在下面的数组复制中会用到
        int numMoved = size - index - 1;
// 如果这个numMoved>0，说明index不是最后一个元素，那么从数组的index后一个位置开始把后面所有的向前
// 移动一位(没错，这就是这个arraycopy的目的)
        if (numMoved > 0)
            System.arraycopy(elementData, index+1, elementData, index,
                             numMoved);
        elementData[--size] = null; // 再把移位后最后一个空缺置为空，等待gc回收

        return oldValue;
    }