在日常代码中,遍历List然后删除特定的元素是很常见的操作,Java中的循环主要有普通的for循环、增加for循环、iterator遍历这几种方法,我们知道在循环list时删除元素可能引起异常,这里总结下什么情况下会引起异常,什么情况不会引起异常。
1. for循环正序遍历list
for(int i=0;i<list.size();i++){
if(list.get(i).equals("del"))
list.remove(i);
}
这种方式的问题在于,删除某个元素后,list的大小发生了变化,而你的索引也在变化,所以会导致你在遍历的时候漏掉某些元素。比如当你删除第1个元素后,继续根据索引访问第2个元素时,因为删除的关系后面的元素都往前移动了一位,所以实际访问的是第3个元素。因此,这种方式可以用在删除特定的一个元素时使用,但不适合循环删除多个元素时使用。
2. for循环倒序遍历list
for(int i=list.size()-1;i>=0;i++){
if(list.get(i).equals("del"))
list.remove(i);
}
由于正序遍历有以上的问题,这里可以采用倒序遍历的方法。因为在倒序遍历时,即使删除了某index元素,List中 0~index-1之间的元素并未变化,下次循环时获取的index-1的元素也是正确的,因此此种方法不会有问题。
3.增强for循环
for(String x:list){
if(x.equals("del"))
list.remove(x);
}
这种方式的问题在于,删除元素后继续循环会报错误信息ConcurrentModificationException,因为元素在使用的时候发生了并发的修改,导致异常抛出。但是删除完毕马上使用break跳出,则不会触发报错。
4.iterator遍历
Iterator<String> it = list.iterator();
while(it.hasNext()){
String x = it.next();
if(x.equals("del")){
it.remove();
}
}
这种方式可以正常的循环及删除。但要注意的是,使用iterator的remove方法,如果用list的remove方法同样会报上面提到的ConcurrentModificationException错误。
5. 先记录元素,后续执行删除。
以上都是在循环中删除某个元素的操作,在实际代码中如果怕出现问题,可以创建另外的一个List在遍历过程中记录需要删除的元素,然后根据这个List从原List删掉对应元素即可:
ArrayList<String> toRemoveList = new ArrayList<String>();
for (String str: list) {
if (str.equals("del")) {
toRemoveList.add(str);
}
}
for (String removeStr : toRemoveList) {
list.remove(removeStr);
}
这样能保证不出问题,只是在执行效率上稍微低下,在对性能要求不高的情况下可以这样处理。
总结:
(1)循环删除list中特定一个元素的,可以使用三种方式中的任意一种,但在使用中要注意上面分析的各个问题。
(2)循环删除list中多个元素的,应该使用迭代器iterator方式 或 倒序遍历的方式。
( 3 ) 先记录后删除的方式不会出问题,但是影响性能,视具体情况使用。