如何快速、且易懂编写Java递归生成树形菜单结构

最新推荐文章于 2024-04-26 09:09:20 发布
最新推荐文章于 2024-04-26 09:09:20 发布
阅读量721 收藏 11
点赞数 5
文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhaozhangxiao2/article/details/136236631
版权

Java stream处理递归

更新完整代码

private void queryLevelCategory(List<KnowledgeCategory> categoryList){
		// 可以是顶级thetopuuid0000000000000000000000 或者某个分类查子集
		List<KnowledgeCategory> knowledgeCategories = this.deepCategory("thetopuuid0000000000000000000000", categoryList);
		String s = JsonUtil.toJson(knowledgeCategories);
		System.out.println(s);
	}

	private List<KnowledgeCategory> deepCategory(String uuid,List<KnowledgeCategory> categoryList){
		List<KnowledgeCategory>	result = new ArrayList<>();
		categoryList.forEach(x->{
			if (uuid.equals(x.getParentUuid())) {
				List<KnowledgeCategory> childRenList = this.deepCategory(x.getUuid(), categoryList);
				x.setChildRen(childRenList);
				result.add(x);
			}
		});
		return result;
	}

文件上传中...

响应json数据
[
  {
    "uuid": "category000000000000000000000009",
    "categoryName": "知识管理默认一级分类(2)",
    "parentUuid": "thetopuuid0000000000000000000000",
    "describeInfo": "知识管理默认一级分类",
    "lever": 1,
    "childRen": [
      {
        "uuid": "category000000000000000000000010",
        "categoryName": "知识管理默认二级分类(1)",
        "parentUuid": "category000000000000000000000009",
        "describeInfo": "知识管理默认二级分类",
        "lever": 2,
        "childRen": []
      }
    ]
  },
  {
    "uuid": "z4440a5127f0492ab3eaeb1a4a98406f",
    "categoryName": "1233(0)",
    "parentUuid": "thetopuuid0000000000000000000000",
    "describeInfo": "",
    "lever": 1,
    "childRen": [
      {
        "uuid": "d5b4dc296a5e47c8bb546fe1ac3a5446",
        "categoryName": "3无123213(0)",
        "parentUuid": "z4440a5127f0492ab3eaeb1a4a98406f",
        "describeInfo": "",
        "lever": 2,
        "childRen": [
          {
            "uuid": "i7f477bfbf3f44a797efeae830212320",
            "categoryName": "tttt(0)",
            "parentUuid": "d5b4dc296a5e47c8bb546fe1ac3a5446",
            "describeInfo": "",
            "lever": 3,
            "childRen": [
              {
                "uuid": "r1f1b3deaf224ea4a3cd732f4d59c43a",
                "categoryName": "bb(0)",
                "parentUuid": "i7f477bfbf3f44a797efeae830212320",
                "describeInfo": "",
                "lever": 4,
                "childRen": []
              },
              {
                "uuid": "b901d8e88d494c49901684efdfd78fa9",
                "categoryName": "111(0)",
                "parentUuid": "i7f477bfbf3f44a797efeae830212320",
                "describeInfo": "",
                "lever": 4,
                "childRen": []
              }
            ]
          }
        ]
      }
    ]
  },
  {
    "uuid": "category000000000000000000000010",
    "categoryName": "知识管理默认二级分类(1)",
    "parentUuid": "category000000000000000000000009",
    "describeInfo": "知识管理默认二级分类",
    "lever": 2,
    "childRen": []
  },
  {
    "uuid": "d5b4dc296a5e47c8bb546fe1ac3a5446",
    "categoryName": "3无123213(0)",
    "parentUuid": "z4440a5127f0492ab3eaeb1a4a98406f",
    "describeInfo": "",
    "lever": 2,
    "childRen": [
      {
        "uuid": "i7f477bfbf3f44a797efeae830212320",
        "categoryName": "tttt(0)",
        "parentUuid": "d5b4dc296a5e47c8bb546fe1ac3a5446",
        "describeInfo": "",
        "lever": 3,
        "childRen": [
          {
            "uuid": "r1f1b3deaf224ea4a3cd732f4d59c43a",
            "categoryName": "bb(0)",
            "parentUuid": "i7f477bfbf3f44a797efeae830212320",
            "describeInfo": "",
            "lever": 4,
            "childRen": []
          },
          {
            "uuid": "b901d8e88d494c49901684efdfd78fa9",
            "categoryName": "111(0)",
            "parentUuid": "i7f477bfbf3f44a797efeae830212320",
            "describeInfo": "",
            "lever": 4,
            "childRen": []
          }
        ]
      }
    ]
  },
  {
    "uuid": "i7f477bfbf3f44a797efeae830212320",
    "categoryName": "tttt(0)",
    "parentUuid": "d5b4dc296a5e47c8bb546fe1ac3a5446",
    "describeInfo": "",
    "lever": 3,
    "childRen": [
      {
        "uuid": "r1f1b3deaf224ea4a3cd732f4d59c43a",
        "categoryName": "bb(0)",
        "parentUuid": "i7f477bfbf3f44a797efeae830212320",
        "describeInfo": "",
        "lever": 4,
        "childRen": []
      },
      {
        "uuid": "b901d8e88d494c49901684efdfd78fa9",
        "categoryName": "111(0)",
        "parentUuid": "i7f477bfbf3f44a797efeae830212320",
        "describeInfo": "",
        "lever": 4,
        "childRen": []
      }
    ]
  },
  {
    "uuid": "r1f1b3deaf224ea4a3cd732f4d59c43a",
    "categoryName": "bb(0)",
    "parentUuid": "i7f477bfbf3f44a797efeae830212320",
    "describeInfo": "",
    "lever": 4,
    "childRen": []
  },
  {
    "uuid": "b901d8e88d494c49901684efdfd78fa9",
    "categoryName": "111(0)",
    "parentUuid": "i7f477bfbf3f44a797efeae830212320",
    "describeInfo": "",
    "lever": 4,
    "childRen": []
  }
]

		Category category = new Category();
		List<Category> categoryList = category.getCategoryList();
		// 方式1
		List<Category> collect = categoryList.stream().filter(c -> c.getPid() == 0).map((cate) -> {
			cate.setChildren(getChildren(cate, categoryList));
			return cate;
		}).collect(Collectors.toList());

		String s = JsonUtil.toJson(collect);
		System.out.println(s);

