在不知道根节点的情况下生成树形结构 （采用JSONObject）

最新推荐文章于 2022-12-01 19:26:36 发布
最新推荐文章于 2022-12-01 19:26:36 发布
阅读量1k 收藏 3
点赞数
文章标签： java json
原文链接：https://juejin.im/post/5cad58bee51d456e5633ddaa
版权

废话不多说直接上代码

/**
 *      * 生成树形结构 在不知道跟节点的情况下
 * @param list  源数据
 * @param nodeList 跟节点数据
 * @param childName 子节点名称
 * @param key 节点key
 * @param up_key 上级节点key
 * @param child_level 节点级别 1,2,3...
 * @return
 */
 public static JSONArray recursionCreateArrayNotRoot(JSONArray list, JSONArray nodeList, String childName, String key, String up_key, int child_level) {
    if (nodeList == null) {
        //跟节点为空的情况下 ，遍历查询跟节点
        nodeList = new JSONArray();//作为跟节点的存在
        for (int i = 0; i < list.size(); i++) {
            boolean mark = false;
            JSONObject n = list.getJSONObject(i);
            for (int j = 0; j < list.size(); j++) {
                JSONObject m = list.getJSONObject(j);
                if (n.optString(up_key).equals(m.optString(key))) {
                    mark = true;
                    break;
                }
            }
            if (!mark) {
                n.put("child_level", child_level);
                nodeList.add(n);//添加的是没有上级的
            }
        }
        list.removeAll(nodeList);//将根节点移除出列表
    }
    //为根节点寻找下级
    for (int i = 0; i < nodeList.size(); i++) {
        JSONObject n = nodeList.getJSONObject(i);
        JSONArray child = n.optJSONArray(childName);
        if (child == null) {
            child = new JSONArray();
        }
        for (int j = 0; j < list.size(); j++) {
            JSONObject m = list.getJSONObject(j);
            m.put("child_level", child_level + 1);
            if (n.optString(key).equals(m.optString(up_key))) {
                child.add(m);
            }
        }
        n.put(childName, child);
        list.removeAll(child);//跟节点的下级找到后移除列表
        recursionCreateArrayNotRoot(list, n.optJSONArray(childName), childName, key, up_key, child_level + 1);//不断的寻找下级
    }
    return nodeList;

}
复制代码
理论上这个方法可以通用，不管你们定义的关键字是什么都可以使用

