基于:递归算法,实现Java 后端返回结果树形结构化

简介: 基于:递归算法,实现Java 后端返回结果树形结构化

递归:

1:

1dd8a3e0838f48d188508e61733d09a3.png

2:实体类

@Data
@NoArgsConstructor
@AllArgsConstructor
public class Department {
        private Integer id;
        private String name;
        private Integer pid;
        private Integer status;
        private String desc;
        /**
         * 子目录列表
         */
        private List<Department> treeNode;
}

3:controller层

@RestController
@RequestMapping("/department")
@SuppressWarnings("all")
//@RequiredArgsConstructor(onConstructor = @__(@Autowired))
public class DepartmentController {
/* private final DepartmentService departmentService; */
    @Resource
    private  DepartmentService departmentService;
//    @PostMapping("treeDepartment")
//    public Result treeDepartment(){
//        List<Tree<String>> departmentAll = departmentService.findDepartmentAll();
//        return new Result(ResultCode.SUCCESS,departmentAll);
//    }
    @PostMapping("treeDepartment")
    public Result treeDepartment(){
        List<Department> departmentAll = departmentService.findDepartmentAll();
        return new Result(ResultCode.SUCCESS,departmentAll);
    }
}

4:service 层

@Service
public interface DepartmentService {
//    List<Tree<String>> findDepartmentAll();
    List<Department> findDepartmentAll();
}

实现类:主要逻辑

@Service
public class DepartmentSericeImpl implements DepartmentService {
    @Resource
    private DepartmentMapper departmentMapper;
    private static final String status = "status";
    private static final String desc = "desc";
    //    @Override
//    public List<Tree<String>> findDepartmentAll() {
//        List<Department> list = departmentMapper.findDepartmentAll();
//        List<Department> list2 = CollUtil.newArrayList();
//        //浅拷贝赋值
//        list2.addAll(list);
//        // rootId
//        String pid = "0";
//        //配置
//        TreeNodeConfig nodeConfig = new TreeNodeConfig();
//        // 自定义属性名 都要默认值的
//        //设置ID对应的名称
//        nodeConfig.setIdKey("id");
//        // 最大递归深度 3级目录
//        nodeConfig.setDeep(3);
        入参
        tree:  最终要返回的数据
        node:  lists数据
//
        返回
        Tree<String>
        Tree: 转换的实体 为数据源里的对象类型
        String: ID类型
//        //转换器
//        List<Tree<String>> treeList = TreeUtil.build(list2, pid, nodeConfig,
//                (node, tree) -> {
//            //id
//            tree.setId(node.getId().toString());
//            //姓名
//            tree.setName(node.getName());
//            //获取父节点id
//            tree.setParentId(node.getPid().toString());
//            // 扩展的属性 ...
//            tree.putExtra(status, node.getStatus());
//            tree.putExtra(desc, node.getDesc());
//        });
//        return treeList;
//    }
    @Override
    public List<Department> findDepartmentAll() {
        List<Department> departmentList = departmentMapper.findDepartmentAll();
        //将最终地查询结果存放到这个新地集合中
        List<Department> newDepartmentList = Lists.newArrayList();
        List<Integer> stringArrayList = new ArrayList<>();
        for (Department department : departmentList) {
            //存放部门编号
            stringArrayList.add(department.getId());
        }
        //判断查出来的数据是否为空
        for (Iterator<Department> iterator = departmentList.iterator(); iterator.hasNext(); ) {
            Department department = iterator.next();
            //判断departmentList  不包含部门父级id
            if (!stringArrayList.contains(department.getPid())) {
                recursionFn(departmentList, department);
                newDepartmentList.add(department);
            }
        }
        if (newDepartmentList.isEmpty()) {
            newDepartmentList = departmentList;
        }
        List<Department> finallDepartmentsList = newDepartmentList
                .stream()
                .filter(department -> {
            Integer pid = 0;
            return department.getPid().equals(pid);
        }).collect(Collectors.toList());
        return finallDepartmentsList;
    }
    private void recursionFn(List<Department> departmentList, Department department) {
        List<Department> childList = getChildList(departmentList, department);
        department.setTreeNode(childList);
        //在遍历的到子节点的数据,判断子节点下是否还存有子节点
        for (Department depart : childList) {
            //如果子节点中的数据依然拥有子节点,重新调用递归
            if (hasChild(departmentList, depart)) {
                recursionFn(departmentList, depart);
            }
        }
    }
    private List<Department> getChildList(List<Department> list, Department t) {
        ArrayList<Department> tlist = new ArrayList<>();
        //遍历集合中的数据
        Iterator<Department> iterator = list.iterator();
        while (iterator.hasNext()) {
            Department next = iterator.next();
            if (!StringUtils.isEmpty(next.getPid()) && next.getPid().equals(t.getId())) {
                tlist.add(next);
            }
        }
        return tlist;
    }
    /**
     * 判断是否有子节点
     */
    private boolean hasChild(List<Department> list, Department t) {
        return getChildList(list, t).size() > 0;
    }
}

