public class ArrayList<E> {
  // 數(shù)組實(shí)現(xiàn)，不需要額外的元信息管理，節(jié)約空間
  // 為什么用transient修飾符？
  // 因?yàn)榇蟛糠智闆r下數(shù)組的容量總是不滿的，為了提升序列化性能，只序列化有數(shù)據(jù)的空間，調(diào)用writeObject方法而不是完全拷貝elementData屬性
  transient Object[] elementData; 
  
  // 默認(rèn)數(shù)組容量是10
  private static final int DEFAULT_CAPACITY = 10;
  
  // 擴(kuò)容
  private void grow(int minCapacity) {
        // overflow-conscious code
        int oldCapacity = elementData.length;
        // 超出限制會(huì)增加原容量一半的空間(oldCapacity >> 1 即一半）
        int newCapacity = oldCapacity + (oldCapacity >> 1);
        if (newCapacity - minCapacity < 0)
            newCapacity = minCapacity;
        if (newCapacity - MAX_ARRAY_SIZE > 0)
            newCapacity = hugeCapacity(minCapacity);
        // minCapacity is usually close to size, so this is a win:
        // Arrays.copyOf本質(zhì)上是調(diào)用System.arraycopy()復(fù)制到新的數(shù)組，對(duì)性能有影響
        // 所以最好實(shí)例化時(shí)能給出預(yù)估值。
        elementData = Arrays.copyOf(elementData, newCapacity);
    }

    // get訪問(wèn)元素通過(guò)下標(biāo)訪問(wèn)數(shù)組，效率高
    E elementData(int index) {
        return (E) elementData[index];
    }
    
    public E set(int index, E element) {
        rangeCheck(index);
        // set也是先通過(guò)下標(biāo)獲取原來(lái)的值返回，再根據(jù)下標(biāo)修改新值
        E oldValue = elementData(index);
        elementData[index] = element;
        return oldValue;
    }
    
    public boolean add(E e) {
        ensureCapacityInternal(size + 1);  // Increments modCount!!
        // 默認(rèn)添加元素到末尾也不會(huì)遍歷影響性能
        elementData[size++] = e;
        return true;
    }
    
    public void add(int index, E element) {
        rangeCheckForAdd(index);

        ensureCapacityInternal(size + 1);  // Increments modCount!!
        // 帶有下標(biāo)參數(shù)的add方法，要用System.arraycopy復(fù)制部分受影響的元素，性能差
        System.arraycopy(elementData, index, elementData, index + 1,
                         size - index);
        elementData[index] = element;
        size++;
    }
    
    public E remove(int index) {
        rangeCheck(index);

        modCount++;
        E oldValue = elementData(index);
        
        // 刪除最后一個(gè)元素是特例，不會(huì)調(diào)用arraycopy影響性能
        int numMoved = size - index - 1;
        if (numMoved > 0)
            // remove也調(diào)用System.arraycopy，性能差
            System.arraycopy(elementData, index+1, elementData, index,
                             numMoved);
        elementData[--size] = null; // clear to let GC do its work

        return oldValue;
    }

    public boolean remove(Object o) {
        if (o == null) {
            for (int index = 0; index < size; index++)
                if (elementData[index] == null) {
                    fastRemove(index);
                    return true;
                }
        } else {
            // 通過(guò)值remove元素，要從頭遍歷，性能差
            for (int index = 0; index < size; index++)
                if (o.equals(elementData[index])) {
                    fastRemove(index);
                    return true;
                }
        }
        return false;
    }
}