栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

java springboot myqsl redis 递归 树

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

java springboot myqsl redis 递归 树

简单模拟

2重for循环并不算慢。for循环不要超过三重。

	@GetMapping("test")
    public Set test(){
        Set tree = new HashSet<>();
        List operate2s = getList();
        for (Operate2 operate2:operate2s){
            if (operate2.getPId()==0){//0表示根节点,如果不加if判断,返回的数据是多个节点的数据
                tree.add(getChildren(operate2));
            }
        }
        return tree;
    }

	//模拟数据
    public static List getList(){
        List operate2s = new ArrayList<>();
        operate2s.add(new Operate2(1L,0L,0,"all","全部操作",null,false,new Date(),null));
        operate2s.add(new Operate2(2L,1L,0,"ums","用户中心",null,false,new Date(),null));
        operate2s.add(new Operate2(3L,2L,0,"all","用户中心新增",null,false,new Date(),null));
        operate2s.add(new Operate2(4L,2L,0,"all","用户中心修改",null,false,new Date(),null));
        operate2s.add(new Operate2(5L,2L,0,"all","用户中心删除",null,false,new Date(),null));
        operate2s.add(new Operate2(6L,2L,0,"all","用户中心查询",null,false,new Date(),null));
        operate2s.add(new Operate2(7L,1L,0,"all","基础门户",null,false,new Date(),null));
        operate2s.add(new Operate2(8L,7L,0,"all","基础门户新增",null,false,new Date(),null));
        operate2s.add(new Operate2(9L,7L,0,"all","基础门户修改",null,false,new Date(),null));
        operate2s.add(new Operate2(10L,7L,0,"all","基础门户删除",null,false,new Date(),null));
        operate2s.add(new Operate2(11L,7L,0,"all","基础门户查询",null,false,new Date(),null));
        return operate2s;
    }
    
	//递归
    public Operate2 getChildren(Operate2 operate2){
        List childMenus = new ArrayList<>();
        List operate2s = getList();
        for (Operate2 operate:operate2s){
            if (operate.getPId().equals(operate2.getId())){
                childMenus.add(getChildren(operate));
            }
        }
        operate2.setChildren(childMenus);
        return operate2;
    }

Operate2.java实体类

import java.util.Date;
import java.io.Serializable;
import java.util.List;

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

@Data
@NoArgsConstructor
@AllArgsConstructor
public class Operate2 implements Serializable {
    private Long id;//ID
    private Long pId;//父ID
    private int type;//类型:0是菜单,1是按钮,2是route路由
    private String name;//route的name
    private String nameZh;//route的中文名称
    private String path;//route的path
    private boolean disable;//禁用:0否,1是
    private Date createTime;//创建时间
    private List children;//子集
}

返回数据

{
    "code": 1,
    "msg": "成功",
    "data": [
        {
            "id": 1,
            "type": 0,
            "name": "all",
            "nameZh": "全部操作",
            "path": null,
            "disable": false,
            "createTime": "2022-06-14T01:35:12.323+00:00",
            "children": [
                {
                    "id": 2,
                    "type": 0,
                    "name": "ums",
                    "nameZh": "用户中心",
                    "path": null,
                    "disable": false,
                    "createTime": "2022-06-14T01:35:12.323+00:00",
                    "children": [
                        {
                            "id": 3,
                            "type": 0,
                            "name": "all",
                            "nameZh": "用户中心新增",
                            "path": null,
                            "disable": false,
                            "createTime": "2022-06-14T01:35:12.323+00:00",
                            "children": [],
                            "pid": 2
                        },
                        {
                            "id": 4,
                            "type": 0,
                            "name": "all",
                            "nameZh": "用户中心修改",
                            "path": null,
                            "disable": false,
                            "createTime": "2022-06-14T01:35:12.323+00:00",
                            "children": [],
                            "pid": 2
                        },
                        {
                            "id": 5,
                            "type": 0,
                            "name": "all",
                            "nameZh": "用户中心删除",
                            "path": null,
                            "disable": false,
                            "createTime": "2022-06-14T01:35:12.323+00:00",
                            "children": [],
                            "pid": 2
                        },
                        {
                            "id": 6,
                            "type": 0,
                            "name": "all",
                            "nameZh": "用户中心查询",
                            "path": null,
                            "disable": false,
                            "createTime": "2022-06-14T01:35:12.323+00:00",
                            "children": [],
                            "pid": 2
                        }
                    ],
                    "pid": 1
                },
                {
                    "id": 7,
                    "type": 0,
                    "name": "all",
                    "nameZh": "基础门户",
                    "path": null,
                    "disable": false,
                    "createTime": "2022-06-14T01:35:12.323+00:00",
                    "children": [
                        {
                            "id": 8,
                            "type": 0,
                            "name": "all",
                            "nameZh": "基础门户新增",
                            "path": null,
                            "disable": false,
                            "createTime": "2022-06-14T01:35:12.323+00:00",
                            "children": [],
                            "pid": 7
                        },
                        {
                            "id": 9,
                            "type": 0,
                            "name": "all",
                            "nameZh": "基础门户修改",
                            "path": null,
                            "disable": false,
                            "createTime": "2022-06-14T01:35:12.323+00:00",
                            "children": [],
                            "pid": 7
                        },
                        {
                            "id": 10,
                            "type": 0,
                            "name": "all",
                            "nameZh": "基础门户删除",
                            "path": null,
                            "disable": false,
                            "createTime": "2022-06-14T01:35:12.323+00:00",
                            "children": [],
                            "pid": 7
                        },
                        {
                            "id": 11,
                            "type": 0,
                            "name": "all",
                            "nameZh": "基础门户查询",
                            "path": null,
                            "disable": false,
                            "createTime": "2022-06-14T01:35:12.323+00:00",
                            "children": [],
                            "pid": 7
                        }
                    ],
                    "pid": 1
                }
            ],
            "pid": 0
        }
    ]
}
真实操作

通过查询myqsl一维数组,redis存放树状结构,for递归redis存放的树状结构,减少mysql查询次数,通过查询redis来提升性能

@Service
public class Operate2Service {
    @Resource
    private RedisTemplate redisTemplate;
    @Resource
    private Operate2Mapper operate2Mapper;
    //查询树状结构
    public Set selectTree() throws JsonProcessingException {
        Set tree = new HashSet<>();
        List operate2s = operate2Mapper.selectAll();
        redisTemplate.opsForValue().set("operate2s",new ObjectMapper().writeValueAsString(operate2s));//把树结构存放到redis提升性能
        for (Operate2 operate2:operate2s){
            if (operate2.getPId()==0){
                tree.add(getChildren(operate2));
            }
        }
        return tree;
    }

    //递归
    public Operate2 getChildren(Operate2 operate2) throws JsonProcessingException {
        Set childMenus = new HashSet<>();//Set插入、删除快,List插入慢,删除慢,查询快
        List operate2s = new ObjectMapper().readValue(Objects.requireNonNull(redisTemplate.opsForValue().get("operate2s")).toString(),new TypeReference>(){});//用redis减少mysql查询次数,性能优化
        for (Operate2 operate:operate2s){
            if (operate.getPId().equals(operate2.getId())){
                childMenus.add(getChildren(operate));
            }
        }
        operate2.setChildren(childMenus);
        return operate2;
    }

注意:
1、operate2Mapper.selectAll()返回的是全部Operate2的一维数组List
2、由于我的Redis配置文件没有进行序列化,因此要用Jackson new ObjectMapper(),如果你已经配置了Redis的序列化则不用再次进行序列化或反序列化,否则会报错。

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/972546.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号