java 递归返回树形JSON

原创

mob64ca12f6e9a0 2023-10-13 12:28:36 ©著作权

文章标签 JSON 递归方法子节点 文章分类 Java 后端开发

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

实现 Java 递归返回树形 JSON

引言

在编程中，我们经常需要将数据以树形结构展示，尤其是在前端开发中。本文将教会你如何使用 Java 递归来构建树形 JSON 数据。

概述

要实现 Java 递归返回树形 JSON，我们可以分为以下几个步骤：

定义树节点类，用于表示树的节点和子节点；
构建递归方法，用于将节点转化为 JSON 数据；
测试方法，验证递归方法的正确性。

下面我们将依次介绍每个步骤的具体实现。

步骤一：定义树节点类

在开始实现之前，我们需要定义一个树节点类，用于表示树的节点和子节点。树节点类的定义如下：

public class TreeNode {
    private String id;
    private String name;
    private List<TreeNode> children;

    // 构造方法
    public TreeNode(String id, String name) {
        this.id = id;
        this.name = name;
        this.children = new ArrayList<>();
    }

    // getter 和 setter 方法
    // ...
}

在树节点类中，我们定义了节点的 id 和 name 属性，以及一个 children 列表用于存储子节点。构造方法用于初始化节点的 id 和 name，同时创建一个空的子节点列表。

步骤二：构建递归方法

接下来，我们将编写一个递归方法，将树节点转化为 JSON 数据。递归方法的定义如下：

public static JSONObject treeNodeToJson(TreeNode treeNode) {
    JSONObject json = new JSONObject();
    json.put("id", treeNode.getId());
    json.put("name", treeNode.getName());

    JSONArray childrenJson = new JSONArray();
    for (TreeNode childNode : treeNode.getChildren()) {
        childrenJson.add(treeNodeToJson(childNode));  // 递归调用
    }
    json.put("children", childrenJson);

    return json;
}

在递归方法中，我们首先创建一个空的 JSONObject 对象，然后将节点的 id 和 name 属性加入到该对象中。接着，我们创建一个 JSONArray 对象，用于存储子节点的 JSON 数据。对于每个子节点，我们递归调用 treeNodeToJson 方法，将其转化为 JSON 数据，并添加到 childrenJson 中。最后，我们将 childrenJson 对象加入到父节点的 JSON 对象中，并返回该 JSON 对象。

步骤三：测试方法

为了验证递归方法的正确性，我们可以编写一个测试方法，创建一棵树并调用递归方法将其转化为 JSON 数据。测试方法的实现如下：

public static void main(String[] args) {
    TreeNode root = new TreeNode("1", "Root");
    TreeNode node1 = new TreeNode("2", "Node 1");
    TreeNode node2 = new TreeNode("3", "Node 2");
    TreeNode node11 = new TreeNode("4", "Node 1.1");
    TreeNode node12 = new TreeNode("5", "Node 1.2");

    root.getChildren().add(node1);
    root.getChildren().add(node2);
    node1.getChildren().add(node11);
    node1.getChildren().add(node12);

    JSONObject json = treeNodeToJson(root);
    System.out.println(json.toJSONString());
}

在测试方法中，我们首先创建了一棵树，包含了一个根节点 root，两个子节点 node1 和 node2，以及 node1 的两个子节点 node11 和 node12。然后，我们调用 treeNodeToJson 方法将树转化为 JSON 数据，并使用 System.out.println 打印出来。