java list集合实现父子结构

原创

mob649e815da088 2024-09-27 05:38:48 ©著作权

©著作权归作者所有：来自51CTO博客作者mob649e815da088的原创作品，请联系作者获取转载授权，否则将追究法律责任

Java List集合实现父子结构

在Java编程中，经常需要表示父子关系的数据结构，例如树形结构。Java的List集合非常适合用来实现这种结构。通过使用List，我们可以方便地管理父子节点，遍历树形数据等。本文将探讨如何利用Java的List集合来实现父子结构，并通过代码示例帮助大家更好地理解。

1. 定义节点类

要实现父子结构，首先需要定义一个节点类。每个节点应包含一些基本属性，如节点ID、节点名称及其子节点列表。

import java.util.ArrayList;
import java.util.List;

class Node {
    private int id;
    private String name;
    private List<Node> children;

    public Node(int id, String name) {
        this.id = id;
        this.name = name;
        this.children = new ArrayList<>();
    }

    public void addChild(Node child) {
        children.add(child);
    }

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

    public String getName() {
        return name;
    }
}

在上述代码中，我们创建了一个Node类，包含一个整型字段id、一个字符串字段name以及一个子节点的List。新增子节点的方法addChild会将子节点添加到当前节点的列表中。

2. 构建父子结构

使用定义好的节点类，我们可以构建一个树形结构。以下是一个简单示例：

public class TreeExample {
    public static void main(String[] args) {
        Node root = new Node(1, "根节点");
        Node child1 = new Node(2, "子节点1");
        Node child2 = new Node(3, "子节点2");

        root.addChild(child1);
        root.addChild(child2);

        Node grandChild = new Node(4, "孙节点1");
        child1.addChild(grandChild);

        printTree(root, 0);
    }

    private static void printTree(Node node, int level) {
        if (node == null) return;
        System.out.println("  ".repeat(level) + node.getName());
        for (Node child : node.getChildren()) {
            printTree(child, level + 1);
        }
    }
}

在此代码示例中，我们创建了一棵简单的树，根节点下有两个子节点，而第一个子节点下还有一个孙节点。printTree方法用于打印树的结构，根据节点的层级添加缩进。

3. 流程图

接下来，通过流程图来展示父子结构的构建过程：

flowchart TD
    A[创建根节点] --> B[创建子节点1]
    A --> C[创建子节点2]
    B --> D[创建孙节点1]
    A --> E[打印树形结构]
    B --> F[添加子节点1到根]
    C --> G[添加子节点2到根]
    D --> H[添加孙节点1到子节点1]