java树形结构List和普通结构的List互转

已于 2023-07-14 12:56:10 修改
阅读量833 收藏
点赞数
分类专栏： java干货铺子 文章标签： java
于 2020-12-30 11:35:48 首次发布
zjn
本文链接：https://blog.csdn.net/weixin_38278302/article/details/111957911
版权

参考地址：
https://jingyan.baidu.com/album/455a99507b687da16627781ec1.html?picindex=2

详见下图：

  • 1 目录结构
    在这里插入图片描述
  • 2 基础数据
    在这里插入图片描述
  • 3 基础数据
    在这里插入图片描述
  • 4 toTree函数
    注意：已经找到根节点后，需要在原始List集合中将根节点对象删除，且在增强型for循环中删除会报错，一定要在 for (int i = 0; i < txlList.size(); i++) {}, 循环里面删除才有效。
    在这里插入图片描述
  • 5 treeToList函数
    在这里插入图片描述
  • 6 最终结果

在这里插入图片描述
最后
自我介绍一下，小编13年毕业于厦门大学，14年在外包公司中软干过，后来去过微软、华为等大厂，20年进入鹅厂担任架构师，直到现在。这一路走来，深知大多数初中级java工程师，想要提升技能，往往需要自己长时间的摸索成长或是报班学习，但对于培训机构动则近万元的学费，着实压力不小。自己不成体系的自学效率不仅低效而且还很漫长，很容易就碰到天花板致技术停止不前。 因此我收集整理了一份《java开发全套学习资料》送给大家，里面包含了Spring全家桶,MySQL,中间件Redis、kafka,MQ消息,Zookeeper等java全系列资料，非常适合初中高级各个阶段同行学习，初衷也很简单，就是希望帮助到想自学又不知道该从何学起的朋友，同时减轻大家的负担。添加下方名片，即可获取全套学习资料，后面抽时间定期更新一些干货文章，如果你喜欢，也可添加下方名片学习交流 (๑◡๑)