private List<Category> getChildren(Category root, List<Category> all){
  List<Category> childrenList = all.stream().filter(x -> x.getPid().equals(root.getId())).map((category -> {
  category.setChildren(getChildren(category, all));
  return category;
 })).collect(Collectors.toList());
  return childrenList;
}

pojo:
@Data
public class CategoryTreeVO {
  private Integer id;
  private String name;
  private Integer type;
  private Integer fatherId;
  private List<CategoryTreeVO> nodeCategoryList;
}


@Override
public List<CategoryTreeVO> treeList() {
  List<CategoryTreeVO> treeList = categoryMapperCustom.treeList();
   方式2
  List<CategoryTreeVO> categoryTreeVOS = buildTree100(treeList, 0);
  return categoryTreeVOS;
  }
  
 public List<CategoryTreeVO> buildTree100(List<CategoryTreeVO> list, Integer pid) {
        List<CategoryTreeVO> trees = new ArrayList<CategoryTreeVO>();
        for (CategoryTreeVO categoryTree : list
        ) {
            if (categoryTree.getFatherId().equals(pid)) {
                List<CategoryTreeVO> nodeList = buildTree100(list, categoryTree.getId());
                categoryTree.setNodeCategoryList(nodeList);
                trees.add(categoryTree);
            }
        }
        return trees;
    }

stream 方式处理递归树形结构

/**
 * @author zhangxiao
 * @qq 490433117
 * @create_date 2023/6/20 17:57
 */
package com.suninfo.test;

import lombok.AllArgsConstructor;
import lombok.Data;
import lombok.NoArgsConstructor;

import java.time.LocalDateTime;
import java.util.ArrayList;
import java.util.List;

/**
 *
 * @author zhangxiao
 * @date 2023/6/20 17:57
 */
