Java:从一棵树遍历到另一棵树

Question

解决这个问题最有效的方法是什么: 我遍历了一个 XML 文件并创建了以下一组链接(字符串)列表:

• a>b>c
• a>b>d
• a > f > [i]

现在我正在尝试将 XML 重建为其原始结构:

<a>
 <b>
  <c/><d/>
 </b>
 <f>i</f>
</a>

任何帮助将不胜感激!

Answer 1

您可能不想使用列表作为此数据结构。您最好创建一个 Node 类型或类似的类型，它可以包含文本和子节点，以便您可以将数据存储在节点的树/层次结构中。像这样简单的事情应该可以解决问题:

public class Node {
    private String text;
    private List<Node> children = new ArrayList<Node>();

    public String getText() {
        return text;
    }

    public void setText(String text) {
        this.text = text;
    }

    public List<Node> getChildren() {
        return children;
    }

}

当您读入文件时，创建这些节点的树并使用相同的结构将其写回应该是微不足道的。