Java中ArrayList源码解析

一、ArrayList的创建

ArrayList的实质就是一个Object数组。

当创建一个ArrayList的时候，内部就会创建一个Object数组。ArrayList的构造函数由三种情况。

(1)

public ArrayList(int initialCapacity)

(2)

public ArrayList()

(3)

public ArrayList(Collection<? extends E> c)

所以我们一般创建一个ArrayList对象的时候，实质时创建了一个Object类型的elementData的数组。



二、添加元素

添加元素的过程就是elementData数组顺序指向每个添加元素的过程。







三、删除元素

删除过程就是数组的平移过程，将数组中要删除元素后面的所有元素前移一位，这样就将要删除的元素覆盖掉了，然后将最后一个算是置为null就完成了这个删除过程。

public E remove(int index) {
rangeCheck(index);

modCount++;
E oldValue = elementData(index);

int numMoved = size - index - 1;
if (numMoved > 0)
System.arraycopy(elementData, index+1, elementData, index,
numMoved);
elementData[--size] = null; // clear to let GC do its work

return oldValue;
}

public boolean remove(Object o) {
if (o == null) {
for (int index = 0; index < size; index++)
if (elementData[index] == null) {
fastRemove(index);
return true;
}
} else {
for (int index = 0; index < size; index++)
if (o.equals(elementData[index])) {
fastRemove(index);
return true;
}
}
return false;
}

后面其他操作基本差不多，核心思想需要掌握的就是它是一个顺序的数组，完成对ArrayList的增删查改的过程其实跟完成对数组的增删查改的过程是一样的。

另外我们从上面可以看出：

（1）ArrayList不是线程安全的

（2）因为ArrayList内部实质是一个Object数组，所以在添加获取元素的时候，可能会引起拆箱装箱的操作。