6、获取树形结构数据递归写法

关注

原创 2025-01-22 10:01:36 389 阅读 AI 写同款· GEO 优化 ›

STM32定时器ARR寄存器详解：从‘水桶接水’到精准测速，你的PWM和编码器都靠它本文深入解析STM32定时器ARR寄存器的核心原理与应用技巧，从PWM波形生成到编码器测速实战。通过水桶模型和硬件本质的比喻，揭示ARR如何作为定时器的'心跳节拍器'，并详细探讨其在动态调频、死区时间配置和高精度PWM中的关键作用。特别针对编码器模式下的ARR配置和溢出补偿算法进行优化建议，帮助工程师提升系统性能和实时性。阅读详情

1、mysql库表字段
学习：构建表结构时的规范，字段类型的选择

CREATE TABLE `pms_category` (
  `cat_id` bigint(20) NOT NULL AUTO_INCREMENT COMMENT '分类id',
  `name` char(50) DEFAULT NULL COMMENT '分类名称',
  `parent_cid` bigint(20) DEFAULT NULL COMMENT '父分类id',
  `cat_level` int(11) DEFAULT NULL COMMENT '层级',
  `show_status` tinyint(4) DEFAULT NULL COMMENT '是否显示[0-不显示，1显示]',
  `sort` int(11) DEFAULT NULL COMMENT '排序',
  `icon` char(255) DEFAULT NULL COMMENT '图标地址',
  `product_unit` char(50) DEFAULT NULL COMMENT '计量单位',
  `product_count` int(11) DEFAULT NULL COMMENT '商品数量',
  PRIMARY KEY (`cat_id`),
  KEY `parent_cid` (`parent_cid`)
) ENGINE=InnoDB AUTO_INCREMENT=1433 DEFAULT CHARSET=utf8mb4 COMMENT='商品三级分类';

从表可以得到通过parent_cid这个字段将整个数据结构串联在一起的
在这里插入图片描述
2、通过java代码获取并构建树形结构数据返回
可以在实际开发中借鉴使用
1）运用java8使用了Stream()的高级写法,并使用sorted()排序

public List<CategoryEntity> listWithTree() {
        // 1、查询所有数据
        List<CategoryEntity> entities = baseMapper.selectList(null);

        // 2、查询子集
        List<CategoryEntity> collect = entities.stream()
                .filter(category -> category.getParentCid() == 0)
                .map(categoryEntity -> {
                            categoryEntity.setChildren(getChildrens(categoryEntity, entities));
                            return categoryEntity;
                        }
                ).sorted((menu1, menu2) -> {
                            return (menu1.getSort() == null ? 0 : menu1.getSort()) - (menu2.getSort() == null ? 0 : menu2.getSort());
                        }
                ).collect(Collectors.toList());

        return collect;
    }

2）递归获取子级信息

public List<CategoryEntity> getChildrens(CategoryEntity root, List<CategoryEntity> all) {
        List<CategoryEntity> collect = all.stream().filter(category -> category.getParentCid().equals(root.getCatId()))
                .map(categoryEntity -> {
                            categoryEntity.setChildren(getChildrens(categoryEntity, all));
                            return categoryEntity;
                        }
                ).sorted((menu1, menu2) -> {
                            return (menu1.getSort() == null ? 0 : menu1.getSort()) - (menu2.getSort() == null ? 0 : menu2.getSort());
                        }
                ).collect(Collectors.toList());
        return collect;