@Test
  public void testArrayList() {
    //創(chuàng)建一個泛型為String的ArrayList(這里泛型是什么不重要)
    ArrayList<String> list = new ArrayList<String>();
    //依次添加11個元素
    list.add("1");
    list.add("2");
    list.add("3");
    list.add("4");
    list.add("5");
    list.add("6");
    list.add("7");
    list.add("8");
    list.add("9");
    list.add("10");
    list.add("11");
  }

private static final int DEFAULT_CAPACITY = 10;
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
transient Object[] elementData;
private int size;
private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;

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) {　　　　//若傳入的是個空數(shù)組，則返回的是最小容量 是 默認(rèn)容量（10） 和 當(dāng)前最小容量（0）之間的最大值
    if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
      return Math.max(DEFAULT_CAPACITY, minCapacity);
    }
    return minCapacity;
  }

private void ensureExplicitCapacity(int minCapacity) {
    modCount++;

    // overflow-conscious code當(dāng)最小容量大于當(dāng)前的數(shù)組大小時
    if (minCapacity - elementData.length > 0)　　　　　　//計算擴(kuò)容后的數(shù)組大小
      grow(minCapacity);
  }

private void grow(int minCapacity) {
    // 得到當(dāng)前數(shù)組的大小，即老數(shù)組大小
    int oldCapacity = elementData.length;
    //將舊數(shù)組大小+舊數(shù)組/2，即舊數(shù)組的1.5倍是新數(shù)組的大?。ㄏ炔灰谝?gt;>1的意思，你只要知道oldCapacity >> 1表示oldCapacity/2就行）
    int newCapacity = oldCapacity + (oldCapacity >> 1);
    //如果擴(kuò)容后的是數(shù)組大小還是小于最小所需容量，直接讓minCapacity賦值到新容量
    if (newCapacity - minCapacity < 0)
      newCapacity = minCapacity;
    //若新容量大小大于數(shù)組長度的最大預(yù)設(shè)值；由于擴(kuò)容后是原數(shù)組的1.5倍，則非常有可能會溢出這個預(yù)設(shè)值
    if (newCapacity - MAX_ARRAY_SIZE > 0)
      newCapacity = hugeCapacity(minCapacity);
    // minCapacity is usually close to size, so this is a win:
    //上面都是為了確定最終的新容量的大小，這個方法是真正的擴(kuò)容實現(xiàn)
    elementData = Arrays.copyOf(elementData, newCapacity);
  }

private static int hugeCapacity(int minCapacity) {
    //若最小容量小于0的情況，拋出異常
    if (minCapacity < 0) // overflow
      throw new OutOfMemoryError();
    //若最小容量>最大預(yù)設(shè)值，返回Integer.Max_VALUE,否則是MAX_ARRAY_SIZE（Integer.Max_VALUE-8）
    return (minCapacity > MAX_ARRAY_SIZE) ?
      Integer.MAX_VALUE :
      MAX_ARRAY_SIZE;
  }