Android ArrayList★

1.ArrayList

ArrayList的数据结构：

 容量：CAPACITY ； 实际大小：size；

ArrayList底层的数据结构就是数组，数组元素类型为Object类型，即可以存放所有类型数据。我们对ArrayList类的实例的所有的操作底层都是基于数组的。

//存放元素的数组

transient Object[] elementData;

//数组的大小。size代表的是已使用elementData的元素的数量，也即是size()方法的大小

private int size;

 

2.构造方法

ArrayList的构造方法一共有3个。构造方法就做一件事情，就是初始化一下储存数据的容器，即elementData。

①无参构造方法

//构造一个初始容量为10的空列表

public ArrayList() {
    this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;

}

private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = { };

可以看到DEFAULTCAPACITY_EMPTY_ELEMENTDATA是一个空数组，也就是说在JDK1.8中调用无参构造方法时，底层elementData数组是空数组。

如果创建ArrayList对象的时候不传入参数，则使用此无参构造方法创建ArrayList对象。DEFAULTCAPACITY_EMPTY_ELEMENTDATA是一个空的Object[]，将elementData初始化。空的Object[]会给默认容量10。但是这里我们并没有看到数组的容量变为10啊，那么什么时候会被初始化为10的数组呢？答案是有元素被加入时(add方法)。当进行第一次add的时候，elementData将会变成默认的长度：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);

    }

}

private static final Object[]   EMPTY_ELEMENTDATA = { };

构造一个指定容量为capacity的空ArrayList。这是一个带初始容量大小的有参构造函数。

③参数是collection的构造函数

public ArrayList(Collection<? extends E> c) {

    elementData = c.toArray(); //调用toArray()方法把collection转换成数组 

    if((size = elementData.length) != 0) {

        if (elementData.getClass() != Object[].class)

           elementData = Arrays.copyOf(elementData, size, Object[].class);

    } else {

      this.elementData = EMPTY_ELEMENTDATA;

    }

}

构造一个包含指定 collection 的元素的列表，这些元素是按照该 collection 的迭代器返回它们的顺序排列的。这个有参构造方法构造时赋的值是它的父类Collection对象。

先将collection对象转换成数组，然后将数组的地址赋给elementData。如果数组的实际大小等于0（c中没有元素），将空数组EMPTY_ELEMENTDATA赋值给elementData；如果size的值大于0，则执行Arrays.copy方法，把collection对