5:mapper 层 以及xml文件

@Mapper
public interface DepartmentMapper {
    List<Department> findDepartmentAll();
}

xml.

<select id="findDepartmentAll" resultType="com.example.demotest.pojo.Department">
        select * from department

最终结果如下:

5bf0c258a8c841819e2fa1b15ef7ef21.png

f6329f45cbf144b28b749796402a4927.png

目录
相关文章
|
2月前
|
存储 人工智能 算法
数据结构与算法细节篇之最短路径问题:Dijkstra和Floyd算法详细描述,java语言实现。
这篇文章详细介绍了Dijkstra和Floyd算法,这两种算法分别用于解决单源和多源最短路径问题,并且提供了Java语言的实现代码。
92 3
数据结构与算法细节篇之最短路径问题:Dijkstra和Floyd算法详细描述,java语言实现。
|
1月前
|
jenkins Java 测试技术
如何使用 Jenkins 自动发布 Java 代码,通过一个电商公司后端服务的实际案例详细说明
本文介绍了如何使用 Jenkins 自动发布 Java 代码,通过一个电商公司后端服务的实际案例,详细说明了从 Jenkins 安装配置到自动构建、测试和部署的全流程。文中还提供了一个 Jenkinsfile 示例,并分享了实践经验,强调了版本控制、自动化测试等关键点的重要性。
71 3
|
1月前
|
小程序 前端开发 算法
|
2月前
|
NoSQL 安全 Java
Java后端基础自测
Java后端基础自测
65 12
|
2月前
|
jenkins Java 测试技术
如何使用 Jenkins 自动发布 Java 代码,通过一个电商公司后端服务的实际案例详细说明
【10月更文挑战第8天】本文介绍了如何使用 Jenkins 自动发布 Java 代码,通过一个电商公司后端服务的实际案例,详细说明了从 Jenkins 安装配置到自动构建、测试和部署的全流程。文中还提供了一个 Jenkinsfile 示例,并分享了实践经验,强调了版本控制、自动化测试等关键点的重要性。
41 5
|
2月前
|
前端开发 小程序 Java
java基础:map遍历使用;java使用 Patten 和Matches 进行正则匹配;后端传到前端展示图片三种情况,并保存到手机
这篇文章介绍了Java中Map的遍历方法、使用Pattern和matches进行正则表达式匹配,以及后端向前端传输图片并保存到手机的三种情况。
26 1
|
2月前
|
算法 Java Linux
java制作海报五:java 后端整合 echarts 画出 折线图,项目放在linux上,echarts图上不显示中文,显示方框口口口
这篇文章介绍了如何在Java后端整合ECharts库来绘制折线图,并讨论了在Linux环境下ECharts图表中文显示问题。
47 1
|
2月前
|
算法 搜索推荐 Java
java 后端 使用 Graphics2D 制作海报,画echarts图,带工具类,各种细节:如头像切割成圆形,文字换行算法(完美实验success),解决画上文字、图片后不清晰问题
这篇文章介绍了如何使用Java后端技术,结合Graphics2D和Echarts等工具,生成包含个性化信息和图表的海报,并提供了详细的代码实现和GitHub项目链接。
147 0
java 后端 使用 Graphics2D 制作海报,画echarts图,带工具类,各种细节:如头像切割成圆形,文字换行算法(完美实验success),解决画上文字、图片后不清晰问题
|
2月前
|
算法 Java 数据中心
探讨面试常见问题雪花算法、时钟回拨问题,java中优雅的实现方式
【10月更文挑战第2天】在大数据量系统中,分布式ID生成是一个关键问题。为了保证在分布式环境下生成的ID唯一、有序且高效,业界提出了多种解决方案,其中雪花算法(Snowflake Algorithm)是一种广泛应用的分布式ID生成算法。本文将详细介绍雪花算法的原理、实现及其处理时钟回拨问题的方法,并提供Java代码示例。
92 2
|
2月前
|
存储 前端开发 Java
Java后端如何进行文件上传和下载 —— 本地版(文末配绝对能用的源码,超详细,超好用,一看就懂,博主在线解答) 文件如何预览和下载?(超简单教程)
本文详细介绍了在Java后端进行文件上传和下载的实现方法,包括文件上传保存到本地的完整流程、文件下载的代码实现,以及如何处理文件预览、下载大小限制和运行失败的问题,并提供了完整的代码示例。
786 2

热门文章

最新文章

下一篇
DataWorks