Java中的并发修改异常

时间:2012-11-09 11:42:46

标签: java list arraylist concurrentmodification listiterator

我在执行此代码时收到ConcurrentModificationException。我无法弄清楚为什么会这样?

private void verifyBookingIfAvailable(ArrayList<Integer> list, int id) {

        Iterator<Integer> iterator = list.iterator();
        while (iterator.hasNext()) {
                int value = iterator.next();
                if (value == id) {
                    int index = list.indexOf(id);

                    if (index != -1) {
                        list.remove(index);
                    }
                }
        }
    }

提前致谢。

4 个答案:

答案 0 :(得分:11)

您正在使用list引用本身删除列表中的元素,这可能会引发ConcurrentModificationException。请注意,这可能有时会起作用,但并非总是如此,并且无法保证完美运行。

此外,即使您使用Iterator来迭代列表,仍然不应该使用list.remove,您应该只使用iterator.remove()删除元素,否则它不会无论你使用迭代器还是增强的for-loop,都会有所不同。

因此,请使用iterator.remove()删除元素。

if (index != -1) {
    iterator.remove(value);
}

请参阅此帖子: - java-efficient-equivalent-to-removing-while-iterating-a-collection以获取更详细的说明。

答案 1 :(得分:1)

只是因为你试图在迭代它们时从ArrayList中删除元素。要解决此问题,请使用java.util.concurrent.CopyOnWriteArrayList。希望这会有所帮助。

答案 2 :(得分:0)

当您迭代时,ArrayList迭代器的设计不能用于修改。

因此,为了避免来自不连贯数据的更严重的错误,它有一个修改计数,当你删除一个项目时会更新,并在你迭代时检查:

来自ArrayList.java:

411     public E remove(int index) {
412         rangeCheck(index);
413 
414         modCount++;
415         E oldValue = elementData(index);
416 
417         int numMoved = size - index - 1;
418         if (numMoved > 0)
419             System.arraycopy(elementData, index+1, elementData, index,
420                              numMoved);
421         elementData[--size] = null; // Let gc do its work
422 
423         return oldValue;
424     }
     ...
779 
780         final void checkForComodification() {
781             if (modCount != expectedModCount)
782                 throw new ConcurrentModificationException();
783         }

如javadoc中所述:

  

返回的列表迭代器是快速失败的。

要避免此问题,请使用迭代器删除当前元素,而不是直接删除列表。迭代器的remove方法确保迭代器保持连贯。

答案 3 :(得分:0)

试试这个

private void verifyBookingIfAvailable(ArrayList<Integer> list, int id) {

        List<Integer> tempList =new ArrayList<Integer>();
    tempList.addAll(list);

     for(Integer value :tempList) {

         if (value == 1) {
             int index = tempList.indexOf(1);

             if (index != -1) {

                 list.remove(index);
             }
         }
 }
}

在迭代时删除对象