java的list转换为树形结构

最新推荐文章于 2024-06-27 11:22:44 发布

FrancisGeek的工作室

最新推荐文章于 2024-06-27 11:22:44 发布

阅读量359

点赞数

分类专栏：面试常考

本文链接：https://blog.csdn.net/u012280578/article/details/117437670

版权

这篇博客探讨了如何处理从数据库获取的带有层级关系的数据，将其转化为树形结构的问题。背景涉及部门层级、省市区关系及目录结构。解决思路通过二次遍历，第一次建立哈希表存储ID与数据，第二次遍历构造父子节点关系。

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

背景

从数据库中取出一段数据, 这些数据会有层级关系, 带上id和parent_id, 现在需要把这些数据转化为树形结构…
在实际工作中这个是一个比较常见的问题，比如部门的层级关系, 省市区的层级关系，四级目录关系…

解决思路

二次遍历，第一次遍历使用哈希表, 存储id和数据信息…第二次遍历, 构造父子结构关系。

import com.alibaba.fastjson.JSON;
import com.alibaba.fastjson.JSONArray;
import com.alibaba.fastjson.JSONObject;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

/**
 * list结构转化为树形结构
 */

public class Main {
   

    public static void main(String[] args) {
   

        List<Map<String, Object>> data = new ArrayList<>();
        Map<String, Object> map = new HashMap<>();
        map.put("id", 1);<