Java ArrayList遍历删除问题

一，ArrayList遍历删除问题

1.foreach遍历删除，抛异常

ArrayList<String> list = new ArrayList<>();
//init测试数据
for (int i = 1; i <= 5; i++) {
	list.add(String.valueOf(i));
}
//foreach遍历删除
for (String str : list) {
	if ("1".equals(str)) {
		list.remove(str);
	}
}
//抛出异常
Exception in thread "main" java.util.ConcurrentModificationException
	at java.util.ArrayList$Itr.checkForComodification(Unknown Source)
	at java.util.ArrayList$Itr.next(Unknown Source)
	at test.Test.main(Test.java:54)

2.for正序遍历，会无法删除满足条件的元素

//for正序遍历删除
String[] delStrs = { "3", "4", "5" };
for (int i = 0; i < list.size(); i++) {
	if (delStrs[0].equals(list.get(i))) {
		list.remove(i);
	}
	else if(delStrs[1].equals(list.get(i))) {
		list.remove(i);
	}
	else if(delStrs[2].equals(list.get(i))) {
		list.remove(i);
	}
}
//删除后：[1, 2, 4]
System.out.println(list.toString());
//删除后，未能成功删除指定的元素
//ArrayList删除一个元素自然没有问题，删除多个元素时，前面删除了后面的元素向前移动，下标发生了改变
System.out.println(list.toString());

3.Iterator迭代器(解决办法一)

//使用迭代器删除
Iterator<String> iterator = list.iterator();
while(iterator.hasNext()) {
	String string = iterator.next();
	if ("3".equals(string)) {
		//注意：只能通过迭代器来删除，不能直接在list上删除，否则迭代器会抛出异常。
		iterator.remove();  
		//list.remove(string);//抛出异常
	}
	else if ("4".equals(string)) {
		iterator.remove();  
	}
	else if ("5".equals(string)) {
		iterator.remove();  
	}
}
//删除后：[1, 2]
System.out.println(list.toString());

4.for倒序遍历删除(推荐解决办法二)

使用倒序遍历，元素向前移动是不会影响arraylist前面的元素排列

//for倒序遍历删除
for (int i = list.size()-1; i >= 0; i--) {
	String string = list.get(i);
	if ("3".equals(string)) {
		list.remove(i);
	}
	else if ("4".equals(string)) {
		list.remove(i);
	}
	else if ("5".equals(string)) {
		list.remove(i);
	}
}
//删除后：[1, 2]
System.out.println(list.toString());

二，Java遍历使用场景及优化

• 1.ArrayList是通过动态数组来实现的，支持随机访问，所以get(index)快。
  ArrayList，用三种方式遍历的速度是 for > Iterator > foreach
  ArrayList用三种遍历方式效率差不多，一般都会用for或者foreach，因为Iterator写法相对复杂一些。

• 2：LinkedList的话用for遍历的效率远远落后于foreach和Iterator，Iterator > foreach > for
  推荐使用foreach或者Iterator。