java樹形結構json（java樹形結構扁平化實例）

本文目錄一覽：

• 1、java 遞歸數據庫生成 樹形結構問題
• 2、java實現樹形結構，可以把String[] a = {“1”, “1-3-4”, “1-2”, “1-2”}這個數組，轉變成如圖的樹json么？
• 3、如何用Java拼接JSON方式遍歷整個樹形節點
• 4、javaweb裡面樹形結構（tree）

java 遞歸數據庫生成 樹形結構問題

1、準備表結構及對應的表數據

a、表結構：

create table TB_TREE

(

CID NUMBER not null,

CNAME VARCHAR2(50),

PID NUMBER //父節點

)

b、表數據：

insert into tb_tree (CID, CNAME, PID) values (1, ‘中國’, 0);

insert into tb_tree (CID, CNAME, PID) values (2, ‘北京市’, 1);

insert into tb_tree (CID, CNAME, PID) values (3, ‘廣東省’, 1);

insert into tb_tree (CID, CNAME, PID) values (4, ‘上海市’, 1);

insert into tb_tree (CID, CNAME, PID) values (5, ‘廣州市’, 3);

insert into tb_tree (CID, CNAME, PID) values (6, ‘深圳市’, 3);

insert into tb_tree (CID, CNAME, PID) values (7, ‘海珠區’, 5);

insert into tb_tree (CID, CNAME, PID) values (8, ‘天河區’, 5);

insert into tb_tree (CID, CNAME, PID) values (9, ‘福田區’, 6);

insert into tb_tree (CID, CNAME, PID) values (10, ‘南山區’, 6);

insert into tb_tree (CID, CNAME, PID) values (11, ‘密雲縣’, 2);

insert into tb_tree (CID, CNAME, PID) values (12, ‘浦東’, 4);

2、TreeNode對象，對應tb_tree

public class TreeNode implements Serializable {

private Integer cid;

private String cname;

private Integer pid;

private List nodes = new ArrayList();

public TreeNode() {

}

//getter、setter省略

}

3、測試數據

public class TreeNodeTest {

@Test

public void loadTree() throws Exception{

System.out.println(JsonUtils.javaToJson(recursiveTree(1)));

}

/**

* 遞歸算法解析成樹形結構

*

* @param cid

* @return

* @author jiqinlin

*/

public TreeNode recursiveTree(int cid) {

//根據cid獲取節點對象(SELECT * FROM tb_tree t WHERE t.cid=?)

TreeNode node = personService.getreeNode(cid);

//查詢cid下的所有子節點(SELECT * FROM tb_tree t WHERE t.pid=?)

List childTreeNodes = personService.queryTreeNode(cid);

//遍歷子節點

for(TreeNode child : childTreeNodes){

TreeNode n = recursiveTree(child.getCid()); //遞歸

node.getNodes().add(n);

}

return node;

}

}

輸出的json格式如下：

{

“cid”: 1,

“nodes”: [

{

“cid”: 2,

“nodes”: [

{

“cid”: 11,

“nodes”: [

],

“cname”: “密雲縣”,

“pid”: 2

}

],

“cname”: “北京市”,

“pid”: 1

},

{

“cid”: 3,

“nodes”: [

{

“cid”: 5,

“nodes”: [

{

“cid”: 7,

“nodes”: [

],

“cname”: “海珠區”,

“pid”: 5

},

{

“cid”: 8,

“nodes”: [

],

“cname”: “天河區”,

“pid”: 5

}

],

“cname”: “廣州市”,

“pid”: 3

},

{

“cid”: 6,

“nodes”: [

{

“cid”: 9,

“nodes”: [

],

“cname”: “福田區”,

“pid”: 6

},

{

“cid”: 10,

“nodes”: [

],

“cname”: “南山區”,

“pid”: 6

}

],

“cname”: “深圳市”,

“pid”: 3

}

],

“cname”: “廣東省”,

“pid”: 1

},

{

“cid”: 4,

“nodes”: [

{

“cid”: 12,

“nodes”: [

],

“cname”: “浦東”,

“pid”: 4

}

],

“cname”: “上海市”,

“pid”: 1

}

],

“cname”: “中國”,

“pid”: 0

}

java實現樹形結構，可以把String[] a = {“1”, “1-3-4”, “1-2”, “1-2”}這個數組，轉變成如圖的樹json么？

//先定義一個類,方便轉換

public class Menu {

    private Long id;

    private List child = new ArrayList();

    public Menu(Long id) {

        this.id = id;

    }

}

public class String2JsonTest {

    public static void main(String[] args) {

        String[] a = {“1”, “1-3-2”, “1-2”, “1-2”};

        List list2 = new ArrayList();

        for (int i = 0; i  a.length; i++) {

            String[] b = a[i].split(“-“); 

            List tempList = list2;

            Menu tempMenu = null;

            for (int j = 0; j  b.length; j++) {

                tempMenu = new Menu(Long.valueOf(b[j]));

                Menu exist = isExist(tempMenu,tempList);

                if(exist==null){

                    tempList.add(tempMenu);

                    tempList = tempMenu.getChild();

                }else{

                    tempList = exist.getChild();

                }

            }

        }

        String jsonArray2 = JSONArray.toJSONString(list2);

        System.out.println(jsonArray2);

    }

    private static Menu isExist(Menu menu,ListMenu list){

        for (Menu obj : list) {

            if(menu.getId().equals(obj.getId())){

                return obj;

            }

        }

        return null;

    }

}

如何用Java拼接JSON方式遍歷整個樹形節點

//是類似這種嗎

//控制層使用JSONArray jsonObject=JSONArray.fromObject(）;轉換

MapString,Object map = new HashMapString, Object();

     map.put(“id”,”1″);

     map.put(“text”,”實驗外國語學校”);

     ListMapString,Object fatherList=new ArrayListMapString,Object();

     ListMapString,Object list=new ArrayListMapString,Object();

     for(Bean bean:list){

         if(“1”.equals(list.getParent_level())){

         MapString,Object map2=new HashMapString, Object();

         map2.put(“id”,list.getId());

         map2.put(“text”,list.getName());

         list.add(map2);

         }

     }

     map.put(“children”,list);

javaweb裡面樹形結構（tree）

這個是java中的forEach循環，和

for(int i =0 ;i  10 ;i++){…}

還是有點區別的。有問題可以繼續 問。