并发修改异常

Question

如何从下面的程序中解决ConcurrentModificationException 。 我需要一个列表，其中第一个元素是"Znk" ，然后是其后的排序列表。

我知道，我得到这个是因为我要在同一迭代中添加和删除。 但是我该如何解决并获得所需的输出。

public class ListSwapIndex {

    public static void main(String[] args) {
        // TODO Auto-generated method stub

        ArrayList<String> swapIndex = new ArrayList<String>();
        ArrayList<String> swapIndextemp = new ArrayList<String>();
        swapIndex.add("Ank");
        swapIndex.add("Znk");
        swapIndex.add("Bnk");
        swapIndex.add("Dnk");
        swapIndex.add("Enk");
        swapIndex.add("Lnk");

        for (String string : swapIndex) {
            if(string.equals("Znk")){
                swapIndextemp.add(string);
                swapIndex.remove(string);
                }           
        }
        swapIndextemp.addAll(swapIndex);
        System.out.println(swapIndextemp);

    }

}

Answer 1

您不允许在迭代的同时修改集合。 Java通过检查正在迭代的集合来防止这种情况，并在发现修改后迅速失败。

使用ListIterator<T>而不是使用for -each循环进行迭代可解决此问题，因为ArrayList列表迭代器允许删除：

for (ListIterator<String> iter=swapIndex.listIterator(); iter.hasNext() ; ) {
    String current = iter.next();
    if(current.equals("Znk")){
        swapIndextemp.add(string);
        iter.remove();
    }
}

但是请注意，这种方法不是最优的，因为从数组列表中删除是O（n）操作，导致整体性能为O（n ² ）。 您最好对列表进行两次迭代-一次将所有"Znk"放在最前面，再一次将其余项放在后面。 这使您的整体性能为O（n）。