Java错误并发修改异常

Question

下面我需要帮助：我有两种方法：

private void calculateTime(Map.Entry<List<String>, List<LogRecord>> entry, List<LogProcess> processList) {
    List<List<LogRecord>> processSpentTime = new ArrayList<List<LogRecord>>();
    processSpentTime = subListProcess(entry, processSpentTime);
    for (List<LogRecord> item : processSpentTime) {
        processList = parse(item, DEFAULT_START_LEVEL);
    }
}

第二种方法

private List<LogProcess> parse(List<LogRecord> recordList, int level) {
    List<LogProcess> processList = new ArrayList<LogProcess>();
    if(!recordList.isEmpty()) {
        LogProcess process = findProcess(recordList, level);
        if(!(process instanceof NullLogProcess)) {
            if(!(process instanceof IncompleteLogProcess)) {
                processList.add(process);
            }

            int fromIndex = recordList.indexOf(process.returnStartIndexOfNextProcess()) + 1;
            processList.addAll(parse(recordList.subList(fromIndex, recordList.size()), level));
        }
    }
    return processList;
}

public LogProcess findProcess(List<LogRecord> recordList, int level) {
    LogRecord endRecord = null;
    LogRecord startRecord = findStartRecord(recordList);
    if(startRecord instanceof NullLogRecord) {
        return new NullLogProcess();
    }       

    List<LogRecord> startEndRecord = findStartEndRecord(startRecord, recordList);
    startRecord = startEndRecord.get(0);
    endRecord = startEndRecord.get(1);

    LogProcess process = returnLogProcess(startRecord, endRecord);
    process.setLevel(level);
    process.setChildren(findChildProcess(recordList, startRecord, endRecord, level + 1));

    return process;
}

private List<LogProcess> findChildProcess(List<LogRecord> recordList, LogRecord startRecord, LogRecord endRecord, int level) {
    int fromIndex = recordList.indexOf(startRecord) + 1;
    int toIndex = recordList.indexOf(endRecord);
    if(toIndex > fromIndex) {
        List<LogRecord> recordSubList = recordList.subList(fromIndex, toIndex);
        return parse(recordSubList, level);
    } else  {
        return new ArrayList<LogProcess>();
    }
}

private List<LogRecord> findStartEndRecord(LogRecord startRecord, List<LogRecord> recordList) {
    List<LogRecord> startEndRecord = new ArrayList<LogRecord>();
    if (!recordList.isEmpty()) {
        startEndRecord.add(startRecord);
        for (LogRecord record : recordList) {

            boolean isStartRecord = record.isStartPoint() && record.hasSameActionName(startRecord);
            if(isStartRecord){
                startEndRecord = new ArrayList<LogRecord>();;
                startEndRecord.add(record);
                continue;
            }

            boolean isEndRecord = record.isEndPoint() && record.hasSameActionName(startRecord);
            if (isEndRecord) {
                startEndRecord.add(record);
                return startEndRecord;
            }

        }
        return startEndRecord;
    }
    return startEndRecord;
}

private LogRecord findStartRecord(List<LogRecord> recordList) {
    for (LogRecord record : recordList) {
        if (record.isStartPoint()){
            recordList.remove(record);
            return record;
        }
    }
    return new NullLogRecord();
}

在for循环中的方法calculatime中，我只得到第一个项目的结果，然后得到与标题相同的错误。请帮帮我，为这个案子多解释一下。

Answer 1

我猜测它与recordlist.sublist():

返回此列表部分的视图。[..]返回的列表由此列表支持。[..]如果备份列表（即此列表）以任何方式而不是通过返回的列表进行结构修改，则此方法返回的列表的语义将变得未定义。[..]所有方法首先检查备份列表的实际modCount是否等于其期望值，如果不等于，则抛出ConcurrentModificationException。

我没有看到任何修改，所以它很可能发生在findprocess()中。请考虑创建该列表的副本：

new ArrayList(recordList.subList())

Answer 2

这个异常的名称有点混乱，因为它与多线程无关。

所发生的情况是，您在迭代一个集合时，该集合正在被修改。

如果性能不是您最关心的问题，那么一个简单的解决方法就是复制列表，然后迭代该副本并将项添加到原始列表中。