java--容器---ArrayList的删除

ArrayList是经常使用的容器，在删除元素的时候经常出错

import java.util.ArrayList;
public class Test2 {

public static void main(String[] args) {
String str = "abc";
ArrayList<String> aList = new ArrayList<String>();
aList.add("abc");
aList.add("abc");
aList.add("abc");
aList.add("a1bc");
aList.add("a2bc");
aList.add("abc");
aList.add("a3bc");
aList.add("abc");
aList.add("abc");

for (String a : aList) {
System.out.println("元素:::" + a);
}
remove1(aList);
System.out.println("删除之后。。。。。");
for (String a : aList) {
System.out.println("元素" + a);
}

错误例子一：

public static void remove1(ArrayList<String> list) {
for (int i = 0; i < list.size(); i++) {
String s = list.get(i);
if (s.equals("abc")) {
list.remove(s);
}
}
}

运行结果：

元素a1bc

元素a2bc

元素a3bc

元素abc

元素abc

发现里面有“abc”是没有删除的。

来分析一下原因和解决办法：查找源码Object的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;
}

查看fastRemove()的源码

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
}

里面有个system.arraycopy方法，导致删除元素时涉及到数组元素的移动。针对错误写法一，在遍历第一个字符串acb时因为符合删除条件，所以将该元素从数组中删除，并且将后一个元素移动（也就是第二个字符串abc）至当前位置，导致下一次循环遍历时后一个字符串abc并没有遍历到，所以无法删除。

针对第一种方法的话，可以这样子解决：

public static void remove1(ArrayList<String> list) {
for (int i = 0; i < list.size(); i++) {
String s = list.get(i);
if (s.equals("abc")) {
list.remove(s);
i--;//把元素下标--；
}
}
}

也可以使用倒序删除方法：

public static void remove(ArrayList<String> list)

{

for (int i = list.size() - 1; i >= 0; i--)

{

String s = list.get(i);

if (s.equals("abc"))

{

list.remove(s);

}

}

}