【JSON封装树形结构】

已于 2022-07-15 18:02:44 修改
阅读量1.3k 收藏 4
点赞数
分类专栏： JSON 树形结构 Java 文章标签： java 数据结构 算法
于 2022-07-15 17:32:15 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42239406/article/details/125809141
版权

JSON 封装 树形结构 复用性 递归算法
关键词由CSDN通过智能技术生成
Java 同时被 3 个专栏收录
7 篇文章 0 订阅
订阅专栏
JSON
1 篇文章 0 订阅
订阅专栏
树形结构
1 篇文章 0 订阅
订阅专栏

目录

JSON封装树形结构

一、为什么要封装数据结构？

二、主要代码

1.代码编写

2.实体类

3.【主要代码进行封装】感觉上面代码不太活，复用性太差，于是我进行了简单的封装，首先要把进行封装树形结构的数据读取出来用以下实体类接受，实体类可以根据自身需求进行更改

4.封装的工具类

5.因为方法我用静态关键字修饰了，可以直接用类名调，把查询的数据传进去就行了

6.最终的数据展示

总结

JSON封装树形结构

我这边参考网上一些案例，分别写了两种方法，一种是直接编写业务代码，一种我是封装了一下，感觉封装后灵活度比较高，用起来也方便

一、为什么要封装数据结构？

示例：封装数据结构是为了前端更好的对接，如果所有数据都直接返回，那么前端是不是要做很多处理。

二、主要代码

1.代码编写

代码如下（示例）：采用了lambda表达式操作集合，采用了递归算法去查询，我根据自己的理解对代码进行了注释

    public List<CityData> threeJsonList() {
        //创建空集合用于返回
        List<CityData> dataList = new ArrayList<>();
        //得到所有地区的信息
        List<CityData> cityDataList = cityDataMapper.selectList(Wrappers.lambdaQuery(CityData.class));
        cityDataList.forEach(v -> {
                //循环得到父ID为0的例如 北京的父级ID=0
            if (v.getParentId() == BigInteger.ZERO.longValue()) {
                //把当前循环的父级ID为0的对象，以及所有地区信息的集合传进去
                dataList.add(findChildren(v, cityDataList));
            }
        });
        return dataList;
    }

    private CityData findChildren(CityData cityData, List<CityData> cityDataList) {
        cityDataList.forEach(v -> {
            //循环所有地区的信息，当前传来的对象是最外层的地区，例如北京
            //循环判断哪些数据的父级ID等于传来的对象的ID
            //匹配成功的数据就是传来的父级ID的子集
            if (cityData.getId().equals(v.getParentId())) {
                if (CollectionUtils.isEmpty(cityData.getChildList())) {
                      //这边判断传来对象为空的话初始化一下，不然会报错
                    cityData.setChildList(new ArrayList<>());
                }
                    //匹配成功添加数据，重点在这里，再调一遍方法进行循环
                    //例如最开始进来的时候传的是北京的对象
                    //循环判断是北京下面的子集的话再重新调用这个方法一直查，直到查至最后一级
                cityData.getChildList().add(findChildren(v, cityDataList));
            }
        });
        return cityData;
    }

2.实体类

package com.ztcloud.common.model.sf;

import com.baomidou.mybatisplus.annotation.IdType;
import com.baomidou.mybatisplus.annotation.TableField;
import com.baomidou.mybatisplus.annotation.TableId;

import io.swagger.annotations.ApiModel;
import io.swagger.annotations.ApiModelProperty;
import lombok.Data;

import java.util.List;

/**
 * ---------------------------
 * 城市编码信息 (CityData)         
 * ---------------------------
 * 作者：  
 * 时间：  2022-07-15 09:07:11
 * ---------------------------
 */
@Data
@ApiModel("城市编码信息实体")
public class CityData {

	/**  */
	@TableId(value = "id", type=IdType.AUTO)
	@ApiModelProperty("")
	private Long id;
	/** 更新时间 */
	@ApiModelProperty("更新时间")
	private java.util.Date updateTime;
	/** 名称 */
	@ApiModelProperty("名称")
	private String name;
	/** 编码 */
	@ApiModelProperty("编码")
	private String code;
	/** 层级 */
	@ApiModelProperty("层级")
	private Integer level;
	/** 父级id */
	@ApiModelProperty("父级id")
	private Long parentId;