调用方法  JSONArray result = jJson.recursionCreateArrayNotRoot(array, null, "child","org_key", "up_org_key", 1);
复制代码
原始数据
    [
{
    "org_key":"2001",
    "up_org_key":"0",
    "usr_org_key":"1001",
    "usr_org_name":"光明城",
    "user_org_code":"10",
    "boss_id":"10010",
    "org_name":"光明城1",
    "org_code":"12",
    "area_key":"qBkXGHYS6H2r3l8hQsOWOC8C12kMeEHw",
    "org_level":"1",
    "area_name":"虎邱村"
},
{
    "org_key":"2002",
    "up_org_key":"2001",
    "usr_org_key":"1002",
    "usr_org_name":"晋安区",
    "user_org_code":"10-0001",
    "boss_id":"10010",
    "org_name":"晋安区",
    "org_code":"12-1",
    "area_key":"qBkXGHYS6H2r3l8hQsOWOC8C12kMeEHw",
    "org_level":"2",
    "area_name":"虎邱村"
},
{
    "org_key":"2003",
    "up_org_key":"0",
    "usr_org_key":"",
    "usr_org_name":"",
    "user_org_code":"",
    "boss_id":"10010",
    "org_name":"鼓楼区",
    "org_code":"11",
    "area_key":"qBkXGHYS6H2r3l8hQsOWOC8C12kMeEHw",
    "org_level":"1",
    "area_name":"虎邱村"
},
{
    "org_key":"org_fTZXL9Vea8mLlxVCeGEWbFr4cQHQDQhZ",
    "up_org_key":"2001",
    "usr_org_key":"org_iU57sIDvHmM6LljFPSZbgNVieVhjKyBQ",
    "usr_org_name":"福州测试小区",
    "user_org_code":"10-0003",
    "boss_id":"10010",
    "org_name":"福州测试小区",
    "org_code":"12-2",
    "area_key":"U7okhSHxC8Vs1c3YXxQleRiiIYelvmdL",
    "org_level":"2",
    "area_name":"文楼村"
},
{
    "org_key":"org_7I7UNQloRMuZBC6RQlp6gZf9KDgiI3hm",
    "up_org_key":"2001",
    "usr_org_key":"",
    "usr_org_name":"",
    "user_org_code":"",
    "boss_id":"10010",
    "org_name":"花园小区",
    "org_code":"12-5",
    "area_key":"IfwmlJrHl6137YZ7FvmcW1QjlNYoGWkS",
    "org_level":"2",
    "area_name":"福耀社区"
},
{
    "org_key":"org_fx5fjorqBRWJgWR4CxMx3Wquq0CimhnE",
    "up_org_key":"2003",
    "usr_org_key":"org_HHsupVt4HPzfcpSZShchbLivotsVdaFK",
    "usr_org_name":"大儒世家",
    "user_org_code":"003",
    "boss_id":"10010",
    "org_name":"五凤街道",
    "org_code":"11-1",
    "area_key":"DxeRGfT5mP2tq1Yw4b7hqzDckZiL2T9W",
    "org_level":"2",
    "area_name":"福和社区"
},
{
    "org_key":"org_gG6L68Wt0zjmCxp0dIWM0XKDCToyFndZ",
    "up_org_key":"org_gG6L68Wt0zjmCxp0dIWM0XKDCToyFndZ",
    "usr_org_key":"",
    "usr_org_name":"",
    "user_org_code":"",
    "boss_id":"10010",
    "org_name":"部门A",
    "org_code":"001",
    "area_key":"vI59WqwHEDLvdyc3SI2Z0p1u8ZQl6dvl",
    "org_level":"2",
    "area_name":"柏渡村"
},
{
    "org_key":"org_IXGMspHF6FZFrhZEWJGQpijR1hH0aQ1C",
    "up_org_key":"org_7I7UNQloRMuZBC6RQlp6gZf9KDgiI3hm",
    "usr_org_key":"org_EdLEdVgGciifkYeRmluNawW6Tjgxq4Fu",
    "usr_org_name":"西洪小区",
    "user_org_code":"0021",
    "boss_id":"10010",
    "org_name":"区委会",
    "org_code":"12-5-1",
    "area_key":"pMhxXlafOcYeQ0vNWf3nz1tIdwvS0JdN",
    "org_level":"3",
    "area_name":"玉峰村"
},
{
    "org_key":"org_hCtV75g3cB6bBqJHarfRvKwG1YjEKwwX",
    "up_org_key":"org_IXGMspHF6FZFrhZEWJGQpijR1hH0aQ1C",
    "usr_org_key":"",
    "usr_org_name":"",
    "user_org_code":"",
    "boss_id":"10010",
    "org_name":"某某部门",
    "org_code":"12-5-1-1",
    "area_key":"U7okhSHxC8Vs1c3YXxQleRiiIYelvmdL",
    "org_level":"4",
    "area_name":"文楼村"
}
复制代码

]

