java实现递归树形结构_java递归算法经典实例

java实现递归树形结构_java递归算法经典实例近期项目有个需求,需要将组织机构数据拼成树型结构返回至前端。我的做法如下:1.由于前端展示使用的组件需要特定的属性key,所以我定义了一个VO对象,代码如下:(本人使用了Lombok插件)packagetop.yuxuange.vo;importlombok.Data;importjava.util.List;@DatapublicclassTreeVO{/***id*/privateStringid;/**

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

近期项目有个需求,需要将组织机构数据拼成树型结构返回至前端。我的做法如下:
1.由于前端展示使用的组件需要特定的属性key,所以我定义了一个VO对象,代码如下:
(本人使用了Lombok插件)

package top.yuxuange.vo;

import lombok.Data;

import java.util.List;

@Data
public class TreeVO {

    /**
     * id
     */
    private String id;

    /**
     * title
     */
    private String title;

    /**
     * 子级
     */
    private List<TreeVO> children;
}

2.编写树型结构工具类:

这是我数据库中组织机构的根节点CODE的截图

1

package top.yuxuange.util;

import org.springframework.stereotype.Component;
import top.yuxuange.model.SysDept;
import top.yuxuange.vo.TreeVO;

import java.util.LinkedList;
import java.util.List;
import java.util.stream.Collectors;

/**
 * 获取组织机构树
 *
 * @author yuxuange
 * @Date 2021-02-03
 */
@Component
public class TreeUtil {

    /**
     * 组织机构表,根节点CODE
     */
    private static final String TREE_ROOT_CODE = "0";
	
	/**
	 * 标准版
	 */
    public static List<TreeVO> getTree(List<SysDept> record) {
        List<TreeVO> treeList = new LinkedList();
        for (SysDept sysDept : record) {
            if (TREE_ROOT_CODE.equals(sysDept.getParentId())) {
                TreeVO treeVO = new TreeVO();
                treeVO.setId(sysDept.getCode());
                treeVO.setTitle(sysDept.getName());
                treeVO.setChildren(getChild(sysDept.getCode(), record));
                treeList.add(treeVO);
            }
        }
        return treeList;
    }

    private static List<TreeVO> getChild(String code, List<SysDept> record) {
        List<TreeVO> childrenList = new LinkedList();
        for (SysDept sysDept : record) {
            if (code.equals(sysDept.getParentId())) {
                TreeVO treeVO = new TreeVO();
                treeVO.setId(sysDept.getCode());
                treeVO.setTitle(sysDept.getName());
                treeVO.setChildren(getChild(sysDept.getCode(), record));
                childrenList.add(treeVO);
            }
        }
        return childrenList;
    }
	
	/**
	 * lamda表达式版
	 */
    public static List<TreeVO> getTreeEX(List<SysDept> record){
        return record.stream().filter(sysDept -> {return TREE_ROOT_CODE.equals(sysDept.getParentId());}).map(sysDept -> {
            TreeVO treeVO = new TreeVO();
            treeVO.setId(sysDept.getCode());
            treeVO.setTitle(sysDept.getName());
            treeVO.setChildren(getChildEX(sysDept.getCode(),record));
            return treeVO;
        }).collect(Collectors.toList());
    }


    private static List<TreeVO> getChildEX(String code,List<SysDept> record){
        return record.stream().filter(sysDept -> {return code.equals(sysDept.getParentId());}).map(sysDept -> {
            TreeVO treeVO = new TreeVO();
            treeVO.setId(sysDept.getCode());
            treeVO.setTitle(sysDept.getName());
            treeVO.setChildren(getChildEX(sysDept.getCode(),record));
            return treeVO;
        }).collect(Collectors.toList());
    }
}

3.查询数据,调用工具类,返回结果如下:
treeResult

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/192299.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • 2022年面试工具篇Jmeter接口面试题及答案「建议收藏」

    2022年面试工具篇Jmeter接口面试题及答案「建议收藏」问题列表•在项目中如何用jmeter进行http接口测试?•Jmeter常用元件有哪些?•jmeter如何管理cookie和session信息?•jmeter中如何实现关联?•jmeter中断言方式?•jmeter参数化的方式有哪几种可以实现?•Jmeter怎么录制,怎么过滤?•JMeter结果树响应数据中文乱码如何解决?•用户定义的变量和用户参数的区别?•Jmeter怎么实现持续集成测试?在项目中如何用jmeter进行http接口测试?(重点)•在Jmeter安装目录bin…

  • linux gcc 查看版本号,如何查看Linux或者gcc版本

    linux gcc 查看版本号,如何查看Linux或者gcc版本匿名用户1级2016-12-29回答1.查看Linux版本cat/etc/issueLinaro12.07\n\l2.查看内核版本1)cat/proc/versionLinuxversion2.6.38-13-generic(buildd@rothera)(gccversion4.5.2(Ubuntu/Linaro4.5.2-8ubuntu4))#57-UbuntuS…

  • pychrm激活码_通用破解码

    pychrm激活码_通用破解码,https://javaforall.cn/100143.html。详细ieda激活码不妨到全栈程序员必看教程网一起来了解一下吧!

  • setrequestproperty参数_setrequestproperty「建议收藏」

    setrequestproperty参数_setrequestproperty「建议收藏」场景:j2mesetRequestProperty解决办法j2mesetRequestPropertyhttpConnection里的setRequestProperty怎么用啊,我想通过手机客户端链接到服务器,并且在客户端输入关键字查询信息,在服务器那边返回查询结果给客户端——解决方案——————–加上客户端希望使用无格式的文本内容类型和GET方法请求应…

  • [转载]织梦CMS首页调用分类信息栏目及列表方法

    [转载]织梦CMS首页调用分类信息栏目及列表方法

  • javaweb分页显示_java分页查询原理思路

    javaweb分页显示_java分页查询原理思路实现原理很简单,就是建立一个Page类,里面放当前访问的页数和每一页显示的记录行数。然后通过分页计算就可以得出下列数据。总页数=总记录数/每页大小,如果0。=总记录数%每页大小,那么总页数再+1。当前页数。表记录的起始位置=(当前页数-1)想用JAVAWEB实现分页技术。请问应该怎么做如何用java实现分页效果(eclipse工具)用java实现翻页代码跟eclipse没有关系。参…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号