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

约定不等于承诺〃 2022-11-03 04:22 149阅读 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 条评论，149人围观）

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

相关阅读

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

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

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

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

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

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

相关遍历二叉树（Java）

现有一棵二叉树，对它进行遍历 ![在这里插入图片描述][a6dfe47b667d48d68c2cc58fce35ccf9.png] 代码 public cla

￡神魔★判官ぃ/ 2024年03月23日 16:38/ 0 赞/ 8 阅读

相关 java多叉树的遍历

用过了二叉树后，正好业务上有一个需求，就是需要求出从根节点到每个叶子节点的路径集合，由于不是二叉树，而是如同一种多叉树的结构，下面来看具体代码， 1、节点对象，包含3个属性，

小鱼儿/ 2023年10月18日 14:06/ 0 赞/ 44 阅读

相关最小生成树(java)

概念：在含有n个顶点的连通网中选择n-1条边，构成一颗极小连通子图，并使该连通子图中n-1条边上的权值之和达到最小，则称这颗连通子图为连通网的最小生成树。 \{ 1.环

灰太狼/ 2023年08月17日 16:46/ 0 赞/ 34 阅读

相关 java动态生成树_Dtree+Jquery动态生成树节点例子

1.先来介绍一下. dtree 的用法.(我引用了以前我收集的一篇文章.还比较详细,出处不记得啦).文章下面会附带dtree用法的例子. Dtree目录树的总结一：函数

分手后的思念是犯贱/ 2022年11月05日 13:00/ 0 赞/ 152 阅读

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

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

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

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

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

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

相关 Leetcode – 树的遍历总结（java）

前序遍历前序二叉树遍历是树的经典面试题，解决这个问题的关键是要了解：1、什么是前序遍历（访问孩子前先访问父节点）？2、使用java核心库的Stack。对于一些奇怪的例子

蔚落/ 2022年08月10日 09:40/ 0 赞/ 59 阅读

相关 java二叉树遍历

数据结构主要是数据以及数据与数据之间的关系。二叉树这种数据结构的数据：就是节点里面存放的值，数据与数据之间的关系就是：一个节点最多有2个子节点。其它相关概念不懂的自己百度，

红太狼/ 2022年04月23日 13:12/ 0 赞/ 128 阅读