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