Java8 ArrayList的源码分析（一）

在Java开发中，最经常使用的集合莫过于ArrayList, Arraylist 提供了方便的crud的api，看似很复杂，但源码其实很简单，可是jdk1.8与之前版本的方法实现仍是有一些不一样，下面让咱们一块儿看看ArrayList在Java8中是如何实现的。 查看源代码首先要从构造方法开始，一般初始化一个ArrayList经过以下方式

List<Object> list = new ArrayList<Object>();

ArrayList 有三个构造方法：

public ArrayList() {
        this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
    }

这是无参构造方法

DEFAULTCAPACITY_EMPTY_ELEMENTDATA 是一个空的Object 数组

private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};

**elementData **是ArrayList的核心，是一个object的数组，ArrayList全部的数据操做，都是经过数组实现的

transient Object[] elementData;

因此，无参构造方法的ArrayList 实际上只初始化了一个空的Object数组

下面看第二个构造方法

public ArrayList(int initialCapacity) {
        if (initialCapacity > 0) {
            this.elementData = new Object[initialCapacity];
        } else if (initialCapacity == 0) {
            this.elementData = EMPTY_ELEMENTDATA;
        } else {
            throw new IllegalArgumentException("Illegal Capacity: "+
                                               initialCapacity);
        }
    }

这个构造方法接收一个int参数，若是int>0,刚生成一个对应长度的Object数组，等于0的话，就默认生成一个空的Object数组，最后小于0会抛一个不规则参数的异常

最后再看第三个构造方法

public ArrayList(Collection<? extends E> c) {
        elementData = c.toArray();
        if ((size = elementData.length) != 0) {
            // c.toArray might (incorrectly) not return Object[] (see 6260652)
            if (elementData.getClass() != Object[].class)
                elementData = Arrays.copyOf(elementData, size, Object[].class);
        } else {
            // replace with empty array.
            this.elementData = EMPTY_ELEMENTDATA;
        }
    }

这个构造方法为一个collection参数，将参数的元素初始化Object数组里。

接下为讲讲ArrayList的Crud

首先是list的 add()方法

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

它首先判断Array的底层数组elementData与默认的空数组是否是相同，若是相同，就须要取默认容量（java8中默认是10）与你传进来参数的最大值，这个判断的目的是为了List中的addAll()方法，它会增长一个collection到这个数组里来，这个collection容量大于10，那么就要拓展这个数组的大小。就是经过ensureExplicitCapacity来实现。

private void ensureExplicitCapacity(int minCapacity) {
        modCount++;

        // overflow-conscious code
        if (minCapacity - elementData.length > 0)
            grow(minCapacity);
    }

modCount是父类AbstractList里的一个成员变量，用来记录List的修改次数的，这里再也不讨论。 下面if判断就是指若是添加完元素后的容量大于当前数组长度，就要对数组扩容。

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

这里面也有一种逻辑的判断，但最重要的是这一句话

int newCapacity = oldCapacity + (oldCapacity >> 1);

oldCapacity>>1 指向右移一位，实际为oldCapacity/2 取整，这样直接位运算速度较快，这跟jdk以前的版本不同，之前是容量*1.5倍而后加1，新的jdk减小了步骤。

最后一句就是扩容的最终实现

elementData = Arrays.copyOf(elementData, newCapacity);

Arrays.copyOf Jdk8也与之前的版本不一样，以前直接使用System.arraycopy()实现这一功能，最新版将这一步又从新封装了一层，这儿再也不详贴，有意的能够本身翻看一下。

以上是使用add方法添加一个元素前，判断容量以及是否须要扩容的处理，紧接着就直接给此数组赋值，同时size++，这个size就是用来取ArrayList的长度，切记，ArrayList的长度不是经过elementData.length来取的，后续会讲为何不对。

未完待续。。。。