ArrayList 扩容原理

• 若容量不够则需要扩容，调用 grow 方法。

• 获取旧容量大小。
• 创建新容量大小为旧容量的1.5倍。
• 将数据全部拷贝到新的容量上。

  private void grow(int minCapacity) {
      int oldCapacity = elementData.length;
      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:
      elementData = Arrays.copyOf(elementData, newCapacity);
  }