使用Java将一个List运用递归转成树形结构案例

也想出现在这里？点击联系我~

在开发中，我们会遇到将不同组织架构合并成tree这种树状结构，那么如果做呢？
实际上，我们也可以理解为如何将拥有父子关系的list转成树形结构，而这其中主要的方法就是递归！

1、实体对象：

1. @Data
2. public class Node {
3. private Integer id;
4. private String city;
5. private Integer pid;
7. private List<Node> children;
9. public Node(Integer id,String city,Integer pid){
10. this.id = id;
11. this.city = city;
12. this.pid = pid;
13. }
14. }

2、转换工具类：

1. public class TreeUtils {
3. //把一个List转成树
4. static List<Node> buildTree(List<Node> list,Integer pid){
5. List<Node> tree=new ArrayList<>();
6. for(Node node:list){
7. if(Objects.equals(node.getPid(),pid)){
8. tree.add(findChild(node,list));
9. }
10. }
11. return tree;
12. }
14. static Node findChild(Node node, List<Node> list){
15. for(Node n:list){
16. if(Objects.equals(n.getPid(),node.getId())){
17. if(node.getChildren() == null){
18. node.setChildren(new ArrayList<Node>());
19. }
20. node.getChildren().add(findChild(n,list));
21. }
22. }
23. return node;
24. }
26. public static void main(String[] args) {
27. Node node0=new Node(0,"中国",-1);
28. Node node1=new Node(1,"湖北省",0);
29. Node node2=new Node(2,"武汉市",1);
30. Node node3=new Node(3,"洪山区",2);
31. Node node4=new Node(4,"宜昌市",1);
32. Node node5=new Node(5,"上海市",0);
33. Node node6=new Node(6,"静安区",5);
34. List<Node> list=new ArrayList<>();
36. list.add(node3);
37. list.add(node4);
38. list.add(node1);
39. list.add(node2);
40. list.add(node5);
41. list.add(node6);
42. list.add(node0);
43. List<Node> nodes = buildTree(list,-1);
44. System.out.println(JSON.toJSONString(nodes));
45. }
46. }

3、运行结果：

这样list就成功转换成为了tree装结构

到此这篇关于使用Java将一个List运用递归转成树形结构案例的文章就介绍到这了,更多相关Java将list运用成树形结构内容请搜索快网idc以前的文章或继续浏览下面的相关文章希望大家以后多多支持快网idc！

原文链接：https://blog.csdn.net/weixin_36586564/article/details/117918287