ArrayList源码解读一之构造器

ArrayList源码解读一之构造器

1.ArrayList中的变量

在我们看构造器源码时候前，先了解一下ArrayList的变量：

    private static final int DEFAULT_CAPACITY = 10;//默认容量为10
    private static final Object[] EMPTY_ELEMENTDATA = {};
    private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};//默认数组
    transient Object[] elementData;//存储数据的数组
    private int size;//记录ArrayList的大小

2.ArrayList中构造器

（一）无参构造器

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

当我们不传参数的时候，elementData默认指向DEFAULTCAPACITY_EMPTY_ELEMENTDATA数组的，此时此刻elementData其实还是空数据，大小为0。

（二）有参构造器

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

我们可以看到，当我们传入参数的时候：构造器会判断initialCapacity的值

• 当大于0的情况会帮我们创建新的数组。
• 当等于0的情况会帮我指向EMPTY_ELEMENTDATA空数组，此时此刻也是和无参构造器相同，elementData还是空数据，大小为0。
• 其余情况（initialCapacity<0）会帮我们抛出异常。

（三） 有参构造器

public ArrayList(Collection<? extends E> c) {
    elementData = c.toArray();
    if ((size = elementData.length) != 0) {
        if (elementData.getClass() != Object[].class)
            elementData = Arrays.copyOf(elementData, size, Object[].class);
    } else {
        this.elementData = EMPTY_ELEMENTDATA;
    }
}

从代码中可以看到，ArrayList函数参数类型是继承泛型的对象通过进行调用toArray()将对象转换成数组指向elementData。

• 当它的大小不能等于0的情况且它的类与Object不相等的时候，进行类型转换成Oject类型。
• 其余情况（size == 0）它会指向空的数组。

结论：

• 当它不传参数、传入参数为0 或者传进去对象大小为0的时候，它都会指向空数组、大小为0。
• 当它传入参数不为0，它会创建新的数组。
• 当它传入对象大小不为0时候，它会将对象进行转换数组以及对象类型也转换成Object类型。

最后，有什么不对的地方，请各位大神指出。