在開(kāi)發(fā)中，我們會(huì)遇到將不同組織架構(gòu)合并成tree這種樹狀結(jié)構(gòu)，那么如果做呢？
實(shí)際上，我們也可以理解為如何將擁有父子關(guān)系的list轉(zhuǎn)成樹形結(jié)構(gòu)，而這其中主要的方法就是遞歸！

1、實(shí)體對(duì)象：

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、轉(zhuǎn)換工具類：

1. public class TreeUtils {
2.  
3. //把一個(gè)List轉(zhuǎn)成樹
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,"中國(guó)",-1);
28. Node node1=new Node(1,"湖北省",0);
29. Node node2=new Node(2,"武漢市",1);
30. Node node3=new Node(3,"洪山區(qū)",2);
31. Node node4=new Node(4,"宜昌市",1);
32. Node node5=new Node(5,"上海市",0);
33. Node node6=new Node(6,"靜安區(qū)",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、運(yùn)行結(jié)果：

這樣list就成功轉(zhuǎn)換成為了tree裝結(jié)構(gòu)

到此這篇關(guān)于使用Java將一個(gè)List運(yùn)用遞歸轉(zhuǎn)成樹形結(jié)構(gòu)案例的文章就介紹到這了,更多相關(guān)Java將list運(yùn)用成樹形結(jié)構(gòu)內(nèi)容請(qǐng)搜索服務(wù)器之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持服務(wù)器之家！

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