根据List＜Map＜String,Object＞＞生成树

一个懒得调格式的菜鸡。

已于 2023-04-17 10:06:58 修改

阅读量312

点赞数

文章标签： list java 数据结构

于 2023-04-14 17:35:01 首次发布

本文链接：https://blog.csdn.net/qq_38239185/article/details/130158550

版权

本文介绍如何将一个包含startId和endId映射关系的List<Map<String,Object>>，结合另一个包含id和info的对象列表，转化为树形结构。通过指定的字段名，将数据连接成森林/树。" 109668295,8536424,机器学习实战：从数据获取到模型评估,"['机器学习', '数据分析', 'Python编程']

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

根据List Map 生成森林/树

根据List<Map<String,Object>> 生成森林/树

根据List<Map<String,Object>> 生成森林/树

public class TreeNodeVo {
   
    Map<String,Object> treeData;
    List<TreeNodeVo> children;
}

例如：
入参:
relationList [{“startId”:“1”,“endId”:“2”},{“startId”:“2”,“endId”:“3”}]
dataList:[{“id”:“1”,“info”:“apple”},{“id”:“2”,“info”:“banana”},{“id”:“3”,“info”:“pear”}]
relationStartIndexName :startId
relationEndIndexName :endId
dataIndexName :id
出参就是把data根据relation连接起来

/**
     *
     * @param relationList 线的数据
     * @param dataList 点的数据
     * @param relationStartIndexName 线中记录起始点标识的字段
     * @param relationEndIndexName  线中记录终止点标识的字段
     * @param dataIndexName 与线的标识字段对应的点的字段
     * @return
     */
public static List<TreeNodeVo> dataToTree(List<Map<String, Object>> relationList,
                                              List<Map<String, Object>> dataList,
                                              String relationStartIndexName,
                                              String relationEndIndexName,
                                              String dataIndexName) {
   
        Table<String, String, Object> relationTable = HashBasedTable.create();
        Map<String, Map<String, Object>> dataIndexMap = new HashMap<>