生成后的数据
[
{
    "org_key":"2001",
    "up_org_key":"0",
    "usr_org_key":"1001",
    "usr_org_name":"光明城",
    "user_org_code":"10",
    "boss_id":"10010",
    "org_name":"光明城1",
    "org_code":"12",
    "area_key":"qBkXGHYS6H2r3l8hQsOWOC8C12kMeEHw",
    "org_level":"1",
    "area_name":"虎邱村",
    "child_level":1,
    "child":[
        {
            "org_key":"2002",
            "up_org_key":"2001",
            "usr_org_key":"1002",
            "usr_org_name":"晋安区",
            "user_org_code":"10-0001",
            "boss_id":"10010",
            "org_name":"晋安区",
            "org_code":"12-1",
            "area_key":"qBkXGHYS6H2r3l8hQsOWOC8C12kMeEHw",
            "org_level":"2",
            "area_name":"虎邱村",
            "child_level":2,
            "child":[

            ]
        },
        {
            "org_key":"org_fTZXL9Vea8mLlxVCeGEWbFr4cQHQDQhZ",
            "up_org_key":"2001",
            "usr_org_key":"org_iU57sIDvHmM6LljFPSZbgNVieVhjKyBQ",
            "usr_org_name":"福州测试小区",
            "user_org_code":"10-0003",
            "boss_id":"10010",
            "org_name":"福州测试小区",
            "org_code":"12-2",
            "area_key":"U7okhSHxC8Vs1c3YXxQleRiiIYelvmdL",
            "org_level":"2",
            "area_name":"文楼村",
            "child_level":2,
            "child":[

            ]
        },
        {
            "org_key":"org_7I7UNQloRMuZBC6RQlp6gZf9KDgiI3hm",
            "up_org_key":"2001",
            "usr_org_key":"",
            "usr_org_name":"",
            "user_org_code":"",
            "boss_id":"10010",
            "org_name":"花园小区",
            "org_code":"12-5",
            "area_key":"IfwmlJrHl6137YZ7FvmcW1QjlNYoGWkS",
            "org_level":"2",
            "area_name":"福耀社区",
            "child_level":2,
            "child":[
                {
                    "org_key":"org_IXGMspHF6FZFrhZEWJGQpijR1hH0aQ1C",
                    "up_org_key":"org_7I7UNQloRMuZBC6RQlp6gZf9KDgiI3hm",
                    "usr_org_key":"org_EdLEdVgGciifkYeRmluNawW6Tjgxq4Fu",
                    "usr_org_name":"西洪小区",
                    "user_org_code":"0021",
                    "boss_id":"10010",
                    "org_name":"区委会",
                    "org_code":"12-5-1",
                    "area_key":"pMhxXlafOcYeQ0vNWf3nz1tIdwvS0JdN",
                    "org_level":"3",
                    "area_name":"玉峰村",
                    "child_level":3,
                    "child":[
                        {
                            "org_key":"org_hCtV75g3cB6bBqJHarfRvKwG1YjEKwwX",
                            "up_org_key":"org_IXGMspHF6FZFrhZEWJGQpijR1hH0aQ1C",
                            "usr_org_key":"",
                            "usr_org_name":"",
                            "user_org_code":"",
                            "boss_id":"10010",
                            "org_name":"某某部门",
                            "org_code":"12-5-1-1",
                            "area_key":"U7okhSHxC8Vs1c3YXxQleRiiIYelvmdL",
                            "org_level":"4",
                            "area_name":"文楼村",
                            "child_level":4,
                            "child":[

                            ]
                        }
                    ]
                }
            ]
        }
    ]
},
{
    "org_key":"2003",
    "up_org_key":"0",
    "usr_org_key":"",
    "usr_org_name":"",
    "user_org_code":"",
    "boss_id":"10010",
    "org_name":"鼓楼区",
    "org_code":"11",
    "area_key":"qBkXGHYS6H2r3l8hQsOWOC8C12kMeEHw",
    "org_level":"1",
    "area_name":"虎邱村",
    "child_level":1,
    "child":[
        {
            "org_key":"org_fx5fjorqBRWJgWR4CxMx3Wquq0CimhnE",
            "up_org_key":"2003",
            "usr_org_key":"org_HHsupVt4HPzfcpSZShchbLivotsVdaFK",
            "usr_org_name":"大儒世家",
            "user_org_code":"003",
            "boss_id":"10010",
            "org_name":"五凤街道",
            "org_code":"11-1",
            "area_key":"DxeRGfT5mP2tq1Yw4b7hqzDckZiL2T9W",
            "org_level":"2",
            "area_name":"福和社区",
            "child_level":2,
            "child":[

            ]
        }
    ]
}
复制代码

]

