java 递归处理树形结构数据

最新推荐文章于 2023-09-28 10:34:26 发布
最新推荐文章于 2023-09-28 10:34:26 发布
阅读量1.1k 收藏 5
点赞数
分类专栏： 积累 文章标签： java 递归处理树形结构数据
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zzchances/article/details/115316739
版权
该博客介绍如何在Java中使用递归方法构建树形数据结构，特别是在处理如菜单和目录这样的业务需求时。文章通过一个名为`TreeBuilder`的类展示了如何从id<->parentId的关系中构建JSON树形结构，包括获取根节点、子节点以及构建整个树形结构的过程。
摘要由CSDN通过智能技术生成

在实战开发中经常有树形菜单、树形目录等业务需求。在设计数据库时一般使用id<----->parentId的结构来做。本文简单介绍以递归方式处理树形数据。

package com.agileai.esb.smc.domain;
 
 
 
import java.util.*;
 
import net.sf.json.JSONArray;
 
public class TreeBuilder {
 
        
 
         List<TreeBuilder.Node> nodes = new ArrayList<TreeBuilder.Node>();
 
 
 
         public TreeBuilder(List<Node> nodes) {
 
                   super();
 
                   this.nodes= nodes;
 
         }
 
        
 
         /**
          * 构建JSON树形结构
          * @return
          */
 
         public String buildJSONTree() {
 
                   List<Node> nodeTree = buildTree();
 
                   JSONArray jsonArray = JSONArray.fromObject(nodeTree);
 
                   return jsonArray.toString();
 
         }
 
        
 
         /**
          * 构建树形结构
          * @return
          */
 
         public List<Node> buildTree() {
 
                   List<Node>treeNodes = new ArrayList<Node>();
 
                   List<Node>rootNodes = getRootNodes();
 
                   for (Node rootNode : rootNodes) {
 
                            buildChildNodes(rootNode);
 
                            treeNodes.add(rootNode);
 
                   }
 
                   return treeNodes;
 
         }
 
        
 
         /**
          * 递归子节点
          * @param node
          */
 
         public void buildChildNodes(Node node) {
 
       List<Node> children = getChildNodes(node); 
 
       if (!children.isEmpty()) {
 
            for(Node child : children) {
 
                     buildChildNodes(child);
 
            } 
 
            node.setMenus(children);
 
       }
 
         }
 
 
 
         /**
          * 获取父节点下所有的子节点
          * @param nodes
          * @param pnode
          * @return
          */
 
         public List<Node> getChildNodes(Node pnode) {
 
                   List<Node>childNodes = new ArrayList<Node>();
 
                   for (Node n : nodes){
 
                            if (pnode.getId().equals(n.getPid())) {
 
                                     childNodes.add(n);
 
                            }
 
                   }
 
                   return childNodes;
 
         }
 
        
 
         /**
          * 判断是否为根节点
          * @param nodes
          * @param inNode
          * @return
          */
 
         public boolean rootNode(Node node) {
 
                   boolean isRootNode = true;
 
                   for (Node n : nodes){
 
                            if (node.getPid().equals(n.getId())) {
 
                                     isRootNode= false;
 
                                     break;
 
                            }
 
                   }
 
                   return isRootNode;
 
         }
 
        
 
         /**
          * 获取集合中所有的根节点
          * @param nodes
          * @return
          */
 
         public List<Node> getRootNodes() {
 
                   List<Node>rootNodes = new ArrayList<Node>();
 
                   for (Node n : nodes){
 
                            if (rootNode(n)) {
 
                                     rootNodes.add(n);
 
                            }
 
                   }
 
                   return rootNodes;
 
         }
 
        
 
         public static class Node {
 
                  
 
                   private String id;
 
                   private String pid;
 
                   private String text;
 
                   private String url;
 
                   private List<Node> menus;
 
                  
 
                   public Node() {}
 
 
 
                   public Node(String id, String pid, String text, String url) {
 
                            super();
 
                            this.id =id;
 
                            this.pid =pid;
 
                            this.text =text;
 
                            this.url =url;
 
                   }
 
                  
 
                   public String getId() {
 
                            return id;
 
                   }
 
                   public void setId(String id) {
 
                            this.id =id;
 
                   }
 
                   public String getPid() {
 
                            return pid;
 
                   }
 
                   public void setPid(String pid) {
 
                            this.pid =pid;
 
                   }
 
                   public String getText() {
 
                            return text;
 
                   }
 
                   public void setText(String text) {
 
                            this.text =text;
 
                   }
 
                   public String getUrl() {
 
                            return url;
 
                   }
 
                   public void setUrl(String url) {
 
                            this.url =url;
 
                   }
 
                   public List<Node> getMenus() {
 
                            return menus;
 
                   }
 
                   public void setMenus(List<Node> menus) {
 
                            this.menus= menus;
 
                   }
 
         }
 
        
 
         public static void main(String[] args) {
 
                  
 
                   List<Node>nodes = new ArrayList<Node>();
 
                   Node p1 = new Node("01", "","01", "");
 
                   Node p6 = new Node("02", "","02", "");
 
                   Node p7 = new Node("0201", "02","0201", "");
 
                   Node p2 = new Node("0101", "01","0101", "");
 
                   Node p3 = new Node("0102", "01","0102", "");
 
                   Node p4 = new Node("010101", "0101","010101", "");
 
                   Node p5 = new Node("010102", "0101","010102", "");
 
                   Node p8 = new Node("03", "","03", "");
 
                   nodes.add(p1);
 
                   nodes.add(p2);
 
                   nodes.add(p3);
 
                   nodes.add(p4);
 
                   nodes.add(p5);
 
                   nodes.add(p6);
 
                   nodes.add(p7);
                   
                   nodes.add(p8);
                  
 
                   TreeBuilder treeBuilder = new TreeBuilder(nodes);
 
                   System.out.println(treeBuilder.buildJSONTree());
 
         }
 
}

 

