JAVA 实现 tree 树形结构集合封装工具类，通用，高自定义，一条SQL语句、两次循环搞定；不需要递归，不需要一级一级的循环查询，只需将数据查询出来。

已于 2023-12-01 16:37:02 修改
阅读量912 收藏 12
点赞数 13
文章标签： java sql windows mysql 前端
于 2023-12-01 09:50:46 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/panghu_panghu/article/details/134726914
版权

自定义层级查询，自定义参数，还可以将id和parentId的Long类型换成String类型，这样可用自定义的编码来实现树形；

要查询的数据示例（只留了部分区域层级作为演示）下面放有此数据的sql语句

基础版查询

结果

{
  "code": 0,
  "data": [
    {
      "id": 1,
      "parentId": 0,
      "name": "四川省",
      "children": [
        {
          "id": 2,
          "parentId": 1,
          "name": "成都市",
          "children": [
            {
              "id": 3,
              "parentId": 2,
              "name": "锦江区"
            },
            {
              "id": 4,
              "parentId": 2,
              "name": "青羊区"
            },
            {
              "id": 5,
              "parentId": 2,
              "name": "金牛区"
            },
            {
              "id": 6,
              "parentId": 2,
              "name": "武侯区"
            },
            {
              "id": 7,
              "parentId": 2,
              "name": "成华区"
            },
            {
              "id": 8,
              "parentId": 2,
              "name": "龙泉驿区"
            }
          ]
        },
        {
          "id": 23,
          "parentId": 1,
          "name": "自贡市",
          "children": [
            {
              "id": 24,
              "parentId": 23,
              "name": "自流井区"
            },
            {
              "id": 25,
              "parentId": 23,
              "name": "贡井区"
            },
            {
              "id": 26,
              "parentId": 23,
              "name": "大安区"
            },
            {
              "id": 27,
              "parentId": 23,
              "name": "沿滩区"
            },
            {
              "id": 28,
              "parentId": 23,
              "name": "荣县"
            },
            {
              "id": 29,
              "parentId": 23,
              "name": "富顺县"
            }
          ]
        },
        {
          "id": 30,
          "parentId": 1,
          "name": "攀枝花市",
          "children": [
            {
              "id": 31,
              "parentId": 30,
              "name": "东区"
            },
            {
              "id": 32,
              "parentId": 30,
              "name": "西区"
            },
            {
              "id": 33,
              "parentId": 30,
              "name": "仁和区"
            },
            {
              "id": 34,
              "parentId": 30,
              "name": "米易县"
            },
            {
              "id": 35,
              "parentId": 30,
              "name": "盐边县"
            }
          ]
        },
        {
          "id": 36,
          "parentId": 1,
          "name": "泸州市",
          "children": [
            {
              "id": 37,
              "parentId": 36,
              "name": "江阳区"
            },
            {
              "id": 38,
              "parentId": 36,
              "name": "纳溪区"
            },
            {
              "id": 39,
              "parentId": 36,
              "name": "龙马潭区"
            },
            {
              "id": 40,
              "parentId": 36,
              "name": "泸县"
            }
          ]
        }
      ]
    }
  ],
  "msg": ""
}

 自定义版的层级、参数查询>>

结果>>

{
  "code": 0,
  "data": [
    {
      "id": 30,
      "parentId": 1,
      "name": "攀枝花市",
      "children": [
        {
          "id": 31,
          "parentId": 30,
          "name": "东区",
          "status": "1",
          "code": "56694ddb42a3bc4dd88fc936f47572368db5dbde",
          "type": "区县级"
        },
        {
          "id": 32,
          "parentId": 30,
          "name": "西区",
          "status": "1",
          "code": "061080b8f721aa338de128f6bc4f44e5aa2b4fec",
          "type": "区县级"
        },
        {
          "id": 33,
          "parentId": 30,
          "name": "仁和区",
          "status": "1",
          "code": "57725c6d66342d17e5a911163d9a2be4f531bcb8",
          "type": "区县级"
        },
        {
          "id": 34,
          "parentId": 30,
          "name": "米易县",
          "status": "1",
          "code": "fc9ee41186fb2eedf95660c6056db0b57f797e0c",
          "type": "区县级"
        },
        {
          "id": 35,
          "parentId": 30,
          "name": "盐边县",
          "status": "1",
          "code": "2ad3f46d6d89b4f4859432cf1dd2ea12e84738a9",
          "type": "区县级"
        }
      ],
      "status": "1",
      "code": "c6fab5a156c731c058bab5a414ab5b14afa0af58",
      "type": "市州级"
    }
  ],
  "msg": ""
}