    //子集
	@TableField(exist = false)
	List<CityData> childList;
}

3.【主要代码进行封装】感觉上面代码不太活，复用性太差，于是我进行了简单的封装，首先要把进行封装树形结构的数据读取出来用以下实体类接受，实体类可以根据自身需求进行更改

package com.ztcloud.admin.utils;

import lombok.Data;

import java.util.List;

/**
 * @Author zyq
 * @Date 2022-07-15 14:07
 */
@Data
public class ThreeJson {
    private Long id;
    /** 父ID */
    private Long parentId;
    /** 名称 */
    private String name;
    /** 子集 */
    private List<ThreeJson> children;
}

4.封装的工具类

package com.ztcloud.admin.utils;

import org.apache.commons.collections4.CollectionUtils;
import org.apache.poi.ss.formula.functions.T;

import java.math.BigInteger;
import java.util.ArrayList;
import java.util.List;

/**
 * @Author zyq
 * @Date 2022-07-15 13:30
 */
public class ThreeJsonUtils {
    public static List<ThreeJson> threeJson(List<ThreeJson> addressList) {
        List<ThreeJson> resultJsonList = new ArrayList<>();
        addressList.forEach(v -> {
            if (v.getParentId() == BigInteger.ZERO.longValue()) {
                resultJsonList.add(findChildren(v, addressList));
            }
        });
        return resultJsonList;
    }

    private static ThreeJson findChildren(ThreeJson threeJson, List<ThreeJson> addressList) {
        addressList.forEach(v -> {
            if (threeJson.getId().equals(v.getParentId())) {
                if (CollectionUtils.isEmpty(threeJson.getChildren())) {
                    threeJson.setChildren(new ArrayList<>());
                }
                threeJson.getChildren().add(findChildren(v, addressList));
            }
        });
        return threeJson;
    }
}

5.因为方法我用静态关键字修饰了，可以直接用类名调，把查询的数据传进去就行了

    public List<ThreeJson> threeJsonList() {
        List<ThreeJson> threeJsons = cityDataMapper.selectAddressList();
        List<ThreeJson> threeJsons1 = ThreeJsonUtils.threeJson(threeJsons);
        return threeJsons1;
    }

6.最终的数据展示

返回格式（示例）：我这边只展示了以北京市及下面所有区域的数据结构展示

