java for循环根据id，name， pid 生成tree

在Java中，通过for循环根据id、name和pid生成树状结构，通常是为了处理具有层次关系的数据，比如组织结构、文件目录等。假设我们有一个包含id、name和pid（即父id，用于表示该条目在树中的层级关系）的对象集合，我们可以创建一个树形结构。下面是一个简单的示例代码，演示了如何通过for循环构建这样的树结构：

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

class TreeNode {
    int id;
    String name;
    int pid;
    List<TreeNode> children = new ArrayList<>();
    
    TreeNode(int id, String name, int pid) {
        this.id = id;
        this.name = name;
        this.pid = pid;
    }
    
    // 添加子节点的方法
    void addChild(TreeNode child) {
        this.children.add(child);
    }
}

public class TreeBuilder {
    public static void main(String[] args) {
        // 示例数据
        List<TreeNode> nodes = new ArrayList<>();
        nodes.add(new TreeNode(1, "根节点", -1));
        nodes.add(new TreeNode(2, "子节点1", 1));
        nodes.add(new TreeNode(3, "子节点2", 1));
        nodes.add(new TreeNode(4, "孙节点1", 2));
        // ... 添加其他节点
        
        // 使用HashMap来存储节点，方便根据id查找节点
        Map<Integer, TreeNode> nodeMap = new HashMap<>();
        for (TreeNode node : nodes) {
            nodeMap.put(node.id, node);
        }
        
        // 构建树结构
        for (TreeNode node : nodes) {
            if (node.pid == -1) { // 根节点没有父节点，直接添加为树的根
                // 这里可以根据实际情况进行处理，比如添加到某个特定的根节点
            } else {
                TreeNode parentNode = nodeMap.get(node.pid);
                if (parentNode != null) {
                    parentNode.addChild(node); // 将当前节点添加到其父节点的子节点列表中
                }
            }
        }
        
        // 最终，根节点可以作为树的起始点进行遍历等操作
    }
}

这段代码首先定义了一个`TreeNode`类，表示树中的节点。每个节点有`id`、`name`和`pid`属性，并且可以持有子节点列表。`main`方法中创建了节点列表，并通过for循环来构建树结构。首先，我们使用一个`HashMap`来存储所有的节点，键是节点的`id`，值是节点对象本身。这样做可以快速地通过`id`找到对应的节点实例。然后，再次通过for循环遍历所有节点，根据每个节点的`pid`将其添加到其父节点的`children`列表中，从而构建出树形结构。