我们知道有时候集合删除元素会报ConcurrentModificationException ,而有时候又不会。接下来我们看几种情况:
情况一:
1
2
3
4
5
6
7
8
9
10
11List<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
10List<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.ConcurrentModificationExceptionat 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
3public boolean hasNext() { return cursor != size(); }
1
2
3
4
5
6
7
8
9
10
11public E next() { checkForComodification(); try { E next = get(cursor); lastRet = cursor++; return next; } catch (IndexOutOfBoundsException e) { checkForComodification(); throw new NoSuchElementException(); } }
1
2
3
4final 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
16public 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
15public 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
3public final boolean hasNext() { return next != null; }
本博客仅代表个人见解,如有误,欢迎交流······
最后
以上就是心灵美豌豆最近收集整理的关于集合 ConcurrentModificationException 详解的全部内容,更多相关集合内容请搜索靠谱客的其他文章。
发表评论 取消回复