ArrayList底层分析

ArrayList实现于List、RandomAccess接口。可以插入空数据，也支持随机访问。相当于动态数组，其中最重要的两个属性分别是：elementData，以及size大小。在调用add()方法的时候：

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

• 首先进行扩容校验
• 将插入的值放到尾部，并将size+1

如果是调用add（index，e）在指定位置添加的话：

    public void add(int index, E element) {
        rangeCheckForAdd(index);

        ensureCapacityInternal(size + 1);  // Increments modCount!!
        //复制，向后移动
        System.arraycopy(elementData, index, elementData, index + 1,
                         size - index);
        elementData[index] = element;
        size++;
    }

• 也是首先扩容校验
• 接着对数据进行复制，目的是把index位置空出来放本次插入的数据，并将后面的数据向后移动一个位置

其实扩容最终调用的代码：

 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);
    }

也是一个数组复制的过程。由此可见ArrayList的主要消耗是数组扩容以及在指定位置添加数据，在日常使用时最好是指定大小，尽量减少扩容。更减少在指定位置插入数据的操作。

总结一下ArrayList的底层实现：通过grow()进行扩容，所谓的动态扩容就是创建一个新的数组（new Capacity）赋予一个新的长度，然后再覆盖掉原先的数组，从而实现动态扩容。