Java集合-ArrayList

概述add：将元素放到末尾

**扩容机制：** remove函数

以数组实现。但数组有容量限制。超出限制时会增加50%容量。
自动扩容，就是我们常说的“动态数组”。默认第一次插入元素时创建大小为10的数组。
用System.arraycopy()复制到新的数组，因此最好能给出数组大小的预估值。

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

//ensureCapacityInternal 函数是自动扩容机制的核心
private void ensureCapacityInternal(int minCapacity) {
	if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
		minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);
	}
	ensureExplicitCapacity(minCapacity);
}
private void ensureExplicitCapacity(int minCapacity) {
	modCount++;
	// overflow-conscious code
	if (minCapacity - elementData.length > 0)
		grow(minCapacity);
}
private void grow(int minCapacity) {
	// overflow-conscious code
	int oldCapacity = elementData.length;
	// 扩展为原来的1.5倍
	int newCapacity = oldCapacity + (oldCapacity >> 1);
	// 如果扩为1.5倍还不满足需求，直接扩为需求值
	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);
}

当增加数据的时候，如果ArrayList的大小已经不满足需求时，那么就将
数组变为原长度的1.5倍，之后的操作就是把老的数组拷到新的数组里面。
如果扩容后的长度仍然不够，就直接用需求容量拿来创造数组。

remove 操作可以理解为删除index为0的节点，并将后面元素移到0处。