Java从入门到放弃（五）集合框架之ArrayList源码(1)

            Java集合框架在开发工作和面试中都是会一定一定会遇到的，集合分为两大类Collection和Map，其中Collection分为Set，List，Queue。结构图如下：

首先讲解最常用的List集合中的ArrayList，如下代码，

        List<ClassA> list = new ArrayList<>();
        list.add(new ClassA(18,"张三"));
        list.add(new ClassA(20,"李四"));
        list.add(new ClassA(17,"王五"));
        list.add(new ClassA(23,"赵六"));
        list.add(new ClassA(20,"吴七"));
        list.add(new ClassA(18,"周八"));
        list.add(new ClassA(18,"刘明"));
        list.add(new ClassA(26,"孙九"));

如上的代码结构图如下所示，

1、初始化

其实ArrayList本身就是一个数组，不过相对于Array数组来说，ArrayList是可变的，首先看第一步初始化：

transient Object[] elementData;
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
public ArrayList() {
        this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
    }

很简单，就只有一行代码，ArrayList里面保存了一个Object数组elementData，无参构造方法就是给Object数组赋值为一个空的集合{}，

有参构造ArrayList(int)：

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扩容消耗时间，

2、add方法

public boolean add(E e) {
        modCount++;    //记录数据被修改的次数，
        add(e, elementData, size);    //size就是的存储元素个数   
        return true;
    }

ArrayList里面有一个属性modCount，在增删改的时候会对modCount进行自加1，记录列表修改的次数，看里面的方法

private void add(E e, Object[] elementData, int s) {
        if (s == elementData.length)    //数据个数等于数组长度
            elementData = grow();       //扩容操作
        elementData[s] = e;
        size = s + 1;
    }

先判断size是否等于length，如果相等，则进行扩容操作grow，然后直接把e赋值给elementData数值的s上，size加1，

指定位置添加：

list.add(5,new ClassA(26,"郑十"));

执行后list的数据是这样子

 

就是把数组的5这个位置之后的元素都后移，然后把对象插入5这个位置。所以ArrayList随机插入数据会比较慢。