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

时间:2022-08-28 21:18:06

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

1、实体对象:

  1. @Data
  2. public class Node {
  3. private Integer id;
  4. private String city;
  5. private Integer pid;
  6.  
  7. private List<Node> children;
  8.  
  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 {
  2.  
  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. }
  13.  
  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. }
  25.  
  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<>();
  35.  
  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、运行结果:

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

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

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

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