ExtJs树的递归算法(Java)，Json格式

 

ExtJs树的递归算法(Java)，Json格式

首先先建立Node模型

[java]  view plain copy

1. public class Node {    
2.     private int id;    
3.     private int parentId;    
4.     Node(){}    
5.     Node(int id,int parentId){    
6.         this.id=id;    
7.         this.parentId = parentId;    
8.     }    
9.     public int getId() {    
10.         return id;    
11.     }    
12.     public void setId(int id) {    
13.         this.id = id;    
14.     }    
15.     public int getParentId() {    
16.         return parentId;    
17.     }    
18.     public void setParentId(int parentId) {    
19.         this.parentId = parentId;    
20.     }    
21. }    

下面这个类先手工建立List，在实际应用中是从数据库读取List，然后再Main方法里调用递归方法，得到Json字符串

[java]  view plain copy

1. import java.util.ArrayList;    
2. import java.util.Iterator;    
3. import java.util.List;    
4.     
5.     
6. public class Recursion {    
7.     List nodeList =new ArrayList();    
8.     Recursion(){//构造方法里初始化模拟List    
9.         Node node1 = new Node(1,0);      
10.         Node node2 = new Node(2,1);      
11.         Node node3 = new Node(3,1);      
12.         Node node4 = new Node(4,2);      
13.         Node node5 = new Node(5,2);      
14.         Node node6 = new Node(6,2);      
15.         Node node7 = new Node(7,6);      
16.         Node node8 = new Node(8,6);      
17.               
18.         nodeList.add(node1);      
19.         nodeList.add(node2);      
20.         nodeList.add(node3);      
21.         nodeList.add(node4);      
22.         nodeList.add(node5);      
23.         nodeList.add(node6);      
24.         nodeList.add(node7);      
25.         nodeList.add(node8);      
26.     }    
27.     StringBuffer returnStr=new StringBuffer();      
28.     public void recursionFn(List list , Node node){      
29.         if(hasChild(list,node)){      
30.             returnStr.append("{id:");    
31.             returnStr.append(node.getId());    
32.             returnStr.append(",parentId:");    
33.             returnStr.append(node.getParentId());    
34.             returnStr.append(",children:[");      
35.             List childList = getChildList(list,node);      
36.             Iterator it = childList.iterator();      
37.             while(it.hasNext()){      
38.                 Node n = (Node)it.next();      
39.                 recursionFn(list,n);      
40.             }      
41.             returnStr.append("]},");      
42.         }else{      
43.             returnStr.append("{id:");    
44.             returnStr.append(node.getId());    
45.             returnStr.append(",parentId:");    
46.             returnStr.append(node.getParentId());    
47.             returnStr.append(",leaf:true},");      
48.         }      
49.               
50.     }      
51.     public boolean hasChild(List list, Node node){  //判断是否有子节点    
52.         return getChildList(list,node).size()>0?true:false;    
53.     }    
54.     public List getChildList(List list , Node node){  //得到子节点列表    
55.         List li = new ArrayList();      
56.         Iterator it = list.iterator();      
57.         while(it.hasNext()){      
58.             Node n = (Node)it.next();      
59.             if(n.getParentId()==node.getId()){      
60.                 li.add(n);      
61.             }      
62.         }      
63.         return li;      
64.     }    
65.     public String modifyStr(String returnStr){//修饰一下才能满足Extjs的Json格式    
66.         return ("["+returnStr+"]").replaceAll(",]", "]");    
67.             
68.     }    
69.     public static void main(String[] args) {      
70.         Recursion r = new Recursion();      
71.         r.recursionFn(r.nodeList, new Node(1,0));      
72.         System.out.println(r.modifyStr(r.returnStr.toString()));      
73.     }      
74. }    

Main方法运行效果如下：
[{id:1,parentId:0,children:[{id:2,parentId:1,children:[{id:4,parentId:2,leaf:true},{id:5,parentId:2,leaf:true},{id:6,par
entId:2,children:[{id:7,parentId:6,leaf:true},{id:8,parentId:6,leaf:true}]}]},{id:3,parentId:1,leaf:true}]}]
在具体的应用中稍加修改即可