import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
public class Test1 {
public static void main(String[] args) {
ArrayList<String> strs = new ArrayList<>();
strs.add("1");
strs.add("32");
strs.add("3");
strs.add("4");
strs.add("5");
strs.add("36");
// remove1(strs);
//remove2(strs);
//remove3(strs);
remove4(strs);
System.out.println("after");
printList(strs);
}
//使用iterator,这个是java和Android源码中经常使用到的一种方法,所以最为推荐
public static void remove1(List<String> list) {
Iterator<String> sListIterator = list.iterator();
while (sListIterator.hasNext()) {
String str = sListIterator.next();
if (str.equals("3")) {
sListIterator.remove();
}
}
}
//倒序删除,以防因为删除中间项导致数据下标变更,使得数据出错
public static void remove2(List<String> list) {
for (int i = list.size() - 1; i >= 0; i--) {
if (list.get(i).equals("3")) {
list.remove(i);
}
}
}
// 在遍历过程中不直接操作原list
public static void remove4(List<String> list) {
List<String> temp = new ArrayList<>();
for (String str : list) {
if (str.equals("3")) {
temp.add(str);
}
}
list.removeAll(temp);
}
public static void printList(List<String> list) {
for (String str : list) {
System.out.println(str);
}
}
}
ArrayList删除源码
// 移除指定索引的元素
nums.remove(1);
public E remove(int index) {
// 检测指定的索引是否越界
rangeCheck(index);
modCount++;
// 获取待移除的元素,操作完成后返回
E oldValue = elementData(index);
// 计算出 index 之后元素的个数
int numMoved = size - index - 1;
if (numMoved > 0)
// 调用 arraycopy 方法将 index 之后的元素向前移动一位,将 index 位置的元素覆盖掉
System.arraycopy(elementData, index+1, elementData, index,
numMoved);
// 将数组最后位置的值置为 null
elementData[--size] = null; // clear to let GC do its work
return oldValue;
}
根据源码可知,在删除index位置的元素时,要先调用rangeCheck(index)进行index的check,index要超过当前个数,则判定越界,抛出异常,throw new IndexOutOfBoundsException(outOfBoundsMsg(index));其他方法也有用到如:get(int index),set(int index, E element)等后面删除重点在于计算删除的index是末尾还是中间位置,末尾直接–,然后置空完事,如果是中间位置,那就要进行一个数组间的copy,重新组合数组数据了,性能就在这里得到了消耗。