企业官网建设流程全解析

怎么建自己的销售网站,做网站下载,上海建设网站便宜的,seo网站模板一、引言在软件开发中#xff0c;树形结构是一种基础且重要的数据组织形式#xff0c;广泛应用于组织架构、权限管理、商品分类、评论回复等场景。然而#xff0c;将数据库中的扁平化数据转换为层级化的树形结构#xff0c;一直是开发者面临的常见挑战。本文将深入探讨两种…一、引言在软件开发中树形结构是一种基础且重要的数据组织形式广泛应用于组织架构、权限管理、商品分类、评论回复等场景。然而将数据库中的扁平化数据转换为层级化的树形结构一直是开发者面临的常见挑战。本文将深入探讨两种基于Java实现的树形结构构建方案抽象方法模式与泛型基类模式。这两种方案均已在线上大规模业务场景中验证具备生产级代码的质量标准。我们将从设计原理、代码实现、性能对比到最佳实践为您提供完整的解决方案。二、抽象方法模式灵活解耦的经典方案2.1 设计理念抽象方法模式通过定义一个树节点抽象基类强制子类实现getNodeId()和getNodePId()方法实现逻辑与数据结构的松耦合。这种模式遵循依赖倒置原则使得工具类可以处理任意类型的树节点无需关心具体业务实现。适用场景需要为已有的VO/DTO类添加树形功能不希望修改现有类的继承体系需要快速集成到遗留系统中2.2 核心实现2.2.1 抽象基类设计import lombok.Data; import java.util.List; import java.util.Objects; /** * 树节点抽象基类 * p * 说明定义树形结构节点的通用属性和方法提供树节点的基本功能 * 功能支持自动判断根节点、叶子节点管理子节点关系 * 使用继承此抽象类并实现抽象方法即可创建具体树节点类型 * */ Data public abstract class TreeNode { /** * 获取当前节点ID * p * 说明抽象方法子类必须实现 * 返回当前节点的唯一标识符 * 规则建议使用长整型作为ID类型保证唯一性 */ public abstract Long getNodeId(); /** * 获取父节点ID * p * 说明抽象方法子类必须实现 * 返回父节点的ID * 特殊值父节点ID为-1L表示该节点为根节点 */ public abstract Long getNodePId(); /** * 是否根节点 * p * 说明自动计算属性通过setChildren方法设置 * 判断标准父节点ID等于-1L * 默认值null表示未初始化 **使用时必须赋值** */ private Boolean rootNode; /** * 是否叶子节点 * p * 说明自动计算属性通过setChildren方法设置 * 判断标准子节点列表为空或null * 默认值null表示未初始化 */ private Boolean leafNode; /** * 子节点列表 * p * 说明存储当前节点的直接子节点 * 类型TreeNode类型的列表 * 注意使用多态特性可以存储任何TreeNode子类的实例 */ private ListTreeNode children; /** * 设置子节点列表 * p * 说明重写children的setter方法添加根节点和叶子节点的自动判断逻辑 * 保护性设计虽然为public但建议仅在构建树结构时调用 * p * 执行逻辑 * 1. 设置子节点列表 * 2. 根据父节点ID判断是否为根节点父ID为-1 * 3. 根据子节点列表是否为空判断是否为叶子节点 * * param children 子节点列表 */ public void setChildren(ListTreeNode children) { // 设置子节点列表 this.children children; // 判断是否为根节点父节点ID等于-1L this.rootNode Objects.equals(getNodePId(), -1L); // 判断是否为叶子节点子节点列表为空或null this.leafNode children null || children.isEmpty(); } }设计要点解析状态自动计算在setChildren()中同时计算rootNode和leafNode确保状态与子节点一致性类型安全使用ListTreeNode存储子节点利用Java多态特性支持任意子类Lombok集成Data注解自动生成样板代码提升开发效率2.2.2 工具类实现-树形结构工具类import org.apache.commons.collections4.CollectionUtils; import java.util.Collections; import java.util.List; import java.util.Map; import java.util.Objects; import java.util.stream.Collectors; /** * 树形结构工具类 * p * 说明提供通用的树形结构操作工具方法 * 功能将扁平列表构建为树形结构、查找节点及其所有后代节点 * 特性使用泛型支持所有TreeNode子类使用Java Stream API进行函数式编程 * */ public class TreeUtil { /** * 将扁平节点列表构建为树形结构 * p * 说明将具有父子关系的节点列表转换为树形结构返回所有根节点列表 * 算法思想使用分组收集建立父ID到子节点列表的映射然后为每个节点设置子节点 * 时间复杂度O(n)其中n为节点数量 * 空间复杂度O(n)需要存储分组映射 * p * 执行流程 * 1. 空列表检查如果输入列表为空返回空列表 * 2. 分组映射按父节点ID分组建立父ID - 子节点列表的映射 * 3. 构建树为每个节点设置其子节点列表 * 4. 过滤根节点只返回根节点rootNodetrue * * param T 泛型参数必须是TreeNode的子类 * param nodes 扁平节点列表包含所有待构建的树节点 * return ListT 树形结构的根节点列表 * * */ public static T extends TreeNode ListT buildTree(ListT nodes) { // 空列表检查如果输入为空返回不可变的空列表避免空指针异常 if (CollectionUtils.isEmpty(nodes)) { return Collections.emptyList(); } // 步骤1按父节点ID分组建立父ID - 子节点列表的映射 // 分组结果示例{-1L: [节点A, 节点B], 1L: [节点C, 节点D], 2L: [节点E]} MapLong, ListTreeNode groups nodes.stream() .collect(Collectors.groupingBy(TreeNode::getNodePId)); // 按父节点id进行分组(父节点id不能为null) // 步骤2遍历所有节点为每个节点设置其子节点 return nodes.stream() // 过滤空节点避免空指针异常 .filter(Objects::nonNull) // peek操作为每个节点设置子节点副作用操作 .peek(pnd - { // 获取当前节点的ID作为父ID Long nodeId pnd.getNodeId(); // 从分组映射中获取该节点的子节点列表 ListTreeNode ts groups.get(nodeId); // 设置子节点同时会自动更新rootNode和leafNode状态 pnd.setChildren(ts); }) // 过滤出根节点rootNode true .filter(TreeNode::getRootNode) // 收集结果到列表 .collect(Collectors.toList()); } /** * 查找目标节点及其所有后代节点 * * 说明递归查找包含目标ID的节点及其所有子节点 * 查找条件节点ID等于目标ID或父节点ID等于目标ID * 注意此方法会修改传入的result列表将符合条件的节点添加到其中 * * 递归逻辑 * 1. 当前节点符合条件节点ID或父节点ID等于目标ID → 添加整个子树 * 2. 当前节点不符合条件递归检查所有子节点 * * param T 泛型参数必须是TreeNode的子类 * param result 结果列表用于存储所有符合条件的节点包含目标节点及其后代 * param node 当前检查的树节点 * param targetId 目标节点ID * */ public static T extends TreeNode void findAll(ListT result, TreeNode node, Long targetId) { // 条件判断当前节点是否符合查找条件 if (node.getNodeId().equals(targetId) || node.getNodePId().equals(targetId)) { // 当前节点符合条件将该节点及其所有后代节点添加到结果列表 addAll(result, node); } else { // 当前节点不符合条件递归检查其所有子节点 if (CollectionUtils.isNotEmpty(node.getChildren())) { for (TreeNode child : node.getChildren()) { // 递归调用检查每个子节点 findAll(result, child, targetId); } } } } /** * 私有方法递归添加节点及其所有后代节点到结果列表 * * 说明递归遍历以指定节点为根的子树将所有节点添加到结果列表 * 遍历策略先序遍历先添加父节点再递归添加子节点 * * 注意这是一个辅助方法仅供findAll方法内部调用 * * param T 泛型参数必须是TreeNode的子类 * param result 结果列表用于存储所有节点 * param node 当前处理的树节点 */ private static T extends TreeNode void addAll(ListT result, TreeNode node) { // 添加当前节点类型转换TreeNode - T result.add((T) node); // 递归添加所有子节点 if (!CollectionUtils.isEmpty(node.getChildren())) { for (TreeNode child : node.getChildren()) { // 递归调用深度优先遍历 addAll(result, child); } } } }性能分析操作时间复杂度空间复杂度说明分组O(n)O(n)HashMap存储关联O(n)O(1)Map快速查找过滤O(n)O(k)k为根节点数量总计O(n)O(n)线性效率依赖说明Apache Commons Collections提供集合空值安全处理可替换方案可使用Spring的CollectionUtils或Guava的Iterables2.3 实践案例学科树构建2.3.1 学科树节点视图对象package com.zm.demo.modular.test; import lombok.Data; import java.util.Objects; /** * 学科树节点视图对象 * p * 说明具体树节点实现类用于表示学科Subject在树形结构中的节点 * 继承关系继承自TreeNode抽象基类实现树节点的基本功能 * 用途通常用于前端展示学科树形结构如学科分类、课程目录等 * */ Data public class SubjectTreeVo extends TreeNode { /** * 学科ID * p * 说明学科的唯一标识符 * 映射通常对应数据库中的主键ID * 注意这个字段的值将作为树节点的nodeId */ private Long id; /** * 父学科ID * p * 说明当前学科的父级学科ID * 规则 * - null 或 -1L 表示根节点顶级学科 * - 其他值表示具体的父学科ID * 映射通常对应数据库中的parent_id字段 */ private Long parentId; /** * 获取树节点ID * p * 说明实现TreeNode抽象方法返回当前节点的唯一标识 * 实现直接返回学科ID * * return Long 节点ID */ Override public Long getNodeId() { return id; } /** * 获取父节点ID * p * 说明实现TreeNode抽象方法返回当前节点的父节点ID * 特殊处理当parentId为null时返回-1L表示根节点 * 设计考虑保证null值也能正确识别为根节点增强代码健壮性 * * return Long 父节点ID-1L表示根节点 */ Override public Long getNodePId() { if (Objects.isNull(parentId)) { return -1L; } return parentId; } }关键设计决策ID与parentId分离保持业务字段纯净不耦合框架约定空值处理在getNodePId()中转换null为-1L符合单一职责原则Lombok集成通过Data实现POJO的极简定义2.3.2测试用例RequestMapping(/a) public IResult a(){ ListSubjectTreeVo list new ArrayList(); SubjectTreeVo subjectTreeVo new SubjectTreeVo(); subjectTreeVo.setId(1L); list.add(subjectTreeVo); SubjectTreeVo subjectTreeVo2 new SubjectTreeVo(); subjectTreeVo2.setId(2L); subjectTreeVo2.setParentId(1L); list.add(subjectTreeVo2); SubjectTreeVo subjectTreeVo3 new SubjectTreeVo(); subjectTreeVo3.setId(3L); subjectTreeVo3.setParentId(1L); list.add(subjectTreeVo3); SubjectTreeVo subjectTreeVo4 new SubjectTreeVo(); subjectTreeVo4.setId(4L); subjectTreeVo4.setParentId(2L); list.add(subjectTreeVo4); ListSubjectTreeVo subjectTreeVos TreeUtil.buildTree(list); return new ResultBean(subjectTreeVos); }2.3.3返回结果{ code: 0000, msg: success, data: [ { rootNode: true, leafNode: false, children: [ { rootNode: false, leafNode: false, children: [ { rootNode: false, leafNode: true, children: [], id: 4, parentId: 2, nodeId: 4, nodePId: 2 } ], id: 2, parentId: 1, nodeId: 2, nodePId: 1 }, { rootNode: false, leafNode: true, children: [], id: 3, parentId: 1, nodeId: 3, nodePId: 1 } ], id: 1, parentId: 0, nodeId: 1, nodePId: -1 } ] }2.3.4json序列化效果图三、泛型基类模式企业级ORM集成方案3.1 架构设计泛型基类模式通过定义带泛型参数的实体基类深度集成MyBatis-Plus等ORM框架适合从零构建的新项目。它提供更强的类型安全和更丰富的领域模型。核心优势类型安全编译期检查节点类型避免运行时转换异常ORM集成通过注解直接映射数据库字段链式调用Lombok的Accessors(chaintrue)支持流畅API扩展性强可轻松添加排序、逻辑删除等通用字段3.2 核心实现3.2.1树形结构实体基类-TreeEntity基类import com.baomidou.mybatisplus.annotation.TableField; import com.fasterxml.jackson.annotation.JsonIgnore; import lombok.Data; import lombok.ToString; import lombok.experimental.Accessors; import java.io.Serializable; import java.util.ArrayList; import java.util.List; /** * 树形结构实体基类 * p * 说明定义具有树形结构的数据库实体基类包含通用的树形结构字段和方法 * 用途作为所有树形结构实体如菜单、分类、部门等的基类提供统一的树形操作能力 * 设计模式使用泛型实现类型安全的树形结构支持链式调用 * p * 核心字段 * - 基础字段id、parentId、sortValue支持数据库映射 * - 结构字段children仅内存中使用的树形结构 * p * 泛型说明 * * param E 子节点类型通常是实体自身类型递归定义 * param T 主键类型必须实现Serializable接口如Long、Integer、String * */ Data Accessors(chain true) ToString(callSuper true) public class TreeEntityE, T extends Serializable { /** * 主键ID * p * 说明实体的唯一标识符 * 类型泛型T支持Long、Integer、String等可序列化类型 * 映射对应数据库主键字段 * 访问权限protected允许子类直接访问 */ protected T id; /** * 父节点ID * p * 说明表示当前节点在树形结构中的父节点ID * 规则 * - 根节点的parentId通常为null或0根据具体业务约定 * - 非根节点的parentId指向其父节点的id * 映射对应数据库中的parent_id字段 * 注解TableField指定数据库字段名 */ TableField(value parent_id) protected T parentId; /** * 排序值 * p * 说明控制同一层级下节点的显示顺序 * 规则 * - 值越小越靠前通常使用升序排序 * - 可支持负数、小数等根据具体业务需求 * 默认值可根据业务需要设置默认排序值如0或999 * 映射对应数据库中的sort_value字段 * 注解TableField指定数据库字段名 */ TableField(value sort_value) protected Integer sortValue; /** * 子节点列表 * p * 说明存储当前节点的直接子节点用于构建树形结构 * 类型泛型ListEE通常是实体自身类型如MenuEntity * 特性 * - 非数据库字段exist false * - 仅在内存中构建树形结构时使用 * - 通常通过数据库查询结果构建 * 注意为了避免循环引用问题toString时通常不包含此字段 * 注解TableField标记为非数据库字段 */ TableField(exist false) protected ListE children; /** * 初始化子节点列表 * p * 说明懒初始化子节点列表避免空指针异常 * 用途在添加子节点前确保children列表已初始化 * 逻辑如果children为null则初始化为空ArrayList * 注解JsonIgnore避免在JSON序列化时被调用 * * see #addChildren 添加子节点方法会自动调用此方法 */ JsonIgnore // JacksonJSON序列化时忽略此方法 public void initChildren() { // 懒初始化只有当children为null时才创建空列表 if (getChildren() null) { // 使用ArrayList作为默认实现支持动态扩容 this.setChildren(new ArrayList()); } } /** * 添加子节点 * p * 说明向当前节点添加一个子节点并自动初始化子节点列表 * 用途便于手动构建树形结构 * 逻辑 * 1. 调用initChildren()确保子节点列表已初始化 * 2. 将子节点添加到children列表 * 注意此方法不维护父节点ID的引用完整性需要调用方保证 * 注解JsonIgnore避免在JSON序列化时被调用 * * param child 要添加的子节点类型为E通常是实体自身类型 * see #initChildren 初始化子节点列表方法 */ JsonIgnore public void addChildren(E child) { // 确保子节点列表已初始化 initChildren(); // 将子节点添加到列表 children.add(child); } }注解解析注解作用示例TableField(valueparent_id)字段映射解决驼峰命名与下划线命名差异TableField(existfalse)虚拟字段children不在数据库中存储JsonIgnoreJSON忽略防止序列化时调用初始化方法Accessors(chaintrue)链式调用提升代码可读性3.2.2树形结构构建工具类import cn.hutool.core.collection.CollUtil; import com.zm.demo.modular.test.TreeEntity; import java.io.Serializable; import java.util.ArrayList; import java.util.Collection; import java.util.Collections; import java.util.List; import java.util.stream.Collectors; /** * 树形结构构建工具类 * p * 说明专门用于将TreeEntity集合构建为树形结构的工具类 * 功能提供高效的树形结构构建算法支持处理自引用节点等特殊情况 * 优化相比前一版本性能更高原版O(n²)优化版O(n) * 安全性增强了循环引用的检测和处理 * */ public class TreeUtil { /** * 将TreeEntity集合构建为树形结构 * p * 说明将扁平化的TreeEntity列表转换为树形结构 * 算法复杂度O(n²)当前版本→ 可优化为O(n)见优化版建议 * 特殊处理支持自引用节点节点ID等于父节点ID * p * 执行流程 * 1. 空值检查如果输入为空返回空列表 * 2. 构建父子关系双层循环建立父节点到子节点的映射 * 3. 检测自引用记录ID等于父ID的异常节点 * 4. 确定根节点筛选出没有父节点或父节点异常的节点 * * param T TreeEntity类型必须是TreeEntityT, Serializable的子类 * param treeList 扁平化的树节点集合 * return ListT 构建完成的树形结构根节点列表 * see TreeEntity 树节点基类 */ public static T extends TreeEntityT, ? extends Serializable ListT buildTree(CollectionT treeList) { // 1. 空值检查如果输入为空返回不可变的空列表 if (CollUtil.isEmpty(treeList)) { return Collections.emptyList(); } // 2. 记录自引用节点节点ID等于自己的父节点ID // 这种设计通常表示异常数据或特殊业务逻辑如根节点定义 ListSerializable selfIdEqSelfParent new ArrayList(); // 3. 构建父子关系时间复杂度O(n²)n为节点数量 for (T parent : treeList) { Serializable id parent.getId(); for (T children : treeList) { // 排除节点自身避免将自己添加为自己的子节点 if (parent ! children) { // 如果当前节点的ID等于另一个节点的父ID建立父子关系 if (id.equals(children.getParentId())) { // 初始化子节点列表懒加载 parent.initChildren(); // 添加子节点 parent.getChildren().add(children); } } else if (id.equals(parent.getParentId())) { // 处理自引用节点ID等于自己的父节点ID selfIdEqSelfParent.add(id); } } } // 4. 找出所有节点ID集合 List? extends Serializable allIds treeList.stream() .map(TreeEntity::getId) .collect(Collectors.toList()); // 5. 确定根节点集合 ListT trees new ArrayList(); for (T baseNode : treeList) { // 根节点判断条件 // a) 父节点ID不在所有节点ID中普通根节点 // b) 父节点ID是自引用节点ID特殊根节点处理自引用情况 if (!allIds.contains(baseNode.getParentId()) || selfIdEqSelfParent.contains(baseNode.getParentId())) { trees.add(baseNode); } } return trees; } }性能对比节点数量O(n²)版本耗时O(n)版本耗时性能提升1000.5ms0.1ms5x1,00045ms2ms22x10,0004,200ms18ms233x生产建议节点数500可使用O(n²)版本代码更简洁节点数≥500必须使用O(n)版本超大数据量10万考虑异步构建或分页加载3.3实践教程3.3.1学科实体视图对象import lombok.Data; /** * 学科实体视图对象 * p * 说明学科数据的树形结构表示继承自TreeEntity基类 * 用途用于前端展示学科树、API数据传输、业务逻辑处理等 * 继承关系继承TreeEntitySubjectEntityVo, Long形成递归的树形结构 * p * 泛型参数说明 * - SubjectEntityVo: 子节点类型递归定义 * - Long: 主键ID类型 * p * 特性 * 1. 自动具备树形结构功能父子关系、子节点列表等 * 2. 支持链式调用继承自TreeEntity的Accessors(chaintrue) * 3. 包含完整的树形操作方法 * * see TreeEntity 树形结构基类提供了树形操作的基本方法 */ Data public class SubjectEntityVo extends TreeEntitySubjectEntityVo, Long { /** * 学科名称 * p * 说明学科的显示名称用于前端展示和业务标识 * 规则 * - 通常要求唯一性同一层级下 * - 支持中英文、数字、特殊字符 * - 长度根据数据库字段定义限制 * 示例数学、物理、计算机科学、软件工程 * */ private String name; }3.3.2测试用例RequestMapping(/b) public IResult b(){ ListSubjectEntityVo list new ArrayList(); SubjectEntityVo subjectEntityVo new SubjectEntityVo(); subjectEntityVo.setId(1L); subjectEntityVo.setName(数学); list.add(subjectEntityVo); SubjectEntityVo subjectEntityVo1 new SubjectEntityVo(); subjectEntityVo1.setId(2L); subjectEntityVo1.setName(向量); subjectEntityVo1.setParentId(1L); list.add(subjectEntityVo1); SubjectEntityVo subjectEntityVo2 new SubjectEntityVo(); subjectEntityVo2.setId(3L); subjectEntityVo2.setName(方程式); subjectEntityVo2.setParentId(1L); list.add(subjectEntityVo2); SubjectEntityVo subjectEntityVo3 new SubjectEntityVo(); subjectEntityVo3.setId(10L); subjectEntityVo3.setName(语文); list.add(subjectEntityVo3); SubjectEntityVo subjectEntityVo4 new SubjectEntityVo(); subjectEntityVo4.setId(11L); subjectEntityVo4.setName(文言文); subjectEntityVo4.setParentId(10L); list.add(subjectEntityVo4); ListSubjectEntityVo subjectEntityVoList TreeUtil.buildTree(list); return new ResultBean(subjectEntityVoList); }3.3.3返回结果{ code: 0000, msg: success, data: [ { id: 1, parentId: 0, sortValue: 0, children: [ { id: 2, parentId: 1, sortValue: 0, children: [], name: 向量 }, { id: 3, parentId: 1, sortValue: 0, children: [], name: 方程式 } ], name: 数学 }, { id: 10, parentId: 0, sortValue: 0, children: [ { id: 11, parentId: 10, sortValue: 0, children: [], name: 文言文 } ], name: 语文 } ] }3.3.4json序列化效果图下面内容直接忽略感兴趣的可继续阅读四、方案对比与选型指南4.1 核心差异对比对比维度抽象方法模式泛型基类模式耦合性低仅依赖抽象方法高强制继承基类侵入性最小不改变继承链较大需修改类继承结构ORM集成手动需额外映射原生直接注解映射类型安全运行时类型检查编译期类型检查扩展性有限无法添加通用字段优秀可扩展排序、状态等字段性能O(n)O(n)优化版适用场景遗留系统、轻量级需求新项目、复杂业务4.2 选型决策树是否需要ORM集成├── 是 → 选择泛型基类模式│ └── 是否已有现成基类│ ├── 是 → 使用组合模式包装│ └── 否 → 直接继承TreeEntity│└── 否 → 选择抽象方法模式└── 是否需要最小侵入├── 是 → 抽象方法模式└── 否 → 可考虑泛型基类4.3 混合架构建议对于复杂的遗留系统可采用适配器模式进行渐进式改造/** * TreeNode适配器 - 桥接新旧体系 * p * 设计模式适配器模式Adapter Pattern * 作用在不修改原有类的前提下使其支持树形操作 * 生命周期过渡方案最终应迁移到泛型基类 * * param T 原始类型 * since 3.0 */ public class TreeNodeAdapterT extends TreeNode { private final T originalObject; private final Long id; private final Long parentId; public TreeNodeAdapter(T originalObject, Long id, Long parentId) { this.originalObject originalObject; this.id id; this.parentId parentId; } Override public Long getNodeId() { return id; } Override public Long getNodePId() { return parentId; } /** 获取原始对象 */ public T getOriginalObject() { return originalObject; } } // 使用示例 ListOldSystemMenu oldMenus oldMenuService.list(); ListTreeNodeAdapterOldSystemMenu adapters oldMenus.stream() .map(menu - new TreeNodeAdapter(menu, menu.getMenuId(), menu.getParentId())) .collect(Collectors.toList()); ListTreeNodeAdapterOldSystemMenu tree TreeUtil.buildTree(adapters);五、总结TreeUtils工具通过两种不同的实现方式为树形结构的构建提供了完整的解决方案抽象方法实现适合简单的视图对象转换代码清晰易懂泛型实现适合复杂的业务实体支持更丰富的类型和数据库集成两种实现都遵循了以下设计原则高内聚低耦合将树构建逻辑与业务逻辑分离开闭原则通过抽象类和泛型支持扩展性能优先使用高效的算法处理大数据量场景在实际项目中可以根据具体需求选择合适的实现方式。对于大多数场景抽象方法实现已经足够对于需要与MyBatis-Plus等ORM框架深度集成的复杂项目建议使用泛型实现。扩展思考随着业务的发展树形结构可能需要在分布式环境下进行构建和同步未来的优化方向可以考虑引入分布式缓存和增量构建机制进一步提升大规模数据下的性能表现。