将从数据库查询出的父子关系数据转换成树形结构

最新推荐文章于 2024-10-05 07:39:03 发布

孤独的先锋

最新推荐文章于 2024-10-05 07:39:03 发布

阅读量733

点赞数

分类专栏： JAVA 文章标签： java

本文链接：https://blog.csdn.net/weixin_43576468/article/details/104771406

版权

JAVA 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

		List<TreeNode> nodes = new ArrayList<>()；//替换成从数据库查询获得的list
		Map<String, TreeNode> map = new HashMap<>();
        List<TreeNode> parents = new ArrayList<>();
        for (TreeNode node : nodes) {
            map.put(node.getId(), node);
            if (node.getParentId() == null) {
                parents.add(node);
            }
        }
        for (TreeNode node : nodes) {
            TreeNode parent = map.get(node.getParentId());
            if (parent != null) {
                parent.getChildren().add(node);
            }
        }
        return parents;