IT-JAVA学者
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
JAVA树状List数据转普通List
qq_41683919的博客
05-30 3561
JAVA树状List转普通List
Java中平铺列表（List）与树形（Tree）结构的互转
m0_48922996的博客
07-16 3198
至此，递归和非递归分别实现listtotree和treetolist已完成，实现比较仓促，有很多细节处未处理好，希望看到的小伙伴及时指出，不胜感激。另外，机智的你，有其它更好的方法，实现转换吗？欢迎留言分享，码海无涯，共同进步。httpshttps。...
java实现将树形结构平铺为List列表
xuwenze的博客
11-17 3978
java实现将树形结构转为列表
java 树型结构转list
轻描时光
05-08 671
/ System.out.println("找到了节点: " + result.value);// System.out.println("未找到节点");// 查找值为5的节点。
java 处理树形结构 树形转为list list转为树形
doris的博客
07-28 4188
java 处理树形结构 树形转为list list转为树形
“树形List“与“扁平List“互转（Java实现）
极客-多重人格递归
05-11 1709
形如公司的组织架构这种数据需要使用“树”这种数据结构来表示和存储。在纯数据表示的时候，我们使用缩进来指明树的层级关系；在存储的时候，我们通常将一个个的树节点信息存储于关系型数据中。那么如何在这两种数据方式之间转换呢？本文将提供一些思路来解决这个问题。
JAVA的树形结构存储数据提取成List
wudaiming的博客
07-10 624
JAVA树形结构存储的解析工具
ArrayList和LinkedList的数据结构
烧水匠
06-27 711
本文将从实现的角度来描述ArrayList和LinkedList的数据结构及各自的应用场景 ArrayList 从名称就可以猜到ArrayList底层使用数组来实现List容器。数组是静态容器，即它不支持扩容或者删除数据，ArrayList在数组的基础上增加了动态扩容和删除，所以ArrayList也可以称之为动态数组。 ArrayList有两个重要的变量： ...
java将list转为树形结构的方法（后台和前台）
01-20
前台： function listToTree(myId,pId,list){ function exists(list, parentId){ for(var i=0; i<list.length; i++){ if (list[i][myId] == parentId) return true; } return false;
Java 将有父子关系的数据转换成树形结构数据
01-07
一、数据库父子结构数据设计  大部分采用 parentId的形式来存储父id，并且只存储父id，祖父Id不存储。也可以添加存储层级级别或者层级关系等字段。 CREATE TABLE `t_resource` ( `id` varchar(255) NOT NULL ...
Java递归将List转为树形结构Java递归将List转为树形结构
12-01
Java递归将List转为树形结构 博客地址：https://blog.csdn.net/weixin_38500202/article/details/110456363
树形结构设计总结java demo
03-04
树形结构在Java中也有标准库支持，例如`java.util.TreeSet`和`java.util.TreeMap`，它们基于红黑树实现，提供了高效的插入、删除和查找操作。除此之外，还有`java.awt.tree`包，用于构建图形化的树组件，适用于GUI...
java转树形结构工具类详解
09-07
这里我们详细讲解一个Java转树形结构的工具类，它可以帮助我们将列表中的对象转换为树状结构，方便进行递归操作和层次展示。 首先，我们需要了解一下这个工具类的主要方法`convert()`。该方法接收四个参数： 1. `...
Java 树形结构和List＜?＞ 相互转换
smypai的专栏
03-02 840
Java 树形结构和List 相互转换
java 递归list转树，树转list
weixin_43930851的博客
05-04 435
java实践
Java 将树转为List
热门推荐
SALT的博客
09-03 1万+
1、需求，将一棵无关联属性的树（没有id和pid）转化为list存储（通过id和pid关联） 2、思路，该处只能通过广度遍历树获取list。如果使用深度遍历的话，pid将获取不到正确的值。 3、树的结构如下。(无id和pid) public class Tree { private String name; private List&lt;Tree&gt; children...
java 树状list转普通list
Arlo_Liao的博客
12-11 483
/** * 树状list转普通list * *@param list 树列表 *@return 普通list */ public static List treeToList(List<T> list) { List result = new ArrayList<>(); for(T test : list) { List c = test.getChildren(); result.add(test); .
10.javaSE基础_JDBC编译程序(Driver+Statement+Connection+mysql数据库连接)
最新发布
m0_61086522的博客
07-02 1196
JDBC是的缩写。它是Sun的Javasoft公司制定的Java数据库连接技术，是一套标准接口java.sql包中提供了JDBC API,通过它连接到各种数据库系统，编写访问数据库的程序。JDBC API不能直接访问数据库，它依赖于数据库厂商提供的JDBC Driver（JDBC驱动程序）
java list转树形结构
07-19
### 回答1： 在Java中，将List转换为树形结构可以通过递归算法来实现。首先，我们需要定义一个树节点类Node，其包含一个value属性表示节点的值，以及一个List<Node>属性表示节点的子节点。 使用递归算法，我们可以遍历List，将每个元素作为一个节点添加到树中。对于每个节点，我们可以遍历List中的元素，如果元素的父节点值等于当前节点的值，则将该元素作为当前节点的子节点加入树中。 具体实现如下： ```java public class Node { private String value; private List<Node> children; public Node(String value) { this.value = value; this.children = new ArrayList<>(); } // getters and setters public static Node convertToTree(List<String> list) { Node root = new Node(""); convertToTree(list, root); return root; } private static void convertToTree(List<String> list, Node parent) { for (String value : list) { if (value.startsWith(parent.getValue())) { Node node = new Node(value); parent.getChildren().add(node); convertToTree(list, node); } } } } ``` 使用示例： ```java List<String> list = Arrays.asList("A", "A_B", "A_C", "A_C_D", "A_C_E", "B", "B_F"); Node root = Node.convertToTree(list); ``` 在上述示例中，我们将字符串列表list转换成树形结构，其中每个字符串表示一个节点的值。在转换后的树中，节点A下有节点B和节点C，节点C下有节点D和节点E，节点B下有节点F。 ### 回答2： 在Java中，将一个List转换为树形结构可以通过递归的方式实现。下面是一个基本的示例代码： 首先，我们定义一个TreeNode类，表示树中的一个节点： ``` class TreeNode { private int id; private int parentId; private List<TreeNode> children; // 构造函数 public TreeNode(int id, int parentId) { this.id = id; this.parentId = parentId; this.children = new ArrayList<>(); } // Getters 和 Setters ... } ``` 接下来，我们可以编写一个递归的方法，用于将List转换为树形结构： ``` public TreeNode buildTree(List<TreeNode> nodeList) { Map<Integer, TreeNode> nodeMap = new HashMap<>(); // 将所有节点以id为key存入map中 for (TreeNode node : nodeList) { nodeMap.put(node.getId(), node); } TreeNode root = null; // 遍历所有节点，通过parentId建立父子关系 for (TreeNode node : nodeList) { int parentId = node.getParentId(); if (parentId == 0) { root = node; // 根节点 } else { TreeNode parent = nodeMap.get(parentId); parent.getChildren().add(node); // 添加子节点 } } return root; // 返回根节点 } ``` 通过调用`buildTree`方法，我们可以将一个List转换为树形结构： ``` List<TreeNode> nodeList = new ArrayList<>(); nodeList.add(new TreeNode(1, 0)); nodeList.add(new TreeNode(2, 1)); nodeList.add(new TreeNode(3, 1)); nodeList.add(new TreeNode(4, 2)); TreeNode root = buildTree(nodeList); ``` 这样，我们就成功将一个List转换为树形结构了。在上面的例子中，根节点的id为1，其子节点有id为2和3，id为2的节点还有一个子节点id为4。 ### 回答3： Java中可以用List来存储树形结构的数据，然后通过递归的方式将List转换为树形结构。 首先，可以定义一个节点类，其中包含节点的值以及节点的子节点列表。例如： ``` class TreeNode { private String value; // 节点的值 private List<TreeNode> children; // 节点的子节点列表 // 构造方法 public TreeNode(String value) { this.value = value; this.children = new ArrayList<>(); } // getter和setter方法 } ``` 然后，可以定义一个工具类来实现List转换为树形结构的功能。在这个工具类中，可以使用递归的方式遍历List，使用每个节点的子节点列表来构建树形结构。例如： ``` class TreeUtils { public static TreeNode convertToTree(List<TreeNode> nodeList) { TreeNode root = new TreeNode("root"); // 创建根节点 for (TreeNode node : nodeList) { if (node.getValue().equals(root.getValue())) { continue; // 跳过根节点 } addChild(root, node); // 递归将子节点添加到树中 } return root; } private static void addChild(TreeNode parent, TreeNode child) { parent.getChildren().add(child); // 将子节点添加到父节点的子节点列表中 for (TreeNode node : child.getChildren()) { addChild(child, node); // 递归将子节点的子节点添加到树中 } } } ``` 最后，可以使用这个工具类将List转换为树形结构。例如： ``` List<TreeNode> nodeList = new ArrayList<>(); // 添加节点到列表中 TreeNode tree = TreeUtils.convertToTree(nodeList); // 将列表转换为树形结构 ``` 通过以上步骤，就可以将Java中的List转换为树形结构，并且可以通过根节点来访问整个树的结构和数据。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值