深入了解ArrayList

 我们都知道ArrayList是一个大小可变的数组，但它在底层使用的是数组存储（也就是elementData变量），而且数组是定长的，要实现动态长度必然要进行长度的扩展。

ArrayList 自动扩展长度的方法:

public void ensureCapacity(int minCapacity) { 

    //修改计数器

     modCount++;

    //上次（原始）定义数组长度

     int oldCapacity = elementData.length;

    //当前需要长度超过了数组长度

     if (minCapacity > oldCapacity) {

         Object oldData[] = elementData;

         //计算新数组长度

         int newCapacity = (oldCapacity * 3)/2 + 1;

             if (newCapacity < minCapacity)

                  newCapacity = minCapacity;

                  // minCapacity is usually close to size, so this is a win:

                //数组拷贝，生成新数组

                elementData = Arrays.copyOf(elementData, newCapacity);

         }

}

数组长度计算方法，并不是增加一个元素，elementData的长度就增加1，而是 在达到elementData长度的临界点时，才将elementData扩容1.5倍， 好处是避免了多次调用copyOf方法的性能开销，否则每增加一个元素都要扩容一次，那性能岂不是非常糟糕。

为什么是1.5倍的扩充呢？因为一次扩容太大（比如扩容2.5倍），占用的内存也就越大，浪费的内存也就越多（1.5倍扩容，最多浪费33%的空间，而2.5倍则最多可能浪费60%的内存）；而一次扩容大小（比如1.1倍），则需要多次数组重新分配内存，性能消耗严重。经过测试验证，扩容1.5倍即满足了性能要求，也减少了内存消耗。

elementData的默认长度是多少？答案是10，如果我们使用默认方式声明ArrayList，如new ArrayList() ，则elementData的初始长度就是10.

可以看看ArrayList的无参构造：

    /**

     * Constructs an empty list with an initial capacity of ten.

     */

    public ArrayList() {

         this(10);

    }

    /**

     * 指定数组长度的有参构造

     * Constructs an empty list with the specified initial capacity.

     *

     * @param initialCapacity the initial capacity of the list

     * @exception IllegalArgumentException if the specified initial capacity

     * is negative

     */

    public ArrayList(int initialCapacity) {

     super();

        if (initialCapacity < 0)

            throw new IllegalArgumentException("Illegal Capacity: "+  initialCapacity); 

         this.elementData = new Object[initialCapacity];

    }

数组长度计算方法，并不是增加一个元素，elementData的长度就增加1，而是 在达到elementData长度的临界点时，才将elementData扩容1.5倍， 好处是避免了多次调用copyOf方法的性能开销，否则每增加一个元素都要扩容一次，那性能岂不是非常糟糕。

为什么是1.5倍的扩充呢？因为一次扩容太大（比如扩容2.5倍），占用的内存也就越大，浪费的内存也就越多（1.5倍扩容，最多浪费33%的空间，而2.5倍则最多可能浪费60%的内存）；而一次扩容大小（比如1.1倍），则需要多次数组重新分配内存，性能消耗严重。经过测试验证，扩容1.5倍即满足了性能要求，也减少了内存消耗。

elementData的默认长度是多少？答案是10，如果我们使用默认方式声明ArrayList，如new ArrayList() ，则elementData的初始长度就是10.

可以看看ArrayList的无参构造：

    /**

     * Constructs an empty list with an initial capacity of ten.

     */

    public ArrayList() {

         this(10);

    }

    /**

     * 指定数组长度的有参构造

     * Constructs an empty list with the specified initial capacity.

     *

     * @param initialCapacity the initial capacity of the list

     * @exception IllegalArgumentException if the specified initial capacity

     * is negative

     */

    public ArrayList(int initialCapacity) {

     super();

        if (initialCapacity < 0)

            throw new IllegalArgumentException("Illegal Capacity: "+  initialCapacity); 

         this.elementData = new Object[initialCapacity];

    }