Question

我觉得我的Java生锈了，所以我尝试了一个简单的问题：使用链接列表进行合并排序，只返回唯一值。以下是我的第一次尝试之一。这对我来说很有意义。问题是，无论我做了什么，我总是得到ConcurrentModificationException。

我尝试过的事情包括：

制作块或方法synchronized。
使用sort方法中的迭代器替换LinkedLists。
在单独的变量中跟踪列表的大小（该部分留在其中）。

没有任何效果。 ConcurrentModificationsException搬到了其他地方，但它仍然存在。我真的不确定为什么。我该如何解决这个问题？

在此特定尝试中，异常发生在调用addAll时。我将列表中的所有操作放在他们自己的块中，但Java显然不关心。

package com.regularoddity.dotcloud;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.List;

public class Merge {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        List<Integer> myList = new LinkedList<Integer>();
        myList.add(2);
        myList.add(9);
        myList.add(1);
        myList.add(3);
        myList.add(8);
        myList.add(7);
        myList.add(1);
        myList = sort(myList);
        Iterator<Integer> lit = myList.iterator();
        while(lit.hasNext()) System.out.printf("%s ", lit.next());
    }

    private static List<Integer> merge(List<Integer> list1, List<Integer> list2) {
        List<Integer> result = new LinkedList<Integer>();
        int size1 = list1.size();
        int size2 = list2.size();
        {
            while (size1 > 0 && size2 > 0) {
                if (list1.get(0) == list2.get(0)) {
                    result.add(list1.remove(0));
                    list2.remove(0);
                    size1--; size2--;
                }
                else if (list1.get(0) <= list2.get(0))
                {
                    result.add(list1.remove(0));
                    size1--;
                }
                else
                {
                    result.add(list2.remove(0));
                    size2--;
                }
            }
        }
        result.addAll(list1);
        result.addAll(list2);
        return result;
    }

    private static List<Integer> sort(List<Integer> list) {
        int lsize = list.size();
        if (lsize <= 1) return list;
        int pivot = lsize / 2;
        List<Integer> list1 = list.subList(0, pivot);
        List<Integer> list2 = list.subList(pivot, lsize);
        list1 = sort(list1);
        list2 = sort(list2);
        return merge(list1, list2);
    }


}

让我感到困惑的是，我从未明确地在列表上进行交互。必须进行隐式迭代，但我似乎无法将其考虑在内。

编辑：我没有包含堆栈跟踪，因为我（愚蠢地）认为，因为每次尝试修改都会改变，所以它没有用。但是，实际上，它没有太大变化。这是当前实现的堆栈跟踪：

Exception in thread "main" java.util.ConcurrentModificationException
    at java.util.SubList.checkForComodification(AbstractList.java:752)
    at java.util.SubList.size(AbstractList.java:625)
    at com.regularoddity.dotcloud.Merge.merge(Merge.java:30)
    at com.regularoddity.dotcloud.Merge.sort(Merge.java:64)
    at com.regularoddity.dotcloud.Merge.sort(Merge.java:62)
    at com.regularoddity.dotcloud.Merge.main(Merge.java:23)

com.regularoddity.dotcloud.Merge.main（Merge.java:23）

Answer 1

javadoc of subList州：

如果支持列表（即此列表）在结构上以除返回列表之外的任何方式进行修改，则此方法返回的列表的语义将变为未定义。

在您的情况下，您拨打subList两次，并通过两个子列表修改原始列表。这是你例外的来源。

在不改变代码的情况下，您可以简单地制作副本以避免出现此问题：

List<Integer> list1 = new LinkedList<> (list.subList(0, pivot));
List<Integer> list2 = new LinkedList<> (list.subList(pivot, lsize));

我无法弄清楚这个ConcurrentModificationException

1 个答案: