通用列表转换树形结构实现算法（JAVA版）

最新推荐文章于 2024-08-19 10:05:17 发布

来自大山的搬砖工

最新推荐文章于 2024-08-19 10:05:17 发布

阅读量797

点赞数

分类专栏： Java

本文链接：https://blog.csdn.net/qq_25045173/article/details/103257939

版权

本文介绍了如何使用Java将列表数据转换为树形结构，主要分为三步：构造基类对象，包括对象id、父级id和子对象集合；构造扩展类对象，根据业务需求添加额外属性；最后，通过特定算法进行组装成树形结构。

摘要由CSDN通过智能技术生成

树形结构构造大体分为如下三步：

（1）构造基类对象

（2）构造扩展类对象

（3）组装算法

一构造基类对象

基类对象必须包含对象id、父级id、子对象集合，其他属性根据需要可自行定义，如下图所示：

import lombok.Getter;
import lombok.Setter;
import lombok.ToString;
import java.io.Serializable;
import java.util.List;


@ToString
@Getter
@Setter
public class HlmsLocBaseTree implements Serializable{

    private static final long serialVersionUID = 1L;

    /**主键id */
    private String id;

    /** 父级id */
    private Long parentId;

    /** 空间信息编码 */
    private String locCode;

    /** 空间信息名称 */
    private String locName;

    // 叶子节点标识 0-否  1-是
    private String leafFlag;

    //**子级空间信息项*/
    private List<? extends HlmsLocBaseTree> children;
}