Question

我有一个编写Java程序的任务，该程序将以无上下文语法读取并返回所有非终端的FirstSets。我使用FirstSet（）方法采用了递归方法：

public static ArrayList<String> firstSet(String nonTerminal){
    ArrayList<String> first = new ArrayList<String>();
    //Find initial elements of FirstSet
    for(String[] current : prodRules) {
        if (current[0].equals(nonTerminal)){ //if the production rule is for that non-terminal
            if(current.length > 2) {
                first.add(current[2]);          //first element after "-->" is added to FirstSet
            } else
                first.add("eps");
        }
    }
    //Add the FirstSet of each element in the initial FirstSet
    ArrayList<String> copy = first; //to avoid ConcurrentModificationException
    Iterator<String> it1 = copy.iterator();
    while(it1.hasNext()) { //recursively find each FirstSet of the initial elements
        String s = it1.next();
        System.out.println("FIRST("+s+")={");
        ArrayList<String> nestedFS = firstSet(s);
        Iterator<String> it2 = nestedFS.iterator();
        while(it2.hasNext()) {
            String f = it2.next();
            if(!first.contains(f))
                first.add(f);
            System.out.print(" "+f+" ");
        }
        System.out.print("}");
    }
    return first;
}

但是，我一直收到行的ConcurrentModificationException错误：

String s = it1.next();

ArrayList<String> nestedFS = firstSet(s);

据我所知，我没有修改我目前正在迭代的任何列表。相反，我正在遍历副本。我不关心冗余内存使用或速度，我只需要这个就可以了。

关于我在这里做错了什么的任何线索？非常感谢任何帮助。

Answer 1

首先使用CopyOnWriteArrayList创建ArrayList的副本，这样可以避免ConcurrentModificationException。

    ArrayList<String> copy = first; //replace this line with 
    CopyOnWriteArrayList<String> copy= new CopyOnWriteArrayList<String>(first);

ArrayList不是线程安全的，需要实现线程安全，相反，我们可以使用线程安全的CopyOnWriteArrayList。

Java - 带有递归方法和嵌套迭代器的ConcurrentModificationException

1 个答案: