Java遞歸實現(xiàn)菜單樹的方法詳解

更新時間：2022年03月28日 11:20:17 作者：C'z x

這篇文章主要為大家詳細介紹了Java遞歸實現(xiàn)菜單樹的方法，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助

pom文件

<?xml version="1.0" encoding="UTF-8"?>
<project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
         xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 https://maven.apache.org/xsd/maven-4.0.0.xsd">
    <modelVersion>4.0.0</modelVersion>
    <parent>
        <groupId>org.springframework.boot</groupId>
        <artifactId>spring-boot-starter-parent</artifactId>
        <!--  可選修改：之前的一些案例按照此版本搭建      -->
        <version>2.1.3.RELEASE</version>
        <relativePath/> <!-- lookup parent from repository -->
    </parent>
    <groupId>com.example</groupId>
    <artifactId>demo</artifactId>
    <version>0.0.1-SNAPSHOT</version>
    <name>demo</name>
    <description>Demo project for Spring Boot</description>
    <properties>
        <java.version>1.8</java.version>
    </properties>
    <dependencies>
        <dependency>
            <groupId>org.springframework.boot</groupId>
            <artifactId>spring-boot-starter</artifactId>
        </dependency>
        <dependency>
            <groupId>org.springframework.boot</groupId>
            <artifactId>spring-boot-starter-web</artifactId>
        </dependency>
        <dependency>
            <groupId>org.springframework.boot</groupId>
            <artifactId>spring-boot-starter-thymeleaf</artifactId>
        </dependency>
        <dependency>
            <groupId>org.springframework.boot</groupId>
            <artifactId>spring-boot-starter-test</artifactId>
            <scope>test</scope>
        </dependency>
        <!--  spring boot 整合mybatis的核心依賴-->
        <dependency>
            <groupId>org.mybatis.spring.boot</groupId>
            <artifactId>mybatis-spring-boot-starter</artifactId>
            <version>2.1.1</version>
        </dependency>
        <!--        數據庫驅動-->
        <dependency>
            <groupId>mysql</groupId>
            <artifactId>mysql-connector-java</artifactId>
            <scope>runtime</scope>
        </dependency>
        <!--pageHelper分頁插件-->
        <dependency>
            <groupId>com.github.pagehelper</groupId>
            <artifactId>pagehelper-spring-boot-starter</artifactId>
            <version>1.3.0</version>
        </dependency>
        <!-- 引入lombok，簡化pojo類-->
        <dependency>
            <groupId>org.projectlombok</groupId>
            <artifactId>lombok</artifactId>
            <optional>true</optional>
        </dependency>
        <!--        引入Mybatis plus 依賴  增強mybatis-->
        <dependency>
            <groupId>com.baomidou</groupId>
            <artifactId>mybatis-plus-boot-starter</artifactId>
            <version>3.4.2</version>
        </dependency>
    </dependencies>
    <build>
        <plugins>
            <plugin>
                <groupId>org.springframework.boot</groupId>
                <artifactId>spring-boot-maven-plugin</artifactId>
            </plugin>
        </plugins>
    </build>
</project>

application.yaml文件

spring:
  datasource:   
    url: jdbc:mysql://localhost:3306/springboot?useUnicode=true&characterEncoding=utf-8&serverTimezone=CTT
    username: root
    password: 2020
    driver-class-name: com.mysql.cj.jdbc.Driver
pagehelper:
  helperDialect: mysql
  reasonable: true # 修改默認值
