ArrayList的详解

ArrayList继承AbstractList，实现了List接口，线程不安全。

方法	介绍
ArrayList()	无参构造函数
ArrayList(int initialCapacity)	传入初始化空间大小
ArrayList(Collection c)	传入集合对象
size()	返回列表长度
isEmpty()	返回列表是否为空
contains(Object obj)	是否含有obj这个元素
get(int index)	返回指定位置的元素
set(int index, E element)	设置指定位置的元素
add(E e)	向列表中添加元素
remove(int index)	删除指定位置的元素

方法详解

ArrayList()
ArrayList的实质上是数组的数据结构，内部是通过Object[]数组来存储元素的，默认初始化空间大小是10，最大的默认空间大小为 Integer.MAX_VALUE - 8。在这里减8是为了减小一些虚拟机出现OOM问题的几率，但是总的空间大小还是可以达到整型最大值的，即 Integer.MAX_VALUE。

	/**
     * 分配空间的最大值
     * 一些虚拟机保留数组头
     * 尝试分配更大的数组可能会导致OutOfMemoryError
     */
    private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;

ArrayList(int initialCapacity)
初始化自定义大小空间的列表。

ArrayList(Collection c)
传入集合对象，根据集合元素大小，创建对应大小空间的ArrayList列表，然后拷贝集合元素存储到新创建的列表中。

contains(Object obj)
遍历列表，寻找列表中是否有等于obj的元素。

add(E e)
向列表中添加元素。

public boolean add(E e) {
    ensureCapacityInternal(size + 1); 
    elementData[size++] = e;
    return true;
}

private void grow(int minCapacity) {
	int newCapacity = oldCapacity + (oldCapacity >> 1); //扩充0.5倍大小的空间
}

首先调用ensureCapacityInternal()，检查当前空间长度大小是否满足插入，如果不够长则自动扩容，扩容的大小是当前容量的一半，所以扩充后的容量大小为扩建前的1.5倍。扩充的操作是通过Arrays.copyOf(T[] original, int newLength)来创建新的数组，然后拷贝原来的数组元素到新的数组中。

remove(int index)
移除列表指定位置的元素。该操作会通过System.arraycopy(Object src, int srcPos, Object dest, int destPos, int length)这个函数将指定位置之后的元素全部往前移，达到删除元素的功能。

总结

• 添加元素

1. 往末尾添加元素，首先检查列表的长度是否充足，是否满足插入条件，如不满足，则自动扩建当前长度一半的长度，然后创建新的数组，将原数据拷贝进来，然后赋值给原存储元素的数组对象。
2. 向指定位置插入元素。还是检查容量大小，然后将指定位置后的元素全部往后挪，之后再将插入的元素添加到指定位置。
   

• 删除元素

1. 删除指定位置的元素，将指定位置之后的元素全部往前移，然后将最后一个元素置空，释放空间。
2. 删除某个对象，遍历查找该对象所在的位置，然后重复1步骤。