ArrayList特性

• 可以随机访问，按照索引位置进行访问效率很高，用算法描述中的术语，效率是O(1)，简单说就是可以一步到位。
• 除非数组已排序，否则按照内容查找元素效率比较低，具体是O(N)，N为数组内容长度，也就是说，性能与数组长度成正比。
• 添加元素的效率还可以，重新分配和拷贝数组的开销被平摊了，具体来说，添加N个元素的效率为O(N)。
  插入和删除元素的效率比较低，因为需要移动元素，具体为O(N)。

实现接口

• Collection/List/RandomAccess/Cloneable/Serializable

内部主要组成部分

private transient Object[] elementData;//数组
private int size;//元素长度

数组长度扩展：1.5倍增长

private void grow(int minCapacity) {
    // overflow-conscious code
    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);
}

数组长度

        最小长度10
        最大长度Integer.MAX_ARRAY_SIZE

因为实现Iterable支持foreach遍历语法

有两个迭代方法

  public Iterator<E> iterator();//向后
  public ListIterator<E> listIterator();//向前
  public ListIterator<E> listIterator(int index);//指定位置向前

常见错误用法

迭代过程中修改数组结构（remove、add、set）会抛出异常ConcurrentModificationException
删除可用迭代器中的删除，并且删除前调用next方法it.next();