首先我们来看下代码：
public static void main(String[] args) {
List<String> list = new ArrayList<>();
for (int i = 0; i < 10; i++) {
list.add(i + "");
}
list.remove(5);
list.remove("8");
System.out.println(list.size());
}
在list.remove(5)时debug一下，可以看到初始化（循环）结束时的list的情况：
image.png
在我们运行到list.remove(5)的时候再看一下：
image.png
我们看到原来下标为5的字符串被移除了。
好吧那我们定位到remove()方法的实现来看看：
/**
* Removes the element at the specified position in this list.
* Shifts any subsequent elements to the left (subtracts one from their
* indices).
*
* @param index the index of the element to be removed
* @return the element that was removed from the list
* @throws IndexOutOfBoundsException {@inheritDoc}
*/
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;
}
首先注释已经写的很明白了，这个方法就是移除ArrayList某个确定位置的元素，并且把这个位置随后的元素向左移一位。之后来看具体实现：
rangeCheck()的实现：
/**
* Checks if the given index is in range. If not, throws an appropriate
* runtime exception. This method does *not* check if the index is
* negative: It is always used immediately prior to an array access,
* which throws an ArrayIndexOutOfBoundsException if index is negative.
*/
private void rangeCheck(int index) {
if (index >= size)
throw new IndexOutOfBoundsException(outOfBoundsMsg(index));
}
通过注释和代码很显然这个方法就是防止索引大于ArrayList的元素数的。
modCount++我们先不看（因为我也不太明白modCount这个属性是做啥的，反正就是维持一个记录数组变化次数的变量）
接下来我们看elemData()方法
// Positional Access Operations
@SuppressWarnings("unchecked")
E elementData(int index) {
return (E) elementData[index];
}
这个代码也非常简单就是返回ArrayList制定位置的元素嘛。
然后就是如果指定位置后面还有元素就把后面的元素都往左移（复制过来）一位，覆盖掉原来的位置并把ArrayList内的数组的最后一位置为null，ArrayList的容量减一。
我来画张图来演示一下：
没有运行remove(5)时的图：
image.png
（这个图画的有点错误因为我创建出来的ArrayList里面的元素应该是字符串类型的但是图了个方便就直接写成数字了）
然后执行remove(5)的过程是：
image.png
image.png
我们来看一下代码到这里的执行结果：
image.png
和我们预想的一样。
代码继续执行，执行到了remove("8");
好吧我们来看看这个方法的代码：
/**
* Removes the first occurrence of the specified element from this list,
* if it is present. If the list does not contain the element, it is
* unchanged. More formally, removes the element with the lowest index
* <tt>i</tt> such that
* <tt>(o==null ? get(i)==null : o.equals(get(i)))</tt>
* (if such an element exists). Returns <tt>true</tt> if this list
* contained the specified element (or equivalently, if this list
* changed as a result of the call).
*
* @param o element to be removed from this list, if present
* @return <tt>true</tt> if this list contained the specified element
*/
public boolean remove(Object o) {
if (o == null) {//如果要删除的元素为null
for (int index = 0; index < size; index++)
//遍历数组中的元素如果找到这个需要删除的元素，执行fastRemove(index)
if (elementData[index] == null) {
fastRemove(index);
return true;//删除成功返回true
}
} else {//要删除的元素不是null
for (int index = 0; index < size; index++)
if (o.equals(elementData[index])) {//用equals()方法做比较如果找到相同的元素运行
//fastRemove(index)
fastRemove(index);
return true;//删除成功返回true
}
}
//返回失败返回false
return false;
}
我们再来看下fastRemove()方法
/*
* Private remove method that skips bounds checking and does not
* return the value removed.
*/
private void fastRemove(int index) {
modCount++;
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
}
这个方法简直和我们执行的remove(5)简直一毛一样
我们最后再来看看下执行结果
image.png
