在工作中我们经常需要在遍历集合的时候删除元素,一开始我也以为只要在增强for循环中remove元素就可以了,现实给了我一个巴掌那就是ConcurrentModificationException。
首先我们创建一个实体类
public class User {
private String name;
private String adree;
public User(String name, String adree) {
this.name = name;
this.adree = adree;
}
}
然后我们创建一个入口用来看看我们怎么在循环中删除元素会出现ConcurrentModificationException异常
public static void main(String[] args) {
List<User> list = new ArrayList<>();
for (int i = 0; i < 100; i++) {
User user = new User("佳佳"+i, "江西"+i);
list.add(user);
}
//首先想到的当然是最简便的增强for循环删除元素,然而事与愿违大大的一个异常甩在脸上
for(User user:list){
if(user.getName().equals("佳佳80")){
list.remove(user);
}
}
}
在需要删除集合元素的时候最先想到的就是使用增强for这也是最简便的方式说实在这也是我认为最简便的一个删除元素的方式。然后我得到了一个
我们可以不关注warn但是一定不能忍Exception,我就不明白了为什么出现异常呢,这迫使这我去追凶异常到底是怎么出现的。
那么首先我们查看一下ArrayList.java中的909行
这个地方做了一个比较要是不相等的话就抛出ConcurrentModificationException那么我们确认异常时这里抛出的
然后我们查看ArrayList.java中的859行
咦,这个地方是下一个那是获取元素的时候抛出的异常咯。于是我们在删除元素的地方打断点看看是删除元素的时候抛出的异常还是在循环的时候出现异常的
经过debug运行代码可以确认实在执行list.remove(user) 之后的下一个 for(User user:list)抛出ConcurrentModificationException的。那么我们继续追查下去为什么在执行remove之后modCount != expectedModCount两个变量就不相等了呢。
经过追查我们发现在Arraylist在执行add(user)操作的时候我们给modCount变量进行了++操作
而在for(User user:list)执行的时候我们首先创建了一个Iterator在创建Iterator的时候我们将modCount变量赋值给了expectedModCount
public Iterator<E> iterator() {
return new Itr();
}
/**
* An optimized version of AbstractList.Itr
*/
//只截取了部分代码
private class Itr implements Iterator<E> {
int cursor; // index of next element to return
int lastRet = -1; // index of last element returned; -1 if no such
int expectedModCount = modCount;
}
当list执行remove()操作时我们在删除中修改了modeCount变量的值导致变量modeCount与变量expectedModCount值不一致在删除操作之后执行获取下一个元素时出现值不相等的情况从而抛出异常ConcurrentModificationException
下面例举一些能在遍历时候删除元素的方法:
//该方法可以优先的避免因为删除元素之后移位导致的问题
for(int i = list.size()-1;i>=0;i--){
if(list.get(i).getName().equals("佳佳80")){
list.remove(i);
}
}
//最常见的方法删除元素
Iterator iterator = list.iterator();
while (iterator.hasNext()){
User delUser = (User) iterator.next();
if(delUser.getName().equals("佳佳80")){
iterator.remove();
}
}
我自己也是一个刚开发一年半的小码农,写博客是为了记录自己工作中和学习到的一些技能。在这里希望得到更多大佬们的指点。