说到ArrayList，底层基于Object[]数组实现的，详细的我不多说，随随便便一搜就是一大堆。最近也在看源码，结合自己的实际情况，不得不深研下它的动态扩容机制：
/**
* Increases the capacity to ensure that it can hold at least the
* number of elements specified by the minimum capacity argument.
*
* @param minCapacity the desired minimum capacity
*/
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);
}
在现有数据容量上，扩容原来的1.5倍，至于为什么会选择扩容1.5倍呢？（发现 1.5 倍的扩容是最好的倍数。因为一次性扩容太大(例如 2.5 倍)可能会浪费更多的内存(1.5 倍最多浪费 33%，而 2.5 倍最多会浪费 60%，3.5 倍则会浪费 71%……)。但是一次性扩容太小，需要多次对数组重新分配内存，对性能消耗比较严重。所以 1.5 倍刚刚好，既能满足性能需求，也不会造成很大的内存消耗）。
扩容后如果还小于minCapacity。直接扩容为minCapacity。
再判断是否大于MAX_ARRAY_SIZE（为什么会减去8呢？一些虚拟机存在一些保留字），是就扩容为Integer.MAX_VALUE，否则就是MAX_ARRAY_SIZE。
/**
* The maximum size of array to allocate.
* Some VMs reserve some header words in an array.
* Attempts to allocate larger arrays may result in
* OutOfMemoryError: Requested array size exceeds VM limit
*/
private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;
private static int hugeCapacity(int minCapacity) {
if (minCapacity < 0) // overflow
throw new OutOfMemoryError();
return (minCapacity > MAX_ARRAY_SIZE) ?
Integer.MAX_VALUE :
MAX_ARRAY_SIZE;
}
这里我们可以对比着hashMap的扩容机制，我觉得这篇文章（http://www.importnew.com/20386.html）写得非常详细，同时就hashMap的发行版本做了对比分析和测试。尤其在1.8版本中，很多细节优化。
