递归遍历树时出现 ConcurrentModificationError

Question

当递归遍历树结构以计算整个物料清单的重量和体积时，我运行进入了 ConcurrentModificationException。我的伪代码方法：

查询初始化：将根节点添加到节点列表并检查它是否有子节点。
进度文档：将节点标记为已访问。
查询子节点：检查子节点，如果存在则添加到带有升级标志的所有节点。
递归遍历：递归遍历列表，直到找不到更多的子元素。

我曾尝试使用迭代器来扩展该节点数组，但运行遇到了同样的问题。慢慢地运行想到这里我很感激任何提示。

注意：请原谅我粘贴我的问题而不是为了更好的可读性说明所有上下文。如果您需要更多信息，请告诉我。

// Initialization
List<Node> allNodes = new ArrayList<>();
allNodes.add(new Node(input, input, 0, false)     // (1)
int counter = 0;

// Method call
getAllNodes(allNodes);

// Query parent for child elements
public void getAllNodes(List<Node> nodes){
    for (Node node : nodes) {   
        if (!node.isVisited()) {      // (2)
            node.setVisited(true);
            String parentId = node.getId();
            Product product = QueryUtil.getFirstByIdNo(ctx, parentId, Product.class);
            if (isComposite(product)) {
                Iterable<Product.Row> rows = product.table().getRows();   // (3)
                for (Product.Row row : rows) {
                    allNodes.add(new Node(parentId, row.getProductListElem().getIdno(), ++counter, false));
                    --counter;
                }
                ++counter;
               // Recursive query of all node elements
                getAllNodes(allNodes);        // (4)
            }
        } 
    }
}

//Node Bean with getters, setters, constructor, toString
@Data
class Node {
    String parent;
    String id; 
    int level;
    boolean visited;
}

Answer 1

您收到错误是因为您试图修改您正在迭代（读取）的列表。这在 JAVA 中是不允许的。 [更多解释请查看 here]

为避免这种情况，您可以为您的列表获取一个迭代器，然后对其进行循环，但这对于您在上面发布的代码来说似乎不是一个很好的选择。因此，我建议使用 List<Node> allNodes = new CopyOnWriteArrayList<>(); 而不是 List<Node> allNodes = new ArrayList<>().

递归遍历树时出现 ConcurrentModificationError

ConcurrentModificationError when traversing a tree recursively

java

tree

recursion

concurrentmodification