层级1级2级3级,map存储数据库查到的结果Map＜parentId,List(ItemCat)＞

最新推荐文章于 2022-12-03 23:45:49 发布
最新推荐文章于 2022-12-03 23:45:49 发布
阅读量717 收藏 1
点赞数
分类专栏： 逻辑思想
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_40055619/article/details/118611141
版权

数据库查询 数据层级封装 Map数据结构 查询优化 效率提升
关键词由优快云通过智能技术生成

从数据库获取到列表数据(层级), 把下一层的数据放到上一层的children中

优化 : 查询速度/时间
实现逻辑 : 查询一次得到所有数据, 把数据封装到map集合中, 通过集合直接获取  

为什么使用map ? 
	> 把父级的子级放到children中, 把子级封装到list集合中赋值给父级, 
	> 父级 子级的联系是父级的id是子级parentId 
	> parentId对应的是子级的集合, 就是父级id对应它的子级的list集合
	> map中key-parentid  value-List
	
Map<parentId,List<ItemCat>>
	key                 value
	0级的id             1级集合         (只有一个key)
	1级的id             每一个1级id(2级的parentId)对应一个2级集合list      有多个key
	2级的id             每一个2级id(3级的parentId)对应一个3级集合list      有多个key
	
map逻辑 : 
	key不能重复, value的list增加,  遇到相同的key直接放到list中
	不存在: 存储该key, 创建list集合作为value,并把自己放到里面
	存在:   获得相同key的value, 把自己追加进去
	(这里的存在/不存在指的是 parentId, 相同父级存一个list)

获取级别逻辑 : 
	1级 : 
		map.get(0) 就是1级
	2级 :
		得到1级, 通过1级的id(2级的parentId), 获取2级的集合, 把2级的集合添加到1级的children中
		itemCatOne.setChildren(map.get(itemCatOne.getId()));
		最终返回的是 1级中children封装2级的list
	3级 :
		执行2级的,得到1级中children有2级
		遍历结果, 得到的是1级, 获取1级的children, 得到的是2级的list
		遍历2级list, 根据2级的id获取3级的list, 把3级list放到2级的children中
		最终返回的是 1级中children封装2级的list,2级中children封装3级list

service业务:
	    public Map<Integer,List<ItemCat>> getItemCatListMap(){
        // map用于根据parentId封装数据
        HashMap<Integer, List<ItemCat>> map = new HashMap<>();
        // 获取数据库中的数据 ItemCat的List
        List<ItemCat> itemCatsListAll = itemCatDao.selectList(null);
        // 遍历list  封装到map中
        for (ItemCat itemCat : itemCatsListAll) {
            // 得到parentId
            Integer parentId = itemCat.getParentId();
            if (map.containsKey(parentId)){
                // 不是第一次(已经存在)   1.得到相同key的value   2.把自己放到value中的list中
                List<ItemCat> listTwo = map.get(parentId);
                listTwo.add(itemCat);
            }else{
                // 第一次    1.封装List   2.把自己放到list中   3.把list放到map中
                List<ItemCat> listFirst = new ArrayList<>();
                listFirst.add(itemCat);
                map.put(parentId,listFirst);
            }
        }
        // 返回map集合
        return map;
    }
    // getItemCatList
    @Overried
    public List<ItemCat> getItemCatListTwo(Integer level){
        long startTime = System.currentTimeMillis();
        List<ItemCat> list = new ArrayList<>();
        
        // 封装方法 getItemCatListMap  --获取所有数据, 并把数据按parentId封装到map集合中
        Map<Integer, List<ItemCat>> itemCatListMap = getItemCatListMap();

        // 判断level  要获取哪一级
        // level=1, 1级目录 就是parentId为0, map中的key=0
        if (level==1){   list = itemCatListMap.get(0);   }
        // level=2, 在level=3时, 也要使用, 
        // 所以放在这个方法 getItemCatListTwo 返回封装了2级的1级list
        if (level==2){   list = getItemCatListTwo(itemCatListMap);   }
        // level=3, 执行2, 得到带有2的1, 遍历list, getChildren得到2级, 遍历2级, 
        // 把3级放到2级children中
        if (level==3){
            // 获取 children中封装了2级的1级list
            List<ItemCat> itemCatListOne = getItemCatListTwo(itemCatListMap);
            for (ItemCat itemCatOne : itemCatListOne) {
                // 通过1级的children的到 2级list
                List<ItemCat> itemCatListTwo = itemCatOne.getChildren();
                		// bug 问题: 如果没有2级列表,不执行后面的,  结束本轮循环
                		if (itemCatListTwo==null||itemCatListTwo.size()==0){
		                    continue;
		                }
                for (ItemCat itemCatTwo : itemCatListTwo) {
                    // 1.根据2级id,   2.获取3级list,   3.把3级list放到2级children中
                    itemCatTwo.setChildren(itemCatListMap.get(itemCatTwo.getId()));
                }
            }
            list = itemCatListOne;
        }
        long endTime = System.currentTimeMillis();
        System.out.println("Map封装数据,耗时: "+(endTime-startTime)+" 耗时");
        return list;
    }
    public List<ItemCat> getItemCatListTwo(Map<Integer,List<ItemCat>> map){
        List<ItemCat> listOne = map.get(0);
        for (ItemCat itemCatOne : listOne) {
            // 1.根据1级id,   2.获取2级list,   3.把2级list放到1级children中
            itemCatOne.setChildren(map.get(itemCatOne.getId()));
        }
        return listOne;
    }

