学步园

Java代码

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

public class Node {
	private int id;
	private int parentId;
	Node(){}
	Node(int id,int parentId){
		this.id=id;
		this.parentId = parentId;
	}
	public int getId() {
		return id;
	}
	public void setId(int id) {
		this.id = id;
	}
	public int getParentId() {
		return parentId;
	}
	public void setParentId(int parentId) {
		this.parentId = parentId;
	}
}

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

Java代码

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. }  

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;


public class Recursion {
	List nodeList =new ArrayList();
	Recursion(){//构造方法里初始化模拟List
		Node node1 = new Node(1,0);  
        Node node2 = new Node(2,1);  
        Node node3 = new Node(3,1);  
        Node node4 = new Node(4,2);  
        Node node5 = new Node(5,2);  
        Node node6 = new Node(6,2);  
        Node node7 = new Node(7,6);  
        Node node8 = new Node(8,6);  
          
        nodeList.add(node1);  
        nodeList.add(node2);  
        nodeList.add(node3);  
        nodeList.add(node4);  
        nodeList.add(node5);  
        nodeList.add(node6);  
        nodeList.add(node7);  
        nodeList.add(node8);  
	}
	StringBuffer returnStr=new StringBuffer();  
    public void recursionFn(List list , Node node){  
        if(hasChild(list,node)){  
            returnStr.append("{id:");
            returnStr.append(node.getId());
            returnStr.append(",parentId:");
            returnStr.append(node.getParentId());
            returnStr.append(",children:[");  
            List childList = getChildList(list,node);  
            Iterator it = childList.iterator();  
            while(it.hasNext()){  
                Node n = (Node)it.next();  
                recursionFn(list,n);  
            }  
            returnStr.append("]},");  
        }else{  
            returnStr.append("{id:");
            returnStr.append(node.getId());
            returnStr.append(",parentId:");
            returnStr.append(node.getParentId());
            returnStr.append(",leaf:true},");  
        }  
          
    }  
    public boolean hasChild(List list, Node node){  //判断是否有子节点
    	return getChildList(list,node).size()>0?true:false;
    }
    public List getChildList(List list , Node node){  //得到子节点列表
        List li = new ArrayList();  
        Iterator it = list.iterator();  
        while(it.hasNext()){  
            Node n = (Node)it.next();  
            if(n.getParentId()==node.getId()){  
                li.add(n);  
            }  
        }  
        return li;  
    }
    public String modifyStr(String returnStr){//修饰一下才能满足Extjs的Json格式
    	return ("["+returnStr+"]").replaceAll(",]", "]");
    	
    }
    public static void main(String[] args) {  
        Recursion r = new Recursion();  
        r.recursionFn(r.nodeList, new Node(1,0));  
        System.out.println(r.modifyStr(r.returnStr.toString()));  
    }  
}

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}]}]
在具体的应用中稍加修改即可