# mybatis-plus配置
mybatis-plus:
  configuration:
    log-impl: org.apache.ibatis.logging.stdout.StdOutImpl
  typeAliasesPackage: com.qcby.entity
  mapperLocations: classpath:mapper/*.xml
  # 全局配置id自增  =>
  global-config:
    db-config:
      id-type: auto

數據庫表設計如下

SET NAMES utf8mb4;
SET FOREIGN_KEY_CHECKS = 0;
-- ----------------------------
-- Table structure for menu
-- ----------------------------
DROP TABLE IF EXISTS `menu`;
CREATE TABLE `menu`  (
  `id` bigint(20) NOT NULL AUTO_INCREMENT COMMENT '主鍵id',
  `name` varchar(255) CHARACTER SET utf8mb4 COLLATE utf8mb4_bin DEFAULT NULL COMMENT '名稱',
  `pid` bigint(20) DEFAULT NULL COMMENT '父級id',
  PRIMARY KEY (`id`) USING BTREE
) ENGINE = InnoDB AUTO_INCREMENT = 10 CHARACTER SET = utf8mb4 COLLATE = utf8mb4_bin ROW_FORMAT = Compact;
-- ----------------------------
-- Records of menu
-- ----------------------------
INSERT INTO `menu` VALUES (1, '主菜單1', 0);
INSERT INTO `menu` VALUES (2, '主菜單2', 0);
INSERT INTO `menu` VALUES (3, '主菜單3', 0);
INSERT INTO `menu` VALUES (4, '菜單1.1', 1);
INSERT INTO `menu` VALUES (5, '菜單1.2', 1);
INSERT INTO `menu` VALUES (6, '菜單1.1.1', 4);
INSERT INTO `menu` VALUES (7, '菜單2.1', 2);
INSERT INTO `menu` VALUES (8, '菜單2.2', 2);
INSERT INTO `menu` VALUES (9, '菜單1.1.2', 4);
SET FOREIGN_KEY_CHECKS = 1;

菜單類

package com.qcby.entity;
import lombok.Data;
import java.util.List;
@Data//lombok實現(xiàn)簡化 get、set、tostring方法
public class Menu {
    // 菜單id
    private String  id;
    //菜單名稱
    private String name;
    // 父菜單id
    private String pid;
    // 子菜單
    private List<Menu> menuChildren;
}

xml文件

<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE mapper
        PUBLIC "-//mybatis.org//DTD Mapper 3.0//EN"
        "http://mybatis.org/dtd/mybatis-3-mapper.dtd">
<mapper namespace="com.qcby.mapper.MenuMapper">
    <select id="selectByPid" resultType="com.qcby.entity.Menu">
        SELECT * FROM menu WHERE  pid=#{pid}
    </select>
    <select id="selectAll" resultType="com.qcby.entity.Menu">
        SELECT * FROM menu
    </select>
    <select id="selectAllNotBase" resultType="com.qcby.entity.Menu">
        SELECT * FROM menu where pid!= 0
    </select>
</mapper>

Mapper層

package com.qcby.mapper;
import com.baomidou.mybatisplus.core.mapper.BaseMapper;
import com.qcby.entity.Menu;
import org.apache.ibatis.annotations.Mapper;
import java.util.List;
@Mapper
public interface MenuMapper extends BaseMapper<Menu> {
    List<Menu> selectByPid(Integer pid);
    List<Menu> selectAll();
    List<Menu> selectAllNotBase();
}

service層

package com.qcby.service;
import com.baomidou.mybatisplus.extension.service.IService;
import com.qcby.entity.Menu;
import java.util.List;
public interface MenuService extends IService<Menu> {
    List<Menu> selectByPid(Integer pid);
    List<Menu> selectAll();
    List<Menu> selectAllNotBase();
}

serviceImpl

package com.qcby.service.Impl;
import com.baomidou.mybatisplus.extension.service.impl.ServiceImpl;
import com.qcby.entity.Menu;
import com.qcby.mapper.MenuMapper;
import com.qcby.service.MenuService;
import org.springframework.beans.factory.annotation.Autowired;
import org.springframework.stereotype.Service;
import java.util.List;
@Service
public class MenuServiceImpl extends ServiceImpl<MenuMapper, Menu> implements MenuService {
    @Autowired
    private MenuMapper menuMapper;
    @Override
    public List<Menu> selectByPid(Integer pid) {
        return menuMapper.selectByPid(pid);
    }
    @Override
    public List<Menu> selectAll() {
        return menuMapper.selectAll();
    }
    @Override
    public List<Menu> selectAllNotBase() {
        return menuMapper.selectAllNotBase();
    }
}

controller層

package com.qcby.controller;
import com.baomidou.mybatisplus.core.toolkit.StringUtils;
import com.qcby.entity.Menu;
import com.qcby.mapper.MenuMapper;
import org.springframework.beans.factory.annotation.Autowired;
import org.springframework.web.bind.annotation.RequestMapping;
import org.springframework.web.bind.annotation.RestController;
import java.util.ArrayList;
import java.util.List;
@RestController
@RequestMapping("menu")
public class MenuController {
    @Autowired
    private MenuMapper menuMapper;
    @RequestMapping("/getMenuTree")
    public List<Menu> getMenuTree(){
        List<Menu> menusBase = menuMapper.selectByPid(0);
        List<Menu> menuLNotBase = menuMapper.selectAllNotBase();
        for (Menu menu : menusBase) {
            List<Menu> menus = iterateMenus(menuLNotBase, menu.getId());
            menu.setMenuChildren(menus);
        }
        return  menusBase;
    }
    /**
     *多級菜單查詢方法
     * @param menuVoList 不包含最高層次菜單的菜單集合
     * @param pid 父類id
     * @return
     */
    public List<Menu> iterateMenus(List<Menu> menuVoList,String pid){
        List<Menu> result = new ArrayList<Menu>();
        for (Menu menu : menuVoList) {
            //獲取菜單的id
            String menuid = menu.getId();
            //獲取菜單的父id
            String parentid = menu.getPid();
            if(StringUtils.isNotBlank(parentid)){
                if(parentid.equals(pid)){
                    //遞歸查詢當前子菜單的子菜單
                    List<Menu> iterateMenu = iterateMenus(menuVoList,menuid);
                    menu.setMenuChildren(iterateMenu);
                    result.add(menu);
                }
            }
        }
        return result;
    }
}

