ArrayList中的remove方法是如何实现的

ArrayList

remove方法的源码：

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;
}

首先当然是找到要删除的对象的下标，毕竟在java中List的实现是使用数组来实现的，一个数组，你说要删掉某个元素，那是什么意思，意思就是把要删除元素下标之后的元素都移前一位：

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; // Let gc do its work
}

elementData[--size] = null;把要删除元素之后的元素都前移一位之后，最后一个元素都让要设置为null了

下面是TestSystemCopy.java：

package testSystem;
public class TestSystemCopy {
public static void main(String[] args) {
String[] strArr = new String[]{
"1","2","3",
"4","5","6",
"7","8","9"
};
//把下标为4的元素往前移一位
System.arraycopy(strArr, 3, strArr, 2, strArr.length -3);
strArr[strArr.length-1] = null;
for(int i = 0; i < strArr.length; i++){
System.out.println(strArr[i]);
}

}
}

ArrayList中是使用数组来实现的