print arraylist 显示的不是内容_ArrayList源码深入分析（1）

一、什么是ArrayList？

ArrayList作为集合很重要的一个部分，实现原理其实就是数组(动态数组)，与Java中的数组相比，ArrayList的容量能动态地增长。

二、ArrayList的简单使用

1、ArrayList的创建

ArrayList list = new ArrayList(); //不带初始容量ArrayList list = new ArrayList(20); //带初始容量

2、add(增加元素)

ArrayList<String> list = new ArrayList<String>();list.add("one");

3、remove(移除元素)

list.remomve("one");

4、获取list的大小

int count = list.size();

5、遍历

for (String string : list) {  System.out.print(string);}

ArrayList的使用对于使用者来说还是相当简单。

当然，我们的目的是想看看ArrayList里面具体是怎么操作的，这就来研究一下源码啦。

三、ArrayList特性

进去ArrayList类，我们可以看到ArrayList实现了三个标记接口：RandomAccess, Cloneable, java.io.Serializable

‍

1、RandomAccess

支持随机访问(基于下标),为了能够更好地判断集合是ArrayList还是LinkedList，从而能够更好选择更优的遍历方式，提高性能！

2、Cloneable

支持拷贝：实现Cloneable接口，重写clone方法、方法内容默认调用父类的clone方法。

2.1、浅拷贝

        基础类型的变量拷贝之后是独立的，不会随着源变量变动而变

        引用类型拷贝的是引用地址，拷贝前后的变量引用同一个堆中的对象

public Object clone() throws CloneNotSupportedException {    Study s = (Study) super.clone();    return s;}

2.2、深拷贝

变量的所有引用类型变量(除了String)都需要实现Cloneable，引用类型需要各自调用clone，重新赋值。

public Object clone() throws CloneNotSupportedException {    Study s = (Study) super.clone();    s.setScore(this.score.clone());    return s;}

3、Serializable

序列化：将对象状态转换为可保持或传输的格式的过程。与序列化相对的是反序列化，它将流转换为对象。在Java中的这个Serializable接口其实是给jvm看的，通知jvm，我对这个类做序列化了，帮我序列化就好了。

4、AbstractList

继承了AbstractList ，说明它是一个列表，拥有相应的增，删，查，改等功能。

四、ArrayList基本属性

1、序列化版本号

如果不写会默认生成，类内容的改变会影响签名变化，导致反序列化失败

private static final long serialVersionUID = 8683452581122892189L;

2、DEFAULT_CAPACITY(不指定容量默认的容量)

如果实例化时未指定容量，则在初次添加元素时会进行扩容使用此容量作为数组长度

private static final int DEFAULT_CAPACITY = 10;

3、EMPTY_ELEMENTDATA和DEFAULTCAPACITY_EMPTY_ELEMENTDATA(未指定容量的实例和未添加元素共享此数组)

static修饰，所有的未指定容量的实例(也未添加元素)共享此数组，两个空的数组有什么区别呢？就是第一次添加元素时知道该 elementData 从空的构造函数还是有参构造函数被初始化的。以便确认如何扩容。空的构造器则初始化为10，有参构造器则按照扩容因子扩容

private static final Object[] EMPTY_ELEMENTDATA = {};private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};

4、elementData(元素个数)

arrayList中的元素个数

transient Object[] elementData;

5、size(真正存放元素)

arrayList真正存放元素的地方，长度大于等于size

private int size;

五、ArrayList构造器

1、无参构造器

无参构造器，构造一个容量大小为 10 的空的 list 集合，但构造函数只是给 elementData 赋值了一个空的数组，其实是在第一次添加元素时容量扩大至 10 的。

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

2、有参构造器

当 initialCapacity 为零时则是把 EMPTY_ELEMENTDATA 赋值给 elementData。当 initialCapacity 大于零时初始化一个大小为 initialCapacity 的 object 数组并赋值给 elementData。

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

六、ArrayList添加元素(默认尾部添加)

1、每次添加元素到集合中时都会先确认下集合容量大小。然后将 size 自增 1赋值。

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

2、判断如果 elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA 就取 DEFAULT_CAPACITY 和 minCapacity 的最大值也就是 10。这就是 EMPTY_ELEMENTDATA 与 DEFAULTCAPACITY_EMPTY_ELEMENTDATA 的区别所在。同时也验证了上面的说法：使用无参构造函数时是在第一次添加元素时初始化容量为 10 的。

private void ensureCapacityInternal(int minCapacity) {    if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {        minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);    }    ensureExplicitCapacity(minCapacity);}

3、对modCount自增1，记录操作次数，如果 minCapacity 大于 elementData 的长度，则对集合进行扩容,第一次添加元素时 elementData 的长度为零。

private void ensureExplicitCapacity(int minCapacity) {    modCount++;    if (minCapacity - elementData.length > 0)        grow(minCapacity);} 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指定下标添加元素

依次复制插入位置及后面的数组元素，到后面一格，不是移动，因此复制完后，添加的下标位置和下一个位置指向对同一个对象。

public void add(int index, E element) {    rangeCheckForAdd(index);//下标越界检查    ensureCapacityInternal(size + 1);  //同上  判断扩容,记录操作数    System.arraycopy(elementData, index, elementData, index + 1,                     size - index);    elementData[index] = element;//再将元素赋值给该下标    size++;}