[

        {

            "id": 1,

            "updateTime": "2021-05-25T16:29:25.000+0800",

            "name": "北京市",

            "code": null,

            "level": 1,

            "parentId": 0,

            "childList": [

                {

                    "id": 2,

                    "updateTime": "2021-05-25T16:29:25.000+0800",

                    "name": "市辖区",

                    "code": "110100000000",

                    "level": 2,

                    "parentId": 1,

                    "childList": [

                        {

                            "id": 3,

                            "updateTime": "2021-05-25T16:29:25.000+0800",

                            "name": "东城区",

                            "code": "110101000000",

                            "level": 3,

                            "parentId": 2,

                            "childList": null

                        },

                        {

                            "id": 4,

                            "updateTime": "2021-05-25T16:29:25.000+0800",

                            "name": "西城区",

                            "code": "110102000000",

                            "level": 3,

                            "parentId": 2,

                            "childList": null

                        },

                        {

                            "id": 5,

                            "updateTime": "2021-05-25T16:29:26.000+0800",

                            "name": "朝阳区",

                            "code": "110105000000",

                            "level": 3,

                            "parentId": 2,

                            "childList": null

                        },

                        {

                            "id": 6,

                            "updateTime": "2021-05-25T16:29:26.000+0800",

                            "name": "丰台区",

                            "code": "110106000000",

                            "level": 3,

                            "parentId": 2,

                            "childList": null

                        },

                        {

                            "id": 7,

                            "updateTime": "2021-05-25T16:29:26.000+0800",

                            "name": "石景山区",

                            "code": "110107000000",

                            "level": 3,

                            "parentId": 2,

                            "childList": null

                        },

                        {

                            "id": 8,

                            "updateTime": "2021-05-25T16:29:26.000+0800",

                            "name": "海淀区",

                            "code": "110108000000",

                            "level": 3,

                            "parentId": 2,

                            "childList": null

                        },

                        {

                            "id": 9,

                            "updateTime": "2021-05-25T16:29:26.000+0800",

                            "name": "门头沟区",

                            "code": "110109000000",

                            "level": 3,

                            "parentId": 2,

                            "childList": null

                        },

                        {

                            "id": 10,

                            "updateTime": "2021-05-25T16:29:26.000+0800",

                            "name": "房山区",

                            "code": "110111000000",

                            "level": 3,

                            "parentId": 2,

                            "childList": null

                        },

                        {

                            "id": 11,

                            "updateTime": "2021-05-25T16:29:26.000+0800",

                            "name": "通州区",

                            "code": "110112000000",

                            "level": 3,

                            "parentId": 2,

                            "childList": null

                        },

                        {

                            "id": 12,

                            "updateTime": "2021-05-25T16:29:26.000+0800",

                            "name": "顺义区",

                            "code": "110113000000",

                            "level": 3,

                            "parentId": 2,

                            "childList": null

                        },

                        {

                            "id": 13,

                            "updateTime": "2021-05-25T16:29:27.000+0800",

                            "name": "昌平区",

                            "code": "110114000000",

                            "level": 3,

                            "parentId": 2,

                            "childList": null

                        },

                        {

                            "id": 14,

                            "updateTime": "2021-05-25T16:29:27.000+0800",

                            "name": "大兴区",

                            "code": "110115000000",

                            "level": 3,

                            "parentId": 2,

                            "childList": null

                        },

                        {

                            "id": 15,

                            "updateTime": "2021-05-25T16:29:27.000+0800",

                            "name": "怀柔区",

                            "code": "110116000000",

                            "level": 3,

                            "parentId": 2,

                            "childList": null

                        },

                        {

                            "id": 16,

                            "updateTime": "2021-05-25T16:29:27.000+0800",

                            "name": "平谷区",

                            "code": "110117000000",

                            "level": 3,

                            "parentId": 2,

                            "childList": null

                        },

                        {

                            "id": 17,

                            "updateTime": "2021-05-25T16:29:27.000+0800",

                            "name": "密云区",

                            "code": "110118000000",

                            "level": 3,

                            "parentId": 2,

                            "childList": null

                        },

                        {

                            "id": 18,

                            "updateTime": "2021-05-25T16:29:27.000+0800",

                            "name": "延庆区",

                            "code": "110119000000",

                            "level": 3,

                            "parentId": 2,

                            "childList": null

                        }

                    ]

                }

            ]

        }]

该处使用的url网络请求的数据。

总结

以上我觉得封装后的更友好一点，代码复用性也比较强,本文简单介绍了一下如何封装树形结构的JSON，如果数据量较多的话这样写效率不太好，如果有更好的方案希望大家一起参考。

