从 ArrayList 中删除随机项导致 ConcurrentModificationException

Question

所以，我的代码遇到了一些障碍，我不确定为什么，或者如何解决它。我正在编写一种方法，该方法将获取对象列表并根据一些规则对其进行过滤。应用所有规则后，如果列表仍然超过一定大小，我需要从特定子列表中随机选择项目，然后丢弃其余的。我遇到的问题来自这段代码：

List<Group> filteredList = groupList.subList(0, firstMatch);

if(filteredList.size() < MAX_NUM_RETURNED){
    //This sub list is where I need to pull random items from
    List<Group> subList = new ArrayList<Group>();
    subList = groupList.subList(firstMatch, lastMatch); 

    Random rand = new Random();

    while(filteredList.size() < MAX_NUM_RETURNED){
        int randPos = rand.nextInt(subList .size());
        //remove a random group from the sublist and add it to the filtered list
        filteredList.add(subList.remove(randPos));      
    }
}

filteredList 从 0 - n 个组开始，如果其大小小于子集中的最大随机组，则添加直到达到该数量。

问题是，当调用filteredList.add(subList.remove(randPos)); 行时，我收到ConcurrentModificationException 错误并且程序停止。

我查看了导致此错误的原因，但我看到的所有示例似乎都不适用于此案例。我没有遍历任何一个列表，我只是根据其中一个列表的大小运行循环。我所看到的修复ConcurrentModificationException 的大部分建议都是创建一个迭代器并使用remove()，但这只会删除迭代器中的下一个项目，而且我每次都需要删除一个随机项目。

我的问题是，是否需要进行一些明显的更改才能避免并发问题，或者整个方法是否存在根本缺陷？

附：可能有一些效率低下的代码或一些尚未处理的边缘情况。我正在做 TDD，还没有得到所有的测试用例。当前正在中断的测试是 filteredList 的大小为 0，并且 subList 包含原始 groupList. 中的每个组一旦此测试停止中断，我将重构并处理其他测试用例。

Answer 1

当您修改 subList 时，您也在修改 groupList。因此，如果您在此过程中迭代 groupList，您将获得 ConcurrentModificationExceptions。

听起来您不需要修改 groupList（因为您所追求的是过滤列表）。所以尝试让 subList 成为自己的列表，而不是 groupList 的视图：

List<Group> subList = new ArrayList<>(groupList.subList(firstMatch, lastMatch));