工具类

/**
 * @Author: tan
 * @Date: 2023/05/30 16:25
 * @Description: 通用树形结构工具类：一条SQL语句、两次循环搞定
 */
public class TreeUtils {

    /**
     * 固定的根id
     */
    private static final Long ROOT = 0L;

    /**
     * 树形结构入口
     * 方法所用的参数为id和parentId，只要满足这两个条件就可以构建树结构了
     */
    public static <T> List<T> getTree(List<T> dataList, Long id) {
        // 把数据装进MAP中
        HashMap<Long, T> hashMap = new HashMap<>(16);
        dataList.forEach(d -> hashMap.put(getId(d), d));
        // 返回对象：无限极
        List<T> list = new ArrayList<>();
        // 循环
        dataList.forEach(d -> {
            // 获取当前对象的父id
            Long parentId = getParentId(d);
            if (parentId != null) {
                // 判断是否是一级父类
                if (parentId.equals(id)) {
                    list.add(d);
                } else {
                    // 如果不是顶级父类，那么此id就是此对象的父id，通过id查询出此对象的父类
                    T parent = hashMap.get(parentId);
                    // 把当前对象存入父类对象中
                    if (parent != null) {
                        addChild(parent, d);
                    }
                }
            }
        });
        //指定层级处理，判断不是根
        if (!id.equals(ROOT)) {
            //指定根
            T root = hashMap.get(id);
            if (root != null) {
                ((TreeVO) root).setChildren(list);
                List<T> rootList = new ArrayList<>();
                rootList.add(root);
                return rootList;
            }
        }
        return list;
    }

    private static Long getId(Object obj) {
        // 返回对象的id属性值
        return ((TreeVO) obj).getId();
    }

    private static Long getParentId(Object obj) {
        // 返回对象的parentId属性值
        return ((TreeVO) obj).getParentId();
    }

    private static void addChild(Object parent, Object child) {
        // 将子对象添加到父对象的children列表中
        ((TreeVO) parent).getChildren().add(child);
    }
}

通用的树形结构对象

/**
 * @Author: tan
 * @Date: 2023/3/10 10:25
 * @Description: 通用的树型结构对象
 */
@Data
public class TreeVO<T> {
    @ApiModelProperty(value = "id")
    private Long id;

    @ApiModelProperty(value = "父级id")
    private Long parentId;

    @ApiModelProperty(value = "名称")
    private String name;

    @ApiModelProperty(value = "子级")
    @JsonInclude(value = JsonInclude.Include.NON_EMPTY)
    private List<T> children = new ArrayList<>();
}

自定义树形对象：示例

/**
 * @Author: tan
 * @Date: 2023/3/10 10:25
 * @Description: 自定义树形对象
 */
@Data
@EqualsAndHashCode(callSuper = true)
public class TreeAreaVO extends TreeVO<TreeAreaVO> {
    @ApiModelProperty(value = "状态 1选中 0无")
    private String status;

    @ApiModelProperty(value = "区域code")
    private String code;

    @ApiModelProperty(value = "区域类型")
    private String type;
}

 查询数据

DROP TABLE IF EXISTS `t_area`;
CREATE TABLE `t_area`  (
  `id` bigint NOT NULL AUTO_INCREMENT COMMENT '主键id',
  `name` varchar(255) CHARACTER SET utf8mb4 COLLATE utf8mb4_0900_ai_ci NULL DEFAULT NULL COMMENT '行政区名称',
  `code` varchar(255) CHARACTER SET utf8mb4 COLLATE utf8mb4_0900_ai_ci NULL DEFAULT NULL COMMENT '唯一编码',
  `type` tinyint(1) NULL DEFAULT NULL COMMENT '类型 1省 2市 3区县',
  `parent_id` bigint NULL DEFAULT NULL COMMENT '父id',
  `admin_code` varchar(15) CHARACTER SET utf8mb4 COLLATE utf8mb4_0900_ai_ci NULL DEFAULT NULL COMMENT '行政区划码',
  `remarks` varchar(255) CHARACTER SET utf8mb4 COLLATE utf8mb4_0900_ai_ci NULL DEFAULT NULL COMMENT '备注',
  PRIMARY KEY (`id`) USING BTREE
) ENGINE = InnoDB AUTO_INCREMENT = 234 CHARACTER SET = utf8mb4 COLLATE = utf8mb4_0900_ai_ci ROW_FORMAT = DYNAMIC;

