java集合之arrayList

　　在java集合中，我们常用的就是arrayList和hashMap，今天主要记录在jdk1.8环境下arrayList的一些源码解读

1、arrayList的特征

arrayList的底层是用数组来存储元素，所以我们在新增和查询元素的时候会比较快，在插入和移除元素的时候会比较慢，arrayList不是线程安全的，因为它的所有操作都没有采取保证线程安全的措施

2、arrayList的初始化

当我们使用无参数的构造方法创建一个新的arrayList的时候，不会初始化底层数组的容量，在新增第一个数据时才会给一个初始化的容量，这个初始化容量是10

/**
 * Constructs an empty list with an initial capacity of ten.
 */
public ArrayList() {
    this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}

这里的英文注释是有问题的

3、新增数据

arrayList新增数据只有add方法，这个方法可以在数组末尾增加数据，也可以在指定位置插入数据，在添加之前会确认数组长度，增加修改次数等操作

public void add(int index, E element) {
    rangeCheckForAdd(index);

    ensureCapacityInternal(size + 1);  // Increments modCount!! 确认是否扩容
    System.arraycopy(elementData, index, elementData, index + 1,
                     size - index);将index之后的数据顺序放到index+1上，移除方法和这个正好相反
    elementData[index] = element;
    size++;
}

4、arrayList的扩容

当我们向arrayList中插入数据的时候，如果数组的长度不够，这个时候arrayList会进行扩容，扩容的条件就是当arrayList达到了容纳上限的时候，每次扩容为数组的1.5倍

/**
 * Increases the capacity to ensure that it can hold at least the
 * number of elements specified by the minimum capacity argument.
 *
 * @param minCapacity the desired minimum capacity
 */
private void grow(int minCapacity) {
    // overflow-conscious code
    int oldCapacity = elementData.length;
    int newCapacity = oldCapacity + (oldCapacity >> 1); //新的容量为老的1.5倍
    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);
}

java集合之arrayList

推荐阅读