java简单的无限极分类

原创

mob649e815ddfb8 2024-10-22 05:05:29 ©著作权

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

Java 中的简单无限极分类

在软件开发中，我们常常需要处理复杂的分类问题，比如产品分类、组织架构等。为了有效地管理这些分类，常用的方式是采用树形结构，其中每个节点可能会有多个子节点，形成一种“无限极分类”的结构。本篇文章将探讨如何在 Java 中实现这样的分类结构，并通过一些代码示例来展示其基本用法。

什么是无限极分类

无限极分类是指数据结构中每一项数据可以有多个子数据，由此形成一个树形结构，最上层称为根节点，后续层次称为子节点。无论有多少层级，每个节点都可以继续分为多个节点。

树形结构的基本模型

在 Java 中，我们可以通过定义一个 Node 类来代表树的每一个节点。这个类可以包含节点的值和子节点列表。以下是一个简单的实现示例：

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

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

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

    public String getName() {
        return name;
    }

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

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

代码解析

name: 节点的名称。
children: 保存所有子节点的列表。
addChild: 一个方法可以向当前节点添加子节点。

树的操作

添加节点

除了基本的节点创建，常用的操作还包括添加新节点。下面是一个示例，演示如何构建一个简单的树：

public class ClassificationTree {
    private Node root;

    public ClassificationTree(String rootName) {
        this.root = new Node(rootName);
    }

    public Node getRoot() {
        return root;
    }

    public void addNode(String parentName, String childName) {
        Node parent = findNode(root, parentName);
        if (parent != null) {
            parent.addChild(new Node(childName));
        } else {
            System.out.println("Parent node not found!");
        }
    }

    private Node findNode(Node current, String name) {
        if (current.getName().equals(name)) {
            return current;
        }
        for (Node child : current.getChildren()) {
            Node found = findNode(child, name);
            if (found != null) {
                return found;
            }
        }
        return null;
    }
}

代码解析

addNode: 在指定父节点下添加一个新节点。
findNode: 递归查找节点，确保能够找到父节点。

示例使用

接下来，我们来看看如何使用这个分类树：

public class Main {
    public static void main(String[] args) {
        ClassificationTree tree = new ClassificationTree("根节点");
        
        tree.addNode("根节点", "子节点1");
        tree.addNode("子节点1", "子节点1-1");
        tree.addNode("子节点1", "子节点1-2");
        tree.addNode("根节点", "子节点2");

        printTree(tree.getRoot(), 0);
    }

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

输出结果

运行以上代码，输出将为：

根节点
  子节点1
    子节点1-1
    子节点1-2
  子节点2

视觉化展示

为了更好地理解这一结构，可以通过甘特图和序列图来展示实现过程。

甘特图

gantt
    title 无限极分类树结构的实现
    dateFormat  YYYY-MM-DD
    section 创建树结构
    创建根节点           :done,    des1, 2023-10-01, 1d
    section 添加节点
    添加子节点1         :done,    des2, 2023-10-02, 1d
    添加子节点1-1      :done,    des3, 2023-10-03, 1d
    添加子节点1-2      :done,    des4, 2023-10-04, 1d
    添加子节点2        :done,    des5, 2023-10-05, 1d

序列图

sequenceDiagram
    participant U as 用户
    participant CT as 分类树
    U->>CT: 创建树
    U->>CT: 添加子节点1
    Note right of CT: 找到根节点
    Note right of CT: 添加子节点1
    U->>CT: 添加子节点1-1
    Note right of CT: 找到子节点1
    Note right of CT: 添加子节点1-1
    U->>CT: 添加子节点2
    Note right of CT: 找到根节点
    Note right of CT: 添加子节点2