-- ----------------------------
-- Records of t_area
-- ----------------------------
INSERT INTO `t_area` VALUES (1, '四川省', '38ba1071cfe250106c0ddd427e17b3a02073dda3', 1, 0, '510000', NULL);
INSERT INTO `t_area` VALUES (2, '成都市', 'aee4dc7f1f8071f258ce9779837327418b4654bb', 2, 1, '510100', NULL);
INSERT INTO `t_area` VALUES (3, '锦江区', 'ad31ac416216cc2e0a94d2f71bfbdc38c9ac7e21', 3, 2, '510104', NULL);
INSERT INTO `t_area` VALUES (4, '青羊区', '231ec7127da2abe3ad3056fa4059d2aa6ef3398f', 3, 2, '510105', NULL);
INSERT INTO `t_area` VALUES (5, '金牛区', '314c4accaed3509fa483f42a1de01d4d57ed9cab', 3, 2, '510106', NULL);
INSERT INTO `t_area` VALUES (6, '武侯区', 'b9a57b4b9b9daf2aaa2f721dd4ecd968c8c01d35', 3, 2, '510107', NULL);
INSERT INTO `t_area` VALUES (7, '成华区', 'b74ace80c8cb21a39f9b676e20af2c8cb6cad843', 3, 2, '510108', NULL);
INSERT INTO `t_area` VALUES (8, '龙泉驿区', '944289c9660203609d5b9b68845da26fb4564f37', 3, 2, '510112', NULL);
INSERT INTO `t_area` VALUES (23, '自贡市', '86330a12b8a4b0bff1fc073c960b9de23ecaa452', 2, 1, '510300', NULL);
INSERT INTO `t_area` VALUES (24, '自流井区', 'a4b1bdde43860206bfdb9cd6523d92c4b11d4871', 3, 23, '510302', NULL);
INSERT INTO `t_area` VALUES (25, '贡井区', 'f047de0ea40373dff1ec5c5a936fbac606555249', 3, 23, '510303', NULL);
INSERT INTO `t_area` VALUES (26, '大安区', '348ef5122b5c33093debf0f42a1bcff8f0595aa7', 3, 23, '510304', NULL);
INSERT INTO `t_area` VALUES (27, '沿滩区', '5d40c7ced2172a6faf5b000a65889bfa8d3e7d02', 3, 23, '510311', NULL);
INSERT INTO `t_area` VALUES (28, '荣县', 'e1beab3e9bf58c2aaf891e9ebc0672f4f4ddc888', 3, 23, '510321', NULL);
INSERT INTO `t_area` VALUES (29, '富顺县', '10d96e08649c5b5b0bdcc3957891b81b9f6a2eb0', 3, 23, '510322', NULL);
INSERT INTO `t_area` VALUES (30, '攀枝花市', 'c6fab5a156c731c058bab5a414ab5b14afa0af58', 2, 1, '510400', NULL);
INSERT INTO `t_area` VALUES (31, '东区', '56694ddb42a3bc4dd88fc936f47572368db5dbde', 3, 30, '510402', NULL);
INSERT INTO `t_area` VALUES (32, '西区', '061080b8f721aa338de128f6bc4f44e5aa2b4fec', 3, 30, '510403', NULL);
INSERT INTO `t_area` VALUES (33, '仁和区', '57725c6d66342d17e5a911163d9a2be4f531bcb8', 3, 30, '510411', NULL);
INSERT INTO `t_area` VALUES (34, '米易县', 'fc9ee41186fb2eedf95660c6056db0b57f797e0c', 3, 30, '510421', NULL);
INSERT INTO `t_area` VALUES (35, '盐边县', '2ad3f46d6d89b4f4859432cf1dd2ea12e84738a9', 3, 30, '510422', NULL);
INSERT INTO `t_area` VALUES (36, '泸州市', 'cbdb2cdf577e2a0b8b175119aab43db44d0ff7af', 2, 1, '510500', NULL);
INSERT INTO `t_area` VALUES (37, '江阳区', '86786e16566d2602fd0fee684078a3fc260c00c0', 3, 36, '510502', NULL);
INSERT INTO `t_area` VALUES (38, '纳溪区', '843d7fec1ef9113c5fa9e7d229fdcaf8f7eedb8a', 3, 36, '510503', NULL);
INSERT INTO `t_area` VALUES (39, '龙马潭区', '0df01e131670c89d1c902d9ca0c114436cf95c44', 3, 36, '510504', NULL);
INSERT INTO `t_area` VALUES (40, '泸县', 'fc48aea4b65857b7100959e8c800c7df23314dbf', 3, 36, '510521', NULL);

