在软件构造实验Lab2的ConcreteVerticesGraph里,需要我们编写remove()方法。移除一个点没有别的方法,只有遍历集合vertices(),找到该点并移除。
当时我没有写上红框中的break,出现了ConcurrentModificationException的报错。写实验时没有仔细深究,上网搜索也没有看明白,写出break也是机缘巧合下想到了,后来搜索资料,详细地了解了一下这个报错。
异常简介
ConcurrentModificationException是基于java集合中的 快速失败(fail-fast) 机制产生的,在使用迭代器遍历一个集合对象时,如果遍历过程中对集合对象的内容进行了增删改,就会抛出该异常。
快速失败机制使得java的集合类不能在多线程下并发修改,也不能在迭代过程中被修改。
抛出异常的原因
在实验中,我们使用ArrayList的remove方法遍历并移除元素。
此时会抛出异常:
Exception in thread “main” java.util.ConcurrentModificationException
参考ArrayList的源码中关于remove的片段
1 public void remove() { 2 if (lastRet < 0) 3 throw new IllegalStateException(); 4 checkForComodification(); 5 6 try { 7 ArrayList.this.remove(lastRet); 8 cursor = lastRet; 9 lastRet = -1; 10 expectedModCount = modCount; 11 } catch (IndexOutOfBoundsException ex) { 12 throw new ConcurrentModificationException(); 13 } 14 } 15 final void checkForComodification() { 16 if (modCount != expectedModCount) 17 throw new ConcurrentModificationException(); 18 }
remove会检测是否有修改,判断依据为modCount != expectedModCount,每当变更列表,都会改变modCount的值,如果检测到modCount != expectedModCount,那么就会抛出Concurrent Modification Exception。
foreach循环遍历集合,实际上隐式调用了迭代器遍历,同样调用集合的remove或add等方法会抛异常;
解决方案
1.使用Iterator提供的remove方法,用于删除当前元素。
2.新建一个集合存放要删除的元素,之后统一删除。
3.不使用iterator遍历,但是这里要注意移除了一个元素,索引i也随之改变。
参考博客:
https://blog.csdn.net/weixin_40807247/article/details/88413347?spm=1001.2101.3001.6650.1&utm_medium=distribute.pc_relevant.none-task-blog-2%7Edefault%7EBlogCommendFromBaidu%7Edefault-1-88413347-blog-79559814.pc_relevant_default&depth_1-utm_source=distribute.pc_relevant.none-task-blog-2%7Edefault%7EBlogCommendFromBaidu%7Edefault-1-88413347-blog-79559814.pc_relevant_default&utm_relevant_index=2
https://blog.csdn.net/leeafay/article/details/79559814?spm=1001.2101.3001.6661.1&utm_medium=distribute.pc_relevant_t0.none-task-blog-2%7Edefault%7ECTRLIST%7ERate-1-79559814-blog-81485867.pc_relevant_paycolumn_v3&depth_1-utm_source=distribute.pc_relevant_t0.none-task-blog-2%7Edefault%7ECTRLIST%7ERate-1-79559814-blog-81485867.pc_relevant_paycolumn_v3&utm_relevant_index=1