凌晨两点钟同学
关注
  • 0
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
Java递归算法构造JSON树形结构
PanPa_WoNiu的博客
06-23 1790
1.前言最近项目中有一个需求，数据库中的菜单表是一个常见的id-pid结构，需要把它构建成树形的JSON格式发送给第三方，写出来之后感觉也是很简单的，核心代码只有5行，重要的是思路要明确，这里把源码分享给大家。工程里面使用了json-lib.jar这个包，作用是将List序列化成JSON。2.前言package com.agileai.esb.smc.domain; import java...
java、js中实现无限层级的树形结构（类似递归）
chimeiyan8610的博客
02-24 415
js中： var zNodes=[ {id:0,pId:-1,name:"Aaaa"}, {id:1,pId:0,name:"A"}, {id:11,pId:1,name:"A1"}, {id:12,pId:1,name:"A2"}, {id:13,pId...
Java树形结构 递归
z1696637434的博客
09-24 587
【代码】Java树形结构 递归。
Java递归遍历树形结构
09-02
总之，Java递归遍历树形结构是通过反复调用同一方法来处理树的不同部分，以构建或遍历层次数据。这种技术在处理菜单、文件系统、组织结构等场景中非常常见，因为它们都具有层次化的特性。理解和掌握递归遍历对于Java...
使用递归删除树形结构的所有子节点(java和mysql实现)
08-29
使用 Java 实现递归删除树形结构的所有子节点可以使用 Map 存储树形结构的数据，其中 ID 为 Map 的 key，PID 为树形结构的 value。下面为 Java 代码实现： ```java import java.util.ArrayList; import java.util....
JSON复杂数据处理之Json树形结构数据转Java对象并存储到数据库的实现
10-22
"JSON复杂数据处理之Json树形结构数据转Java对象并存储到数据库的实现" JSON复杂数据处理之Json树形结构数据转Java对象并存储到数据库的实现是指将JSON复杂数据处理后的数据转换为Java对象，并将其存储到数据库中。...
Oracle递归树形结构查询功能
09-09
Oracle数据库在处理树形结构数据时提供了强大的递归查询功能，这种特性对于组织结构、产品分类、层级菜单等场景的应用非常广泛。递归树形结构查询主要依赖于`CONNECT BY`和`PRIOR`关键字，它们允许我们构建复杂的...
java树形结构递归查询
09-04
/** * 根据等级查询类目树 * * @param level * @return */ @Override public List queryCategoryTree(Integer level) { //查询当前级别下类目 List list = categoryDAO.list(level); //组装好的类目树，返回前端 List categoryTree = new ArrayList(); //所有类目 List allDTOList = new ArrayList(); if (CollectionUtils.isEmpty(list)) { return categoryTree; } for (CategoryDO categoryDO : list) { allDTOList.add(new CategoryTreeDTO().convertDOToDTO(categoryDO)); } //当前等级类目 categoryTree = allDTOList.stream().filter(dto -> level.equals(dto.getLevel())).collect(Collectors.toList()); for (CategoryTreeDTO categoryTreeDTO : categoryTree) { //组装类目为树结构 assembleTree(categoryTreeDTO, allDTOList,Constants.CATEGORY_MAX_LEVEL - level); } return categoryTree; } /** * 组装树 * * @param categoryTreeDTO * @param allList * @param remainRecursionCount 剩余递归次数 * @return */ public CategoryTreeDTO assembleTree(CategoryTreeDTO categoryTreeDTO, List allList, int remainRecursionCount) { remainRecursionCount--; //最大递归次数不超过Constants.CATEGORY_MAX_LEVEL-level次，防止坏数据死循环 if(remainRecursionCount < 0){ return categoryTreeDTO; } String categoryCode = categoryTreeDTO.getCategoryCode(); Integer level = categoryTreeDTO.getLevel(); //到达最后等级树返回 if (Constants.CATEGORY_MAX_LEVEL == level) { return categoryTreeDTO; } //子类目 List child = allList.stream().filter(a -> categoryCode.equals(a.getParentCode())).collect(Collectors.toList()); if (null == child) { return categoryTreeDTO; } categoryTreeDTO.setChildren(child); //组装子类目 for (CategoryTreeDTO dto : child) { assembleTree(dto, allList,remainRecursionCount); } return categoryTreeDTO; }
java递归实现树（Tree）
12-25
一个简单的小例子递归实现list按照index排序的树
java利用递归调用实现树形菜单的样式
08-26
主要给大家介绍了关于java利用递归调用实现树形菜单样式的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
java树结构递归里面详细说明
04-26
java后台常用的树结构，通过递归写成的。里面详细介绍了。树结构的用法实例。以及参考说明等。
JAVA递归实现树型结构
羽轩阁
02-09 7683
近期项目有个需求，需要将组织机构数据拼成树型结构返回至前端。我的做法如下： 1.由于前端展示使用的组件需要特定的属性key，所以我定义了一个VO对象，代码如下： (本人使用了Lombok插件) package top.yuxuange.vo; import lombok.Data; import java.util.List; @Data public class TreeVO { /** * id */ private String id; /**
Java递归实现树形结构
m0_51294769的博客
01-04 1020
Java递归实现树形结构
Java树形菜单的递归实现
Yang Yawen的计算机生涯日志……
03-12 602
查询条件为 parentId select * from table where parentId =？ 第一次调用传 0,表示根 getNode(0); public void getNode(int pid){    List list = ..查询...(pid); //执行查询,自己写吧    if(list !=null &amp;&amp; list.size()!=0){//判断...
Java 通用递归树形结构
csdmwinter的博客
04-07 1014
Java 字典构建树形结构
Java递归实现树形结构数据
最新发布
dear_Alice_moon的专栏
09-28 3712
Java递归实现树形结构数据
JAVA树状结构数据处理
Ly747870530的博客
04-18 1884
文章目录前言一、数据库中的结构二、查询步骤1.XML2.VO3.树中插入叶子总结 前言 在工作中遇到需要对树状结构的数据进行一个处理，通过本文做出一个分享和总结。本文对数据的查询主要是通过MyBatis在xml文件中使用resultMap标签来实现对数据的循环查询，并且通过返回值映射到VO中，通过VO中set方法的处理直接生成一个树状对象。 一、数据库中的结构 要处理的对象在数据库中大致是这样的格式，并未用到一个记录父级完整路径的一个键。 例如： 若数据库中加了一个用来记录父级id的一个键，要查询.
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

凌晨两点钟同学

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值