转载于:https://juejin.im/post/5cad58bee51d456e5633ddaa

weixin_33775572
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Java生成组织树结构通用方法（未知最大父节点情况下）
Yamaris的博客
07-07 2733
背景 在有次调用同事接口获取组织数据的时候，该接口根据不同用户返回该用户所在组织的上一级，而不是整个组织结构的最大节点，而不会返回整个组织的最大节点，所以在动态的最大父节点的情况下，考虑了另一种方法生成组织树结构。 适用范围 含有表主键和表的父主键的结构 核心代码 1、通用的实体类接口 package mytest.treeUtils; import java.util.List; public interface TreeEntity<T> {...
java构造多级树结构,支持多根节点
11-16
在Java编程中，构建多级树...总之，构建一个多级树结构并支持多根节点的Java程序涉及创建节点类、构建树结构、添加多根节点以及生成前端可以解析的数据格式。同时，结合前端的ZTree库可以实现美观且交互式的树形展示。
关于实现 List＜Node＞ 转 Tree，未知根节点条件 集合 树化
第二颗大白菜
09-10 1144
背景，树存在文件及文件夹。（例如操作系统中的资源管理器） 1.首先定义两个实体 /** * 文件夹 实体 */ @Data private static class Folder { private int id; private String name; private int fId; public Folder(int id, String name, int fId) {
未知根节点遍历树结构工具类
qq_1141193930的博客
12-23 7811
未知根节点遍历树结构工具类;在不知道根节点的情况下如何能排序出树结构;
Json存储树形结构
jiehanwang的专栏
11-14 1584
Json写入树形结构，并转成string，可被其他模块（比如，cgi）调用： #include <json/json.h> ... struct Node{ string tag_name; vector<string> children_tag_key; }; unordered_map<string, Node> tag_n...
Qt读写JSON，以及使用QTreeView展示和编辑JSON数据
龚建波
11-22 8676
0.前言 JSON（JavaScriptObjectNotation）是一种轻量级的结构化数据格式，相对于XML语法更简洁。它具有6种基本数据类型：bool（true或false字符串表示）、double（对应JS中number）、string、array（值的列表）、object（键值对集合）、null 。 虽然cJSON和JsonCpp也是常用的C/C++ JSON解析器，但是在Q...
递归生成树形结构
代码风的博客
06-22 2万+
TreeNode实体类 key-菜单id title-菜单名称 parentId-父子菜单id cildren-子菜单 import java.util.List; /** * @Author forewei * @date 2018-6-13 17:04 */ public class TreeNode { private Integer key; ...
Java递归遍历树形结构
09-02
在Java编程中，树形结构是一种常见的数据结构，它由节点（或称为顶点）和边组成，每个节点可以有零个、一个或多个子节点。递归遍历是处理树形结构的一种有效方法，特别是在生成如菜单这样的层级数据时。在给定的标题...
java实现遍历树形菜单两种实现代码分享
08-28
Java实现遍历树形菜单是指在Java编程语言中实现遍历树形菜单的功能，树形菜单是一种常见的用户界面元素，用于展示层次结构的数据。下面将介绍两种实现遍历树形菜单的代码分享：OpenSessionView实现和TreeAction实现...
使用JSONObject生成和解析json的方法
10-19
下面小编就为大家带来一篇使用JSONObject生成和解析json的方法。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
采用Gson解析含有多种JsonObject的复杂json
02-25
使用Gson（https://github.com/google/gson）去解析json应该是很常见的，大部分的情况下我们只要创建一个Gson对象，然后根据json和对应的Java类去解析就可以了。但是对于比较复杂的json，比如下面这种，attributes...
Java生成树型结构
LYQ
05-03 8198
由于业务需要，后端需要返回一个树型结构给前端，包含父子节点的数据已经在数据库中存储好，现在需要做的是如何以树型结构的形式返给给前端。 数据库表结构如下： 实现思路如下： 1、拿到有父子节点的集合数据 2、遍历集合数据，拿到所有的根节点 3、遍历根节点，拿到所有的子节点 4、递归子节点，将递归的子节点接上其父节点，直到子节点为空，递归完成 5、递归好后以集合形式返回，返回前端时以JSON格式转换后返回 具体代码如下： 1、造数据，和数据库表数据一致 package com.lyq.g
js实现数组转树
qq_43682422的博客
10-25 215
确定根节点之后，利用递归来构造children。
数据结构与算法(续上)
super_GSQ的博客
08-18 395
二元组可用图形表示：中间标有元素值的方框表示数据元素，称为借点。用有向线段从前件到后件。 基本概念 含义 根节点 数据结构中，没有前件的节点 终端节点（叶子节点） 数据结构中，没有后件的节点 内部节点 数据结构中，除了根节点和终端节点以外的节点 线性结构与非线性结构 线性表及其顺序存储结构 基本概念 含义 线性结构 一个非空的数据结构如果满足以下两条件：1. 有且只有一个根节点 2. 每个节点最多有一个前件和最多一个后件 非线性结构 不满足以上两个条件的数据
Java处理数据成为树状结构
weixin_44974020的博客
12-01 1766
【代码】Java处理数据成为树状结构。
java实现简单二叉树
yygr的博客
02-06 1141
https://blog.csdn.net/skylibiao/article/details/81195219 二叉树基本知识： 一、树的定义 树是一种数据结构，它是由n（n>=1）个有限结点组成一个具有层次关系的集合。       树具有的特点有： （1）每个结点有零个或多个子结点 （2）没有父节点的结点称为根节点 （3）每一个非根结点有且只有一个父节点
【Qt】Qt中QJsonObject类
热门推荐
C/C++软件工程师、嵌入式软件工程师、物联网研发工程师、C/C++讲师、物联网讲师、嵌入式讲师---欢迎大家一起交流(私信添加博主微信)
10-25 3万+
00. 目录 文章目录00. 目录01. QJsonObject类简介02. 公有类型03. 公有成员方法04. 公有成员方法解析05. 参考示例06. 附录 01. QJsonObject类简介 Header: #include <QJsonObject> qmake: QT += core Since: Qt 5.0 ​ QJsonObject类用于封装JSON对象。JSON对...
构建树形结构，将List转成树
chenyw1999的博客
07-25 1196
list转树
帮我用java 写一个生成树形结构的json代码
最新发布
08-09
### 回答1： 生成树形结构的 JSON 代码可以使用递归方法来实现。 以下是一个示例代码： ```java import com.fasterxml.jackson.databind.ObjectMapper; public class TreeNode { String name; List<TreeNode> children; public TreeNode(String name) { this.name = name; this.children = new ArrayList<>(); } public void addChild(TreeNode child) { this.children.add(child); } } public class TreeGenerator { public static void main(String[] args) { // 创建根节点 TreeNode root = new TreeNode("root"); // 创建子节点 TreeNode node1 = new TreeNode("node1"); TreeNode node2 = new TreeNode("node2"); TreeNode node3 = new TreeNode("node3"); // 将子节点添加到根节点的 children 中 root.addChild(node1); root.addChild(node2); root.addChild(node3); // 创建孙子节点 TreeNode node4 = new TreeNode("node4"); TreeNode node5 = new TreeNode("node5"); TreeNode node6 = new TreeNode("node6"); // 将孙子节点添加到第一个子节点的 children 中 node1.addChild(node4); node1.addChild(node5); node1.addChild(node6); // 使用 Jackson 库将树形结构转换为 JSON 字符串 ObjectMapper mapper = new ObjectMapper(); String json = mapper.writeValueAsString(root); System.out.println(json); } } ``` 在这个代码中，我们定义了一个 TreeNode 类表示树节点，其中包含了节点名称和子节点的列表。然后我们使用递归的方法来构建树形结构，并使用 Jackson 库将其转换为 JSON 字符串。 运行这个代码后，你将得到一个类似于下面的输出： ```json ### 回答2： 根据您的要求，我为您提供一个使用Java编写的生成树形结构的JSON代码示例。 首先，我们需要定义一个节点类Node，该类包含节点的标识符id、节点名称name以及子节点的列表children。 ```java import java.util.ArrayList; import java.util.List; class Node { private String id; private String name; private List<Node> children; public Node(String id, String name) { this.id = id; this.name = name; this.children = new ArrayList<>(); } public void addChild(Node node) { children.add(node); } // 这里省略了getter和setter方法 // 将节点及其子节点转化为JSON格式的字符串 public String toJson() { StringBuilder json = new StringBuilder(); json.append("{"); json.append("\"id\":\"").append(id).append("\","); json.append("\"name\":\"").append(name).append("\""); if (!children.isEmpty()) { json.append(",\"children\":["); for (int i = 0; i < children.size(); i++) { if (i > 0) { json.append(","); } json.append(children.get(i).toJson()); } json.append("]"); } json.append("}"); return json.toString(); } } ``` 接下来，我们可以使用Node类构建树形结构的节点，并将其转化为JSON格式的字符串输出。 ```java public class Main { public static void main(String[] args) { Node root = new Node("1", "Root"); Node child1 = new Node("2", "Child 1"); Node child2 = new Node("3", "Child 2"); Node child3 = new Node("4", "Child 3"); Node grandchild1 = new Node("5", "Grandchild 1"); Node grandchild2 = new Node("6", "Grandchild 2"); child1.addChild(grandchild1); child2.addChild(grandchild2); root.addChild(child1); root.addChild(child2); root.addChild(child3); String json = root.toJson(); System.out.println(json); } } ``` 以上代码通过创建节点对象，添加子节点，并使用toJson方法将节点转化为JSON格式的字符串。您可以根据自己的需求修改节点的属性和结构。 ### 回答3： Sure, 下面是一个使用Java编写的生成树形结构JSON的示例代码： ```java import com.google.gson.JsonArray; import com.google.gson.JsonObject; public class TreeNode { private int id; private String name; private TreeNode parent; private List<TreeNode> children; public TreeNode(int id, String name) { this.id = id; this.name = name; this.children = new ArrayList<>(); } public void setParent(TreeNode parent) { this.parent = parent; } public void addChild(TreeNode child) { child.setParent(this); children.add(child); } public JsonObject toJson() { JsonObject json = new JsonObject(); json.addProperty("id", id); json.addProperty("name", name); if (parent != null) { json.addProperty("parentId", parent.getId()); } if (children.size() > 0) { JsonArray childrenArray = new JsonArray(); for (TreeNode child : children) { childrenArray.add(child.toJson()); } json.add("children", childrenArray); } return json; } public int getId() { return id; } public String getName() { return name; } public TreeNode getParent() { return parent; } public List<TreeNode> getChildren() { return children; } 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 node3 = new TreeNode(4, "Node 3"); root.addChild(node1); root.addChild(node2); node1.addChild(node3); JsonObject json = root.toJson(); System.out.println(json.toString()); } } ``` 在这个示例代码中，TreeNode类表示树中的一个节点，包含id、name、parent和children等属性。节点可以通过addChild()方法添加子节点，并通过toJson()方法将节点转换为JSON对象。使用Gson库可以将JSON对象打印出来。 在main方法中，我们创建了一个树形结构，并将根节点转换为JSON对象并打印出来。您可以根据需要修改节点的属性和结构。希望这个代码对您有帮助！

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值