PangHu...
关注
  • 13
    点赞
  • 踩
  • 12
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
sqlserver实现树形结构递归查询(无限极分类)的方法
01-19
SQL Server 2005开始，我们可以直接通过CTE来支持递归查询,CTE即公用表表达式 百度百科 公用表表达式（CTE），是一个在查询中定义的临时命名结果集将在from子句中使用它。每个CTE仅被定义一次（但在其作用域内可以被...
Java递归遍历树形结构
09-02
在Java编程中，树形结构是一种常见的数据结构，它由节点（或称为顶点）和边组成，每个节点可以有零个、一个或多个子节点。递归遍历是处理树形结构的一种有效方法，特别是在生成如菜单这样的层级数据时。在给定的标题...
java构建树(tree)型结构，只循环一次非递归
qq_37720936的博客
08-18 1458
循环的过程中把节点缓存到map里，并且把top节点筛选出来，非top节点进行组装，当遍历到的叶子节点的父节点且该节点还未遍历到时，先实例化一个该节点的副本，遍历到该节点时将除children参数以外的其他参数copy到该节点副本中，比递归的方式循环少一次，但是list顺序遍历顺序总是先遍历到子节点而没有遍历到他们的父节点时（即总是需要创建实例化副本时）有可能比递归方式多占用最多节点之和-1节点的内存，典型的空间换时间。.........
【java基础 4】树形结构数据呈现的非递归算法（循环）实现
该怎么解释？我懒得解释
08-27 3391
一、基本概况 上一篇博客介绍到用递归实现树结构数据的查找，那么这篇博客，我就结合自己对于树的理解，然后用一种非递归的方式进行树结构数据的处理。首先，改造数据库表设计，加入度的概念： 首先，layer的设计，是来源于Word文档的目录带来的灵感。想一想我自己在写Word文档的时候，通过标题1，标题2等的设立，然后就可能自动生成目录。我感觉这个和我要完成的树结构数据的处理有共同之处
常见的树形封装工具类
最新发布
A789AAA的博客
05-11 92
数据转换成树形，树形结构
通过Java构建树形结构
weixin_60382322的博客
10-26 3626
我这里当节点的parentId = ‘-1’ 那么这个节点就是根节点。
Java工具类之TreeUtils，构建树形数据结构
昨日清风的博客
03-12 1658
在实际项目开发过程中，我们可能会遇到需要将数据以树形结构的形式进行展示，比如：权限数、菜单树等等，虽然现在很多前端工具类可以自行构建（比如treegrid等），但为了方便，完全可以在后端进行数据的树形结构构建。注意，本人目前使用的JDK版本为21，但理论上JDK11及以上版本都应该是适配的，如果移植时有错误，根据自己JDK版本修改特性进行适配。
Java树形结构的实现
smileLs的博客
06-02 3150
Java树形的结构的工具类封装
java树形结构工具类
csdnxingyuntian的博客
05-05 3945
转载：https://www.oschina.net/code/snippet_128691_18842 import java.io.Serializable; import java.util.ArrayList; import java.util.List; /** * * 描述：基层树形结构实体类--ID AND PARENTID AND CHILDSLIST * 作者
java树状结构递归与非递归实现，外加sql递归实现
baozaoderenlei的博客
03-17 991
关于下列面出现的泛型自行修改 1、java8流式非递归实现 public Map<String, List<E>> selectCatalogue(int type, int status) { //获取所有数据 List<E> catalogues=getPositionCatalogue(type, status); Map<String,List<E>> treeMap=new HashMap<>.
使用递归删除树形结构的所有子节点(java和mysql实现)
08-29
使用递归删除树形结构的所有子节点（java和mysql实现） 在树形结构中删除某个父节点时，需要递归删除其所有子节点，以避免遗留冗余数据。下面将为大家介绍使用 Java 和 MySQL 实现递归删除树形结构的所有子节点的...
java递归树型结构通用数据库
01-25
java递归树型结构通用数据库
用于实现JAVA树结构的BEAN
12-22
用于实现JAVA树结构的BEAN
java TreeUtil菜单递归工具类
09-07
主要为大家详细介绍了java TreeUtil菜单递归工具类，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
java转树形结构工具类详解
09-07
这里我们详细讲解一个Java转树形结构的工具类，它可以帮助我们将列表中的对象转换为树状结构，方便进行递归操作和层次展示。 首先，我们需要了解一下这个工具类的主要方法`convert()`。该方法接收四个参数： 1. `...
简单几步，快速实现封装多级树结构对象（Java版）
weixin_44421461的博客
11-02 1370
点击上方“Java基基”，选择“设为星标”做积极的人，而不是积极废人！每天14:00更新文章，每天掉亿点点头发...源码精品专栏原创 | Java 2021超神之路，很肝~中文详细注释的开源项目RPC 框架 Dubbo 源码解析网络应用框架 Netty 源码解析消息中间件 RocketMQ 源码解析数据库中间件 Sharding-JDBC 和 MyCAT 源码解析作业调度中间件 Elast...
java 树形结构工具
Aesop的博客
01-08 756
1.效果 最终生成的数据结构；可通过继承节点类（TreeVo），扩展属性；支持同级排序，默认升序排； 支持自定义根点id { id:'1', name:'节点1', parentId:'0', sort:0, children:[{ ... }] } 2.使用demo //1.节点类 public class TreeVo<T extends TreeVo> implements Comparable<TreeVo> { protected String id;
JAVA树状结构数据处理
Ly747870530的博客
04-18 1839
文章目录前言一、数据库中的结构二、查询步骤1.XML2.VO3.树中插入叶子总结 前言 在工作中遇到需要对树状结构的数据进行一个处理，通过本文做出一个分享和总结。本文对数据的查询主要是通过MyBatis在xml文件中使用resultMap标签来实现对数据的循环查询，并且通过返回值映射到VO中，通过VO中set方法的处理直接生成一个树状对象。 一、数据库中的结构 要处理的对象在数据库中大致是这样的格式，并未用到一个记录父级完整路径的一个键。 例如： 若数据库中加了一个用来记录父级id的一个键，要查询.
平铺数据结构转成树状数据（双循环版）
weixin_46703961的博客
02-06 355
【代码】平铺数据结构转成树状数据（双循环版）
java树形结构递归实现
09-25
Java中有两种常见的方式来递归实现树形结构，分别是Java7及以下纯Java递归实现和Java8及以上借助lambda表达式实现。 Java7及以下纯Java递归实现树形结构的步骤如下： 1. 准备数据，将需要转化为树形结构的数据转化为Map集合。 2. 实现递归方法，该方法接收一个节点和节点列表作为参数。 3. 在递归方法中，使用循环遍历节点列表，找到父节点等于当前节点的子节点，并将其添加到当前节点的子节点列表中。 4. 递归调用该方法，将子节点作为参数传入，继续查找子节点的子节点。 5. 返回根节点，即树形结构的结果。 Java8及以上借助lambda表达式实现树形结构的步骤如下： 1. 准备数据，同样将需要转化为树形结构的数据转化为Map集合。 2. 使用lambda表达式和Stream API的特性，通过对节点列表进行分组、过滤等操作，实现树形结构的转化。 3. 返回根节点，即树形结构的结果。 请注意，以上步骤仅为大致的实现思路，具体实现还需根据业务场景和数据结构进行适当调整。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值