在迭代期间交换集合

Question

我有一个List 的Nodes，其中包含child nodes 的嵌套列表。我正在尝试遍历所有这些以找到一个特定的节点。目前我从root 级别的child nodes 开始，然后使用for-each 循环深入到sub child node 等等。 这是我的代码：

List<Node> children = root.getChildren();
    boolean found = false;

    while (!found) {

        for (Node node : children) {

            if (!node.getData().toString().toUpperCase().contains("BRANCH")) {
                if(condition){//some processing}
                } else {
                    //swap children with sub children
                    if (children.get(0) != null) {
                        children = children.get(0).getChildren(); // this operation is not possible during iteration
                    }
                }
            } else {
                continue;
            }
        }

    }

}

如果child node 没有找到任何匹配项，那么我需要将集合与sub child node 交换并继续迭代等等。 有没有更好的方法来遍历嵌套的 nodelist 子级？

Answer 1

您可以将元素添加到队列中，并继续迭代直到队列为空（即您没有找到匹配项），而不是交换集合。或者您确实找到了匹配并提前返回。

public static void algorithm(Node root) {
    Queue<Node> q = new LinkedList<>();
    q.add(root);

    while(!q.isEmpty()) {
        Node current = q.poll();

        if(current .getData().toString().toUpperCase().contains("BRANCH")) {
            continue;
        }

        if(condition){
            //some processing
            return;
        } else {
            q.addAll(current.getChildren());
        }
    }
}

algorithm(root);

Answer 2

您不能像这样在迭代中进行交换。请记住，您的 for 循环在 Java 中是这样翻译的：

for (Iterator<Node> it = children.iterator(); it.hasNext(); ) {
    Node node = it.next();
    // The rest of it
}

因此，即使您更改 children 是什么，您的迭代器也会保持原样。

我建议在这里使用Queue 来帮助您。

PS 你真的要跳过所有非第一个孩子吗？这似乎是你目前正在做的事情。