连接数据库方式:

        @Override
        public List<ItemCat> getItemCatList(Integer level) {
            long startTime = System.currentTimeMillis();
            
            QueryWrapper<ItemCat> qw = new QueryWrapper<>();
            qw.eq("parent_id",0);
            List<ItemCat> itemCats = itemCatDao.selectList(qw);

            if (level!=1){
                for (ItemCat itemCat1 : itemCats) {
                    qw.clear();
                    qw.eq("parent_id",itemCat1.getId());
                    List<ItemCat> itemCats2 = itemCatDao.selectList(qw);
                    itemCat1.setChildren(itemCats2);

                    if (level!=2){
                        for (ItemCat itemCat2 : itemCats2) {
                            qw.clear();
                            qw.eq("parent_id",itemCat2.getId());
                            List<ItemCat> itemCats3 = itemCatDao.selectList(qw);
                            itemCat2.setChildren(itemCats3);
                        }
                    }
                }
            }
            
            long endTime = System.currentTimeMillis();
            System.out.println("mp : "+(endTime-startTime));
            return itemCats;
        }

for循环:
for循环会形成 笛卡尔积 速度慢

    @Override
    public List<ItemCat> findAllLevelOne() {
        long startTime = System.currentTimeMillis();
        List<ItemCat> itemCats = itemCatDao.selectList(null);
        List<ItemCat> oneLevel = new ArrayList<>();
        // 一级
        for (ItemCat one : itemCats) {
            List<ItemCat> oneChildren = new ArrayList<>();
            if (one.getLevel()==1){
                Integer idOne = one.getId();
                // 二级
                for (ItemCat two : itemCats) {
                    List<ItemCat> twoChildren = new ArrayList<>();
                    if (two.getLevel()==2){
                        Integer idTwo = two.getId();
                        Integer parentIdTwo = two.getParentId();
                        // 二级的添加到一级children
                        if (idOne == parentIdTwo){
                            oneChildren.add(two);
                        }
                        // 三级
                        for (ItemCat three : itemCats) {
                            if (three.getLevel()==3){
                                Integer parentIdThree = three.getParentId();
                                // 三级添加到 二级 children
                                if (idTwo == parentIdThree){
                                    twoChildren.add(three);
                                }
                            }
                        }
                        two.setChildren(twoChildren);
                    }
                }
                one.setChildren(oneChildren);
                oneLevel.add(one);
            }
        }
        long endTime = System.currentTimeMillis();
        System.out.println("for : "+(endTime-startTime));     //  1958
        return oneLevel;
    }