@Data
@AllArgsConstructor
@NoArgsConstructor
public class Category {
	private Integer id;
	private String name;
	private Integer pid;
	private List<Category> children;

	public Category(Integer id, String name, Integer pid) {
		this.id = id;
		this.name = name;
		this.pid = pid;
	}

	public List<Category> getCategoryList(){
		List<Category> list = new ArrayList<>();
		list.add(new Category(1,"宝鸡市",0));
		list.add(new Category(2,"渭城区",1));
		list.add(new Category(3,"西安市",0));
		list.add(new Category(4,"长安区",3));
		list.add(new Category(5,"韦曲街道",4));
		list.add(new Category(6,"上马营镇",2));
		list.add(new Category(7,"雁塔区",3));
		return list;
	}
}


private List<Category> getChildren(Category root, List<Category> all){
		List<Category> childrenList = all.stream().filter(x -> x.getPid().equals(root.getId())).map((category -> {
			category.setChildren(getChildren(category, all));
			return category;
		})).collect(Collectors.toList());
		return childrenList;
	}

	@Test
	public void index8(){
		Category category = new Category();
		List<Category> categoryList = category.getCategoryList();
		// 方式1
		List<Category> collect = categoryList.stream().filter(c -> c.getPid() == 0).map((cate) -> {
			cate.setChildren(getChildren(cate, categoryList));
			return cate;
		}).collect(Collectors.toList());

		String s = JsonUtil.toJson(collect);
		System.out.println(s);
	}


// 方式1
		List<Category> collect = categoryList.stream().filter(c -> c.getPid() == 0).map((cate) -> {
			cate.setChildren(getChildren(cate, categoryList));
			return cate;
		}).sorted((s1,s2)->{
			Integer a1 = s1.getSort() == null ? 0: s1.getSort();
			Integer a2 = s2.getSort() == null ? 0: s2.getSort();

			return a1 - a2;
		}).collect(Collectors.toList());
 -1升序 在Java中，当两个数进行比较时，返回值为-1表示第一个数小于第二个数。这意味着在升序排序中，如果第一个数小于第二个数，它们的相对顺序将被保持不变。而在降序排序中，如果第一个数小于第二个数，则它们的相对顺序将被颠倒。因此，具体是升序还是降序取决于排序算法和具体实现。在实际使用中，可以根据需求和排序算法的要求来选择应该使用哪个值表示升序或降序。

如何快速、且易懂编写Java递归生成树形菜单结构

https://gitee.com/itxinfei/gmall/blob/master/gulimall-product/src/main/java/com/atguigu/gulimall/product/service/impl/CategoryServiceImpl.java

stream 写法参考

