一个父级数组对象一个子级数组对象 组成父子级结构

如果我们有一个父级数组对象和一个子级数组对象，同样可以使用类似的方法将它们组成父子级结构。我们可以先将父级数组对象和子级数组对象中的每个元素都放入 Map 中，并将它们的 id 作为 Map 的键，然后使用一个循环遍历子级数组对象，每次取出一个子级元素对象，找到它在 Map 中对应的父级元素对象，并将该子级元素对象添加到父级元素对象的子节点列表中。

以下是一个简单的 Java 代码实现：

public static List<TreeNode> buildTree(List<Parent> parents, List<Child> children) {
    Map<Integer, TreeNode> map = new HashMap<>();

    // 将父级数组对象和子级数组对象中的每个元素都放入 Map 中
    for (Parent parent : parents) {
        map.put(parent.getId(), new TreeNode(parent.getId(), parent.getName()));
    }

    for (Child child : children) {
        map.put(child.getId(), new TreeNode(child.getId(), child.getName()));
    }

    // 遍历子级数组对象，将子级元素对象添加到对应的父级元素对象的子节点列表中
    for (Child child : children) {
        int parentId = child.getParentId();
        TreeNode parentNode = map.get(parentId);
        TreeNode childNode = map.get(child.getId());
        parentNode.addChild(childNode);
    }

    // 找到根节点
    List<TreeNode> roots = new ArrayList<>();
    for (TreeNode node : map.values()) {
        if (node.getParent() == null) {
            roots.add(node);
        }
    }

    return roots;
}

其中，Parent 和 Child 是父级数组对象和子级数组对象的类，包含 id 和 name 两个属性。

public class Parent {
    private int id;
    private String name;

    public Parent(int id, String name) {
        this.id = id;
        this.name = name;
    }

    public int getId() {
        return id;
    }

    public void setId(int id) {
        this.id = id;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }
}

public class Child {
    private int id;
    private String name;
    private int parentId;

    public Child(int id, String name, int parentId) {
        this.id = id;
        this.name = name;
        this.parentId = parentId;
    }

    public int getId() {
        return id;
    }

    public void setId(int id) {
        this.id = id;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getParentId() {
        return parentId;
    }

    public void setParentId(int parentId) {
        this.parentId = parentId;
    }
}

这个函数的输入是一个父级数组对象和一个子级数组对象，输出是一个树形结构，每个节点包含一个 id、name 和它的子节点列表。如果一个节点没有父节点，它就是根节点。