結果展示

總結

本篇文章就到這里了，希望能夠給你帶來幫助，也希望您能夠多多關注腳本之家的更多內容!

您可能感興趣的文章:

簡單談談SpringMVC轉發(fā)和重定向的區(qū)別
下面小編就為大家?guī)硪黄唵握務凷pringMVC轉發(fā)和重定向的區(qū)別。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧
2017-06-06
詳解Java從后臺重定向（redirect）到另一個項目的方法
這篇文章主要介紹了詳解Java從后臺重定向（redirect）到另一個項目的方法，非常具有實用價值，需要的朋友可以參考下
2017-04-04
一篇文章帶你了解常用的Maven命令
這篇文章主要為大家介紹了常用的Maven命令，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助
2022-01-01
SpringBoot配置文件加載方法詳細講解
springboot默認讀取的配置文件名字是：“application.properties”和“application.yml”，默認讀取四個位置的文件：根目錄下、根目錄的config目錄下、classpath目錄下、classpath目錄里的config目錄下
2022-10-10
Java實現(xiàn)的自定義類加載器示例
這篇文章主要介紹了Java實現(xiàn)的自定義類加載器,結合具體實例形式分析了java自定義類加載器的原理與具體實現(xiàn)技巧,需要的朋友可以參考下
2019-07-07
解讀Integer類的parseInt和valueOf的區(qū)別
這篇文章主要介紹了解讀Integer類的parseInt和valueOf的區(qū)別，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教
2022-11-11
SpringBoot中定時任務@Scheduled的多線程使用詳解
這篇文章主要為大家詳細介紹了pring Boot定時任務@Scheduled的多線程原理以及如何加入線程池來處理定時任務，感興趣的可以了解一下
2023-04-04
AsyncHttpClient?RequestFilter請求篩選源碼解讀
這篇文章主要為大家介紹了AsyncHttpClient?RequestFilter請求篩選源碼解讀,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪
2023-12-12
Java中ArrayList刪除的常用操作及方法
ArrayList是最常用的一種java集合,在開發(fā)中我們常常需要從ArrayList中刪除特定元素,本文主要介紹了Java中ArrayList刪除的常用操作及方法,感興趣的可以了解一下
2023-11-11
Java中HashMap和HashSet的高效使用技巧分享
這篇文章主要為大家詳細介紹了Java中HashMap和HashSet的高效使用技巧,文中的示例代碼講解詳細,感興趣的小伙伴可以跟隨小編一起學習一下
2024-03-03