java arraylist min_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);

}