我是靠谱客的博主 心灵美豌豆,这篇文章主要介绍集合 ConcurrentModificationException 详解,现在分享给大家,希望可以做个参考。

我们知道有时候集合删除元素会报ConcurrentModificationException ,而有时候又不会。接下来我们看几种情况:

情况一:

复制代码
1
2
3
4
5
6
7
8
9
10
11
List<String> list = new ArrayList<String>(); list.add("a"); list.add("b"); list.add("c"); list.add("d"); for (int i = 0; i < list.size(); i++) { String s = list.get(i); if (s.equals("a")) { list.remove(s); } }

说明:通过下标遍历是怎么都不会报ConcurrentModificationException异常的(但是有由于删除集合size会减小,而for的下标增长,会造成混论,不建议使用)。

情况二(foreach与Iterator<String> iter = list.iterator()情况一样):

复制代码
1
2
3
4
5
6
7
8
9
10
List<String> list = new ArrayList<String>(); list.add("a"); list.add("b"); list.add("c"); list.add("d"); for (String s : list) { if (s.equals("d")) { list.remove(s); } }

执行结果如下:

Exception in thread "main" java.util.ConcurrentModificationException
at java.util.AbstractList$Itr.checkForComodification(AbstractList.java:372)
at java.util.AbstractList$Itr.next(AbstractList.java:343)
at com.collects.ArrayListRemoveTest.main(ArrayListRemoveTest.java:18)
注意:这里有一个非常有意思的现象是当删除的不是元素“d”,而是元素“c”时程序就不会报错,而是正常执行。

下面讲解原因:

说明:但是当用上foreach进行遍历(注意:foreach只能遍历不能修改对象)的时候就会报异常。这是因为foreach(added in Java 5 )使用了Iterator的迭代器,他只能一个接一个的的读取元素。这样当他在取值时会判断iter.hasNext,那么我们就看看hasNext()方法(位置在public class ArrayList<E> extends AbstractList<E>中的AbstractList抽象类中)。

复制代码
1
2
3
public boolean hasNext() { return cursor != size(); }
复制代码
1
2
3
4
5
6
7
8
9
10
11
public E next() { checkForComodification(); try { E next = get(cursor); lastRet = cursor++; return next; } catch (IndexOutOfBoundsException e) { checkForComodification(); throw new NoSuchElementException(); } }
复制代码
1
2
3
4
final void checkForComodification() { if (modCount != expectedModCount) throw new ConcurrentModificationException(); }

这里需要明白几个变量:

cursor(指针的意思)是指元素的指针(下标),

modCount 集合修改的次数,

expectedModCount 集合期望修改的次数(初始值expectedModCount = modCount )。

当你删除“d”时:记住在删除之前expectedModCount和modCount是相等的,并且cursor也是等于size的,但是执行删除操作(具体看源码) modCount会加1,而expectedModCount 没有。size会减5 这时cursor != size() 。程序会误以为有下一个,而当执行next()时,如上图报错就显而易见了。

但是当删除“c”时:执行删除操作由于size-1 这样判断就是cursor==size() .这样系统会觉得没有下一个。这样就不会执行next()操作,所以是不会报异常的。

综上所述:报错的是next()的部分。

这样知道原因,解决方案就好办了,采取如下策略:

复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
public static void main(String[] args) { List<String> list = new ArrayList<String>(); list.add("a"); list.add("b"); list.add("c"); list.add("d"); Iterator<String> iter = list.iterator(); while (iter.hasNext()) { String s = iter.next(); if (s.equals("d")) { //list.remove(s); iter.remove(); } } System.out.println(list); }
这又是什么原因呢?我们看源码:
复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
public void remove() { if (lastRet == -1) throw new IllegalStateException(); checkForComodification(); try { AbstractList.this.remove(lastRet); if (lastRet < cursor) cursor--; lastRet = -1; expectedModCount = modCount; } catch (IndexOutOfBoundsException e) { throw new ConcurrentModificationException(); } }
给他们重新赋值了。所以就不会报异常了。

题外话:当删除HashMap集合元素时也会报这个异常,但是需要注意的是hashmap的迭代器不一样,这里需要特别注意的是hasNextz()方法,看源码:

复制代码
1
2
3
public final boolean hasNext() { return next != null; }
来判断是否有下一个元素,需要注意的是:这里并不是下一个是不是null(因为hashmap是可以存null值得,最多有一个),而是指下一个指针是不是null。


本博客仅代表个人见解,如有误,欢迎交流······


最后

以上就是心灵美豌豆最近收集整理的关于集合 ConcurrentModificationException 详解的全部内容,更多相关集合内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(63)

评论列表共有 0 条评论

立即
投稿
返回
顶部