使用Map将List转化为树形结构避免递归

最新推荐文章于 2023-05-16 16:33:17 发布
最新推荐文章于 2023-05-16 16:33:17 发布
阅读量637 收藏 7
点赞数
文章标签： 树形DP map arraylist
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiongIND/article/details/119351143
版权
本文介绍如何借助Map避免递归，将List数据转换为树形结构。通过BaseSubjectQueryVo来构建转化过程。
摘要由CSDN通过智能技术生成 
 public Map<String, Object>  subjectQuery(String str) {
   
        //读出数据
        List<BaseSubjectQueryVo> entityList  = sysSubjectClassMapper.subjectQuery(str);
        //初始化
        Map<String, BaseSubjectQueryVo >entityMap
最低0.47元/天 解锁文章
xiongIND
关注
  • 0
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Java 通过map构造树形结构
遇见未知的自己
12-24 3526
在开发中，经常会有将 数据组装成为树形结构的场景，除了可以通过递归实现，还可以通过map 组装实现。 一，构造基本数据 import apple.laf.JRSUIUtils; import com.google.common.collect.Lists; import lombok.AllArgsConstructor; import lombok.Builder; import lombok.Data; import lombok.NoArgsConstructor; import java
java版list-map实现 树结构 父子结构 通俗易懂
12-12
此java类实现了对数据表的分类递归树的实现，为本人倾力之作，后期，会发布js版，敬请期待！
java List＜Map＞转为树形结构
mzcan666的博客
09-03 1771
需求 前端需要写一个级联下拉选，希望得到的数据是Json格式的树形结构，而数据库里面能反映树形结构的有一个pid字段，且程序从数据库获取到的数据是一个列表，当前的任务就是将这个列表转化为树形结构 分析 1,通过观察所需的树形结构的数据格式，设计出的返回数据格式如下： [ { ***:*** children:[ {}, {} ] } ,{} ] 2, 这里可以使用递归来实现children的获取，具体分析写在代码里了 代码 import ja
list集合通过其中对象的一个字段转化为Map从而实现树形结构的转化
m0_61137688的博客
05-16 543
list集合通过其中对象的一个字段转化为Map从而实现树形结构的转化。
(转)Java List结构转Tree树形结构_非递归
sq_ikk的博客
11-24 428
记录用
Java——list转树形结构
前方一片光明
05-18 6233
比如省、市、县、区结构就是树形结构，主要解决思想是递归 public static List<Map> convertToTree(List<Map> list) { List<Map> all = list.stream().filter(t -> !t.containsKey("parentId") || t.get("parentId") == null || "".equals(t.get("parentId").toSt
【list转树结构】相关附件
最新发布
09-12
"List转树结构"通常指的是将一个扁平化的数据列表转换为树形结构，以便更好地模拟层次关系或进行递归操作。本主题的核心知识点包括树的基本概念、递归算法以及如何通过编程实现从列表到树的转换。 1. **树的基本...
Java创建树形结构算法实例代码
08-31
接下来，我们看如何使用算法将数据库中的菜单数据转换为树形结构。这个过程通常包括两个步骤：一是将数据转换为Map，二是构建树形结构。 在`createTreeMenus()`方法中，首先判断输入的`menus`列表是否为空，如果不...
java实现构造无限层级树形菜单
08-29
我们可以使用一个工具类来实现递归构造树形结构，该工具类可以将 menuList 转换为树形结构。 ```java public class MenuTreeUtil { public List<Tree> menuCommon; public List<Object> list = new ArrayList(); ...
list转map,list转tree,减少数据库查询次数
04-27
在处理大量数据时，通过将列表（list）转换为映射（map）或树形结构，可以提高数据检索的效率，减少数据库查询次数，从而优化程序性能。 1. **List转Map** 列表（List）是一种线性数据结构，它以顺序的方式存储...
java根据数据库表内容生产树结构json数据的方法
10-20
在Java开发中，将数据库表内容转换为树结构的JSON数据是常见的需求，尤其是在构建具有层级关系的数据展示，如组织架构、菜单系统等。本文将详细介绍如何使用Java根据数据库表内容生成树结构的JSON数据。 首先，我们...
java实现多层嵌套循环参数转换
06-20
例如，如果你有一个二维数组或树形结构，你可以用两层`for`循环来遍历所有的元素。以下是一个简单的两层嵌套循环示例： ```java for (int i = 0; i ; i++) { for (int j = 0; j [i].length; j++) { System.out....
字符串反解析成树结构
11-03
5. 数据映射：使用映射数据结构（如`Map`）将字符串数据映射到对象属性。 6. 性能优化：考虑如何提高数据查找和构建树的效率。 掌握这些知识点对于理解和处理类似问题至关重要，无论是在软件开发、数据分析还是其他...
java实现无限级分类树形，连接mysql数据库
07-03
将结果集转换为TreeNode对象的集合，然后利用这些对象构建树形结构。例如，使用ArrayList作为树的容器，每个节点包含一个子节点列表： ```java List<TreeNode> rootNodes = new ArrayList(); // 从数据库获取数据并...
数据结构与算法思维导图1
08-03
最后，我们提到了一些特定的数据结构，如**Trie树**，用于字符串搜索，通过建立树形结构来节省空间。还有平衡二叉树，如**AVL树**和**红黑树**，它们保证了树的高度平衡，从而在查找、插入和删除操作中保持O(logN)的...
使用Map和List构建树形结构数据--(适合数据量不大时使用)
静心123的博客
11-26 676
bean对象 @ApiModel(value = "AdminMenuTreeVO", description = "树形菜单") public class AdminMenuTreeVO { @ApiModelProperty(value = "ID") private String id; @ApiModelProperty(value = "父级ID") private String parentId; @ApiModelProperty(value = "名称") pr
Java List<Map<String, Object>>生成树
chunniyou0577的博客
12-26 502
[java]view plaincopy /** * *@paramlist所有元素的平级集合，map包含id和pid *@parampid顶级节点的pid，可以为null *@paramidNameid位的名称，一般为id或者...
java获取树形组织结构(使用map的方式)
Pluto_09的博客
07-29 2198
递归获取树形组织结构,如果数据量过大的话,会严重影响响应速度,使用map广度遍历获取。
map处理后台管理菜单数据,转换成树形层级结构数据
wwf1225的博客
07-21 683
meta{title"启用/禁用（用户）",affixfalse,iconnull},meta{title"启用/禁用（角色）",affixfalse,iconnull},meta{title"显示/隐藏",affixfalse,iconnull},meta{title"数据采集",affixfalse,iconnull},
Java递归将数据库中的省市区转为树形结构
05-24
可以使用递归来将数据库中的省市区数据转为树形结构。 首先，需要定义一个类来表示地区信息： ``` public class Area { private Long id; private String name; private Long parentId; // getters and setters } ``` 接着，可以使用递归来构建树形结构： ``` public class AreaTreeBuilder { private List<Area> areaList; public AreaTreeBuilder(List<Area> areaList) { this.areaList = areaList; } public List<Area> build() { List<Area> result = new ArrayList<>(); Map<Long, List<Area>> childrenMap = new HashMap<>(); for (Area area : areaList) { Long parentId = area.getParentId(); if (parentId == null) { result.add(area); } else { List<Area> children = childrenMap.get(parentId); if (children == null) { children = new ArrayList<>(); childrenMap.put(parentId, children); } children.add(area); } } buildTree(result, childrenMap); return result; } private void buildTree(List<Area> parentList, Map<Long, List<Area>> childrenMap) { for (Area parent : parentList) { List<Area> children = childrenMap.get(parent.getId()); if (children != null) { parent.setChildren(children); buildTree(children, childrenMap); } } } } ``` 以上代码会先遍历所有的区域信息，将每个区域按照父节点进行分组，然后使用递归来构建树形结构。最后返回根节点的列表即可。 使用时，可以先从数据库中查询出所有的区域信息，然后调用 `AreaTreeBuilder` 的 `build()` 方法来构建树形结构： ``` List<Area> areaList = dao.selectAllAreas(); List<Area> tree = new AreaTreeBuilder(areaList).build(); ``` 注意，以上代码中的 `Dao` 是一个示例，需要根据实际情况进行替换。同时，为了简化代码，省略了一些异常处理和类型转换等细节。实际应用中需要根据具体情况进行调整。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值