java遍历list生成树_java 快速生成树的方式

约定不等于承诺〃 2022-11-03 04:22 194阅读 0赞

public class XzqhDto \{

@ApiModelProperty("另加数据")

private String label;

@ApiModelProperty("另加数据")

private String value;

@ApiModelProperty("当前本身数据")

private Xzqh xzqh;

@ApiModelProperty("子元素")

List children = new ArrayList<>();

\}

/\*\*

\* 处理思路

\* 1、首先按照顺序查找所有的元素

\* 2、转成map形式 提取所有的父类Map1 所有子类map2

\* 3、遍历map2 根据key 值塞入 map1中

\*

\* @return

\*/

public Object queryAllAboutXcx() \{

//查询所以的数据

List xzqhList = xzqhMapper.queryXzqh(null, null);

// TreeMap 能保证顺序相同

Map map = new TreeMap<>();

Map result = new TreeMap<>();

//转成所有的map

for (Xzqh xzqh : xzqhList) \{

XzqhDto xzqhDto = new XzqhDto().setXzqh(xzqh).setLabel(xzqh.getXzqhdmCd()).setValue(xzqh.getXzqhmcNm());

if (xzqh.getSjxzqhdm().length() == 1) \{

result.put(xzqh.getXzqhdmCd(), xzqhDto);

\} else \{

map.put(xzqh.getXzqhdmCd(), xzqhDto);

\}

\}

//遍历map2

for (Map.Entry entry : map.entrySet()) \{

String key = entry.getKey();

if (key.length() == 4) \{

String k = key.substring(0, 2);

List xzqhs = result.get(k).getChildren();

xzqhs.add(entry.getValue());

result.get(k).setChildren(xzqhs);

\} else if (key.length() == 6) \{

String k = key.substring(0, 4);

List xzqhs = map.get(k).getChildren();

xzqhs.add(entry.getValue());

map.get(k).setChildren(xzqhs);

\}

\}

return result;

\}

发表评论取消回复

表情：

评论列表（有 0 条评论，194人围观）

还没有评论，来说两句吧...

相关阅读

相关图的遍历之最小生成树（Java实现）

最小生成树是图理论中的一种最常见的应用，他是用最小的边连接所有的顶点。他们之间用最少量的边保证了他们彼此联通，这就组成了最下生成树。对于给定的顶点和边，可能有多种最...

骑猪看日落/ 2024年04月18日 23:53/ 0 赞/ 59 阅读

相关二叉树的生成以及遍历

<script> class Node { constructor(key) { this.key = ...

╰+攻爆jí腚メ/ 2024年04月18日 19:52/ 0 赞/ 84 阅读

相关实现二叉树的遍历方式- Java

实现二叉树的遍历方式- Java 在计算机科学中，二叉树是一种常见的数据结构，它由节点组成，每个节点最多有两个子节点：左子节点和右子节点。树的遍历是指按照一定顺序访问树中的所

太过爱你忘了你带给我的痛/ 2024年03月23日 22:30/ 0 赞/ 58 阅读

相关 Java常用写法-类目树的生成与遍历

假设业务：店铺系统，每个店铺都有各种商品，商品分几种层级类目，比如：根目录是某某店铺；第一层级目录有数码产品、日用百货等等；第二层级，数码产品下面有笔记本电脑、手机等等；第三层

怼烎@/ 2024年03月16日 09:48/ 0 赞/ 5 阅读

相关生成二叉数及二叉树的遍历

生成二叉数及二叉树的遍历中序生成满二叉数 linkedQueue<binaryTreeNode<char> > q; void insertByLev

不念不忘少年蓝@/ 2023年06月13日 11:08/ 0 赞/ 21 阅读

相关 java遍历list生成树_java 快速生成树的方式

public class XzqhDto \{ @ApiModelProperty("另加数据") private String label; @ApiModelProp

约定不等于承诺〃/ 2022年11月03日 04:22/ 0 赞/ 195 阅读

相关按层序遍历顺序生成二叉树

include<stdio.h> include<stdlib.h> define OK 1 define ERROR 0 define

你的名字/ 2022年10月06日 15:55/ 0 赞/ 139 阅读

相关 java多叉树的生成和遍历

转载另外一个关于多叉树的实现类： TreeNode.java / Copyright Walker Studio All Rights

柔情只为你懂/ 2022年09月17日 14:23/ 0 赞/ 364 阅读

相关二叉树的遍历方式

二叉树的遍历方式 1. 首先二叉树的遍历是什么意思，为什么需要遍历，我先拿线性表来举例。大家对游戏中的排行榜肯定非常熟悉了吧，排行榜是根据假如是根据玩家战力进行排序在排

落日映苍穹つ/ 2022年06月06日 07:53/ 0 赞/ 137 阅读

相关【数据结构】图的遍历及最小生成树

[上一篇博客][Link 1]中讲了图的基本概念及如何存储，下面学习图的遍历及最小生成树的问题。图的遍历广度优先搜索(Breadth First Search,

痛定思痛。/ 2022年05月26日 12:00/ 0 赞/ 173 阅读