ArrayList的实现方式

通过该构造器来完成ArrayList的创建，默认值为10。

 

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

以上代码显示实例化了一个Object数组，并将该数组赋给elementData属性。这个数组大小为initialCapacity的值，因此在调用空构造器的时候会创建一个大小为10的数组。但是我们调用add方法时，按照前面说的，ArrayList本质就是数组，但是数组有固定大小的，如果满了，我们改怎么办？这里就有必要理解下ArrayList的实现方式：
我们在调用add方法的时候，首先会产生一个变量为minCapacity：是在ArrayList的数组元素加1，用来和Object[]数组比较大小，如果minCapacity大于数组值，那么先将的Object数组赋值给一个的数组对象，接着产生一个新的数组的容量值。此值的计算方法为当前数组值*1.5+1，如果得出的容量值仍然小于minCapacity那么就以minCapacity作为新的容量值，在得出这个容量值后，调用Arrays.copyOf来生成新的数组对象。

​
    private static int calculateCapacity(Object[] elementData, int minCapacity) {
        if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
            return Math.max(DEFAULT_CAPACITY, minCapacity);
        }
        return minCapacity;
    }

    private void ensureCapacityInternal(int minCapacity) {
        ensureExplicitCapacity(calculateCapacity(elementData, minCapacity));
    }

​