MissYou-Coding
关注
  • 5
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
java实现树形菜单_Java构建树形菜单的实例代码(支持多级菜单)
weixin_29924799的博客
02-12 1062
效果图：支持多级菜单。菜单实体类：public class Menu {// 菜单idprivate String id;// 菜单名称private String name;// 父菜单idprivate String parentId;// 菜单urlprivate String url;// 菜单图标private String icon;// 菜单顺序private int order;/...
Java 实现的 简单树形菜单的生成 源码
06-26
Java 树形菜单 源码
Java递归遍历树形结构
09-02
主要介绍了Java递归遍历树形结构的相关资料,需要的朋友可以参考下
Java优雅的实现树形菜单、树形结构
Toushang_的博客
04-03 2493
使用建造者模式优雅构建树形结构，包含知识点函数式接口、mapstruct框架、泛型、递归调用等
使用递归方式实现多级菜单树 Java实现
最新发布
GSIBin
04-26 579
在Java中，使用递归来实现菜单树通常涉及到遍历原始菜单列表，并为每个菜单项找到其对应的子菜单项。这个过程可以通过创建一个方法来完成，该方法会检查每个菜单项的parentId，并将其作为子菜单项添加到具有相应id的父菜单项的children列表中。
JAVA 递归实现树形
weixin_46867489的博客
02-19 1130
因此，这段代码就是通过传递一个主键id和一个PermissionDirectoryResVO集合对象参数，然后遍历循环PermissionDirectoryResVO对象集合，把每一个对象的父目录id和传递过来的参数id进行对比，如果父目录id等于参数id就把这个对象收集到新的集合中，最后作为参数返回。因此，这段代码的作用是将原始列表menuList中的每个元素转换为AuthMenuResVO类型的对象，并将转换后的对象存储在一个新的列表permissionDirectoryResVO中。
Java中树形菜单的实现方式（超全详解！）
weixin_54542328的博客
10-09 3467
就是在实际开发过程中，总会遇到菜单，或则是权限，这个时候就涉及到后端返回数据给前端的时候，不能一个集合把数据一股脑的全部扔给前端，总要把数据整理好，做成像书目录一样的结构返回给前端。就像以下图示一样。
Java查询菜单树形结构-树形菜单组装数据
m0_46580493的博客
11-15 806
Java查询菜单树形结构-树形菜单组装数据 递归思想
动态获取菜单
MISSRIVEN的博客
06-07 4182
本文章来源于：https://blog.csdn.net/frankcheng5143/article/details/52958486，如有不当之处，请告知删除！首先看一下菜单的样子根据这个样子我们定义菜单类public class Menu { // 菜单id private String id; // 菜单名称 private String name; ...
JavaScript递归算法生成树形菜单
10-19
JavaScript递归算法生成树形菜单是一种常见的编程技巧，主要用于处理具有层级关系的数据，例如网站的导航菜单、组织结构等。在本示例中，我们看到如何利用递归方法将一个对象数组转换为HTML的树形结构，从而在网页上...
java利用递归调用实现树形菜单的样式
08-26
Java 递归调用实现树形菜单样式 Java 递归调用是一种编程技巧，通过程序调用自身来解决问题。递归做为一种算法在程序设计语言中广泛应用。在 Java 中，递归调用可以用来实现树形菜单的样式，例如，获取帖子的所有...
封装一个树形菜单一——类设计
03-28
NULL 博文链接：https://zhuoyaopingzi.iteye.com/blog/1255150
Java递归如何正确输出树形菜单
08-31
主要为大家详细介绍了Java递归如何正确输出树形菜单，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
树形菜单的实现，很实用的
08-24
这个是一个树形菜单的实现的列子。可以直接实用的源代码的，比较实用
纯VUE递归实现树形菜单且单选变色.zip
01-14
这个项目"纯VUE递归实现树形菜单且单选变色.zip"旨在提供一个解决方案，它涉及到Vue的核心特性，如组件化、递归组件、父子组件通信以及DOM操作。以下是关于这些知识点的详细解释： 1. **Vue组件化**： Vue组件是可...
java从数据库读取菜单，递归生成菜单树
qq_44939796的博客
04-19 618
java从数据库读取菜单，递归生成菜单树
java实现遍历树形菜单方法——service层
weixin_34007291的博客
05-23 292
Service接口： /** * @Title: IVoteTreeService.java * @Package org.Service * @Description: TODO该方法的主要作用： * @author A18ccms A18ccms_gmail_com * @date 2017-5-6 下午10:42:10 * @version V1.0 */ package ...
java树形菜单代码实现
10-19
好的，以下是一个简单的 Java 树形菜单代码实现： ``` import java.util.ArrayList; import java.util.List; public class TreeNode { private int id; private String name; private List<TreeNode> children; public TreeNode(int id, String name) { this.id = id; this.name = name; this.children = new ArrayList<>(); } public void addChild(TreeNode child) { children.add(child); } public void printTree() { printTree(0); } private void printTree(int level) { StringBuilder sb = new StringBuilder(); for (int i = 0; i < level; i++) { sb.append(" "); } sb.append(name); System.out.println(sb.toString()); for (TreeNode child : children) { child.printTree(level + 1); } } 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"); TreeNode node4 = new TreeNode(5, "Node 4"); root.addChild(node1); root.addChild(node2); node1.addChild(node3); node2.addChild(node4); root.printTree(); } } ``` 这个实现中，我们定义了一个 `TreeNode` 类，每个节点包含一个 ID 和一个名称，以及一个子节点列表。我们可以通过 `addChild` 方法向节点添加子节点，通过 `printTree` 方法打印整个树形结构。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值