解决ArrayList.remove()删除元素删不干净的问题

遍历ArrayList时如何正确移除一个元素

在使用ArrayList时遇到个问题，例如

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

当list中元素像("aa","bb","bb","cc")，待删除元素挨在一起时，用上面的方法删除会出现

可以看到"bb"没有被正确地删除。

阅读ArrayList.remove()源码发现

可以看到调用了native方法System.arraycopy，导致删除元素时涉及到数组元素的移动。在
遍历第二个元素字符串bb时因为符合删除条件，所以将该元素从数组中删除，并且将后一个元素移动
（也是字符串bb）至当前位置，导致下一次循环遍历时后一个字符串bb并没有遍历到，所以无法删除。
针对这种情况可以倒序删除的方式来避免：

static void remove2(List<String> list){
        for (int i = list.size()-1;i>=0;i--){
            String s = list.get(i);
            if (s.equals("bb")) {
                list.remove(s);
                System.out.println("删除了bb");
                System.out.println(list.toString());
            }
        }
    }

运行结果如下：