开发实践三级分类树
weixin_43816557的博客
11-23 749
在日常实际开发中，常常用到分类信息，这里介绍一种构建自关联的三级分类。构建三级分类树的方法。
POI获取树结构的Excel数据并存储到数据库中
坚持
11-29 906
获取如图所示的Excel数据 一. 导入Excel文件 1. 获取Excel文件的地址 String filePath = "Excel的位置"; 2. 获取Excel文件 File excelFile = new File(filePath); 3. 创建工作簿对象 WorkBook wb = WorkbookFactory.create(excelFile); 4. 得到此工作表 Sheet sheet = wb.getSheetAt(sheetIndex); 二. 遍历工作表 1. 创建相应
java版list-map实现 树结构 父子结构 通俗易懂
12-12
此java类实现了对数据表的分类递归树的实现，为本人倾力之作，后期，会发布js版，敬请期待！
Map集合及三层嵌套
weixin_44242009的博客
05-30 4293
Map集合一.Map集合介绍二.案例:Map集合三层嵌套 一.Map集合介绍 1.定义:无序,以键值(key,value)对的形式存储数据,键唯一,值不唯一; 注意:   1)键key的底层结构为Set集合,其特征之一是无序;   2)值value的底层结构为Collection集合,其特征之一是对象可重复;   3)Map集合不继承Collection接口 2.遍历方式(3种):   1)获...
Map 获取指定层级的 value.支持对象数组的区分处理。
holiday_fk的博客
09-14 570
用途：某些时候需要获取一个JSON格式里面的里层的一个key 对应的value，很多时候都会手动去解析（至少我工作中是一直手动解析取值的）。其实逻辑很捡到，就是对已知json 的结构进行层层转换，然后getValue. 今天花了1个多小时手写了一个解析类。测试目前正常。发出来是希望大佬们帮忙看看有什么问题。 需要指定方法的返回的类型，和JSON结构的一个字符串 类似于"results[0].index[1].title"， results 层级为数组，取 第1个元素 index 层级为数组，取 第.
java多层map嵌套案例
小爷欣欣
03-29 2万+
public Map>>> getItemDefMap() { TmCisDataItemDef tmCisDataItemDef = new TmCisDataItemDef(); List list = tmCisDataItemDefDao.queryForList(tmCisDataItemDef); Map>>> productMap = new HashMap
通过parentid作为Map主键迭代法只查询一次数据库就生成树
seaside
03-22 580
树迭代通常会通过子parentid等父的id的方式生成树。所以，生成树的时候通常动态去用上一级的id去找下一级的parentid。这样要经过多次数据库查询才能把树展示出来，效率比较低。 可以一次把所有节点parentid作排序查询出来，将parentid相同的节点对象压入一个list,然后以parentid作为主键将list压入一个hashmap。然后通过从hashMap里获...
List<TestAlertFileSystem>按属性聚合和成三级树形层级结构
05-29
以上代码中，先使用Java 8的流式操作对List<TestAlertFileSystem>按parentId进行属性聚合，得到一个Map<String, List<TestAlertFileSystem>>类型的聚合结果，其中Map的key是parentId，value是所有parentId为该值的...
已经知道树形结构数据展示的后端代码为controller层@RequestMapping("/list") public R list() { List<TbUnit> list = unitService.listAll(); return R.ok().put("data", list);}service层的lmpl /** * 查询所有的unit数据, 并返回树形结构 * * @return */ @Override public List<TbUnit> listAll() { // 查询所有数据 List<TbUnit> list = this.list(); // 建立map映射(id->index) HashMap<Integer, Integer> map = new HashMap<>(); for (int index = 0; index < list.size(); index++) { Integer id = list.get(index).getId(); map.put(id, index); } // ... for (int i = 0; i < list.size(); i++) { TbUnit node = list.get(i); Integer pid = node.getPid(); // 有父亲 if (pid != null) { // 找到pid的父亲, 并把当前节点(node)添加到父亲节点的children里面 Integer indexParent = map.get(pid); // 获取父亲节点 TbUnit parent = list.get(indexParent); if (parent.getChildren() == null) { parent.setChildren(new ArrayList<>()); } // 向父亲节点的children字段添加当前node parent.getChildren().add(node); } } // 过滤出一级节点 List<TbUnit> ans = list.stream().filter(e -> e.getPid() == null).collect(Collectors.toList()); return ans; }数据库表为DROP TABLE IF EXISTS `tb_unit`; CREATE TABLE `tb_unit` ( `id` int NOT NULL AUTO_INCREMENT COMMENT &#39;主键&#39;, `unit` varchar(255) CHARACTER SET utf8mb4 COLLATE utf8mb4_croatian_ci NULL DEFAULT NULL COMMENT &#39;单位名称&#39;, `pid` int NULL DEFAULT NULL COMMENT &#39;父id&#39;, PRIMARY KEY (`id`) USING BTREE ) ENGINE = InnoDB AUTO_INCREMENT = 9 CHARACTER SET = utf8mb4 COLLATE = utf8mb4_croatian_ci COMMENT = &#39;用户所属单位设置表&#39; ROW_FORMAT = Dynamic;SET FOREIGN_KEY_CHECKS = 1;如何改写为spring boot3结合mybatis的项目后端代码,已经知道我自己的项目只有mapper层(CategoryMapper),service层(没有impl,直接在 CategoryService里写代码)controller(CategoryController)层,mapper.xml(CatergoryMapper.xml)且数据库表为CREATE TABLE `category` ( `id` int(11) NOT NULL AUTO_INCREMENT COMMENT &#39;课程分类id&#39;, `title` varchar(255) COLLATE utf8mb4_unicode_ci NOT NULL COMMENT &#39;课程分类标题&#39;, `parent_id` int(11) DEFAULT NULL COMMENT &#39;父ID&#39;, `sort` int(10) unsigned DEFAULT &#39;0&#39; COMMENT &#39;排序字段&#39;, PRIMARY KEY (`id`) ) ENGINE=MyISAM AUTO_INCREMENT=11 DEFAULT CHARSET=utf8mb4 COLLATE=utf8mb4_unicode_ci COMMENT=&#39;课程分类&#39;;给出改写后的全部代码,要求可以运行
最新发布
03-22
<think>好的，我现在需要帮用户将原有的树形结构后端代码从Spring Boot 2迁移到Spring Boot 3，并结合MyBatis，同时调整数据库表结构。首先，我需要理解用户提供的原有代码结构和数据库表的变化。 首先，原代码中...
layui之动态树（三级）
m0_62528678的博客
07-17 583
三级权限的左侧菜单
221.map3-百度地图图层
augfun的博客
06-23 1066
什么是地图图层 地图可以包含一个或多个图层，每个图层在每个级别都是由若干个图块组成的，它们覆盖了地图的整个表面。例如您所看到包括街道、兴趣点、学校、公园等内容的地图展现就是一个图层，另外交通流量的展现也是通过图层来实现的。 图层分类 底图 基本的地图图层，包括若干个缩放级别，显示基本的地图信息，包括道路、街道、学校、公园等内容。  实时交通信息图：baiduMap.setTrafficE
如何将一组列表（三个以上，数值类型不一）保存为txt文件
pdcfighting的博客
03-21 1379
点击上方“Python爬虫与数据挖掘”，进行关注回复“书籍”即可获赠Python从入门到进阶共10本电子书今日鸡汤郡邑浮前浦，波澜动远空。大家好，我是Python进阶者。一、前言前几天在P...
MapUtil从map结构中获取深度的信息
weixin_42502300的博客
12-03 433
MapUtil从map结构中获取深度的信息
Map集合遍历取值的五种方式
热门推荐
u014019974的专栏
12-03 4万+
HashMap 00. //基于JDK1.8版本以上 lambada函数 map.forEach((k, v) -&amp;gt; { System.out.println(“key:value = &quot; + k + “:” + v); if (k.equals(“test”)) { //map.put(k, JsonUtil.fromJson((String) v, List.class)); } });...
使用map接收前台遍历产生的多值数组
有话好好说
12-06 1445
用户在由遍历产生的input中输入值后，会形成多值数组传入后台，一旦这种值变多就会造成处理麻烦，此时可通过map键值对方式接收，类似于接受json字符串。代码说明： 前台繁多的input（会遍历出）： &lt;c:forEach items="${answerList}" var="answer" varStatus="status"&gt; &lt;input type="...
map遍历取值的几种方式
RSun
11-12 9155
package com.JUnit; import java.util.Collection; import java.util.HashMap; import java.util.Iterator; import java.util.Map; import java.util.Set; @SuppressWarnings("unchecked") public class Test
map数据的读取
05-03 4742
action里： map.put(0,"aaa"); ServletActionContext.getRequest().setAttribute("map", map); jsp里： ${map[0]}或者 遍历Map的三种方法 获取Key的集合： keySet() 返回此映射中所包含的键的 Set 视图。 Key不能重复，所以使用Set作为返回值。
Map中两种遍历数据的方法
WillCold的专栏
09-13 927
import java.util.*; import java.util.Map.Entry; public class MapTest{   public static void main(String [] args){     Map map=new HashMap();     map.put(1,"x");     map.put(2,"a");     map.put(3
获取Map集合中数据的方法
04-11 565
写了这么多Java程序，从来就没有过要获得Map中所有key，value值的需求，被人家一问就蒙了完全不知道啊。再说这也不是多难的东西，看来程序写的太少了。 import java.util.HashMap; import java.util.Iterator; import java.util.LinkedHashMap; import
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值