CxNull
关注
  • 0
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
树型json结构相关方法合集
sunzhen15896的博客
04-30 183
【代码】树型json结构相关方法合集。
树形结构的json格式封装
歇息的专栏
06-10 6487
话不多说，直接show me the code ,no bb 数据库表结构如下： Organization表： Id 主键 Name 名称 ParentId 父Id 数据库的数据如下： 很明显，这是一个多层级的结构，我们需要把他组装成一个树形结构，返回给前端： 定义一个treeModel类： public class treemodel { pu...
将树形结构生成Json字符串
weixin_33924312的博客
11-27 207
1 /// <summary> 2 /// 将树形结构生成Json字符串 3 /// </summary> 4 /// <param name="dt">传入的树形结构DataTable</param> 5 /// <param name="childColu...
数据处理，实现JSON树形结构
Qzzz
07-04 1782
数据库中数据实现树形打印
JSON数据转成树结构
Alice_LiLi的博客
02-03 3031
JSON数据转成树结构
json树形结构数据的常用方法
mf_717714的博客
03-04 2179
1，初始化树形结构数据 /* * 树形数据递归，最后一级节点children初始化设为null * * data 树数据(数组) * */ export function InitializationTree(data = []) { if (!data || !Array.isArray(data)) { return; } // 循环遍历json数据 for (let i = 0; i < data.length; i++)
C语言之二叉查找树
Jiangtagong的博客
08-27 997
对于树的基本认识，我们很容易通过我们平常所见到的树来理解：一棵树，有一个根，根往上又会分叉出大树枝，大树枝又会分叉出小树枝，以此往复，直到最后是叶子。而作为数据结构的树也是类似的，只不过我们通常将它倒着画。树的应用也相当广泛，例如在文件系统，数据库索引中的应用等。本文会对树的基本概念做介绍，但重点介绍二叉查找树。 软件是通过数据和算法实现对现实世界的抽象，具有层次关系的数据在现实世界中能找到很多实例，比如： 公司组织架构：董事长-CXO-总监-经理-主管-员工； 中国行政区域划分：中国-省-市（县）-.
JQuery 简单的带复选框的树形结构
11-15
其实关于树形结构图，网上有很多插件，已经把全套的都封装好了的；但是最近公司需要做一个带复选框的树形结构，并且最关键的是要嵌入到JSP页面中，传递的数据不是用JSON传递的，是直接通过后端跳JSP页面的方式来的，...
jQuery树形结构机构树菜单特效代码
03-20
在实际项目中，1504.js很可能是包含此树形结构特效的主要脚本文件，里面封装了所有关于树形菜单的操作逻辑。开发者可以通过阅读和理解这个文件，来定制自己的树形菜单，比如修改默认样式、添加新的交互功能，或是与...
jQuery EasyUI结合zTree树形结构制作web页面
12-11
《jQuery EasyUI与zTree结合构建Web页面中的树形结构》 在Web开发中，创建交互式的用户界面是一项重要的任务。jQuery EasyUI和zTree这两个JavaScript库为开发者提供了强大的工具，使得这一过程变得更为简便。本文将...
Extjs Json树封装
03-28
在本文中，我们将深入探讨"Extjs Json树封装"这一主题，包括如何使用JSON数据加载树形结构，以及涉及到的相关工具和源码。 首先，我们需要理解JSON树的概念。在ExtJS中，一个JSON树是由多个JSON对象组成的，每个...
js控制的树形结构
04-04
`async_json_data.json`文件可能包含的是树形结构的数据源。在现代Web应用中，为了实现动态加载和异步更新，数据往往是从服务器获取的JSON格式。例如，这个文件可能包含这样的结构： ```json { "id": 1, "text": ...
用table展示树形结构数据_复习一下数据结构（二）——2.2 树形索引（23树）
weixin_36215364的博客
12-21 619
普通树一个结点可以有多个孩子，但它本身只能存储一个元素，而二叉树结点最多只能有两个，这对于元素非常多的时候，会使得树的度或者是高度会非常大。这就使得内存存取外存的次数会增多，一旦涉及到外部存储设备，时间复杂度的计算就会受到影响，所以为了降低对外存设备的访问次数，就引入了一个叫多路查找树(mutil-way search tree)的数据结构。多路查找树，其...
table中的树形结构
weixin_57128623的博客
12-27 759
table中的树形结构
把JSON格式的数据转化为树结构
m0_56856837的博客
11-24 3992
Vue把JSON数据做成树结构 在工作中，我们常常会遇到下面的问题，就是把数据转换成树结构来展示或者处理，这个时候就需要对JSON格式的数据进行转化，话不多说，直接上代码。 <script> getTreeData() { let dataArray = []; this.setTree.forEach((data) => { let parentId = data.parentId; if (parentId ===
iview treeTable 树状表格及一维数组转换为树结构json
weixin_44180427的博客
04-13 4634
需求做树状表格,在网上找到的某同学已经造好的轮子, 留下以备不时之需 iview 做的 treeTable 树状表格. 基于Iview做的treeTable; 另外,由于后台返回的并不是树结构 json, 而是 一维数组, 此处一并记录 const arrToTree = (data: any, parent: number) => { const tree = []; ...
QTreeView 数据保存为json格式
MangoKing
04-19 1011
需求：QTreeView 自定义树结构，将数据转为json并保存成文本 { "project": [ { "children": [ { "children": [ { "children": [ ],
java 遍历json树形结构
最新发布
07-28
可以使用递归的方式来遍历JSON树形结构。在给定的代码中，listest方法使用了递归来遍历JSON对象。首先，将JSON字符串解析为JSONObject对象，然后使用entrySet()方法获取JSON对象的键值对集合。接下来，遍历键值对...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值