java遞歸樹狀json,java遞歸組織結構樹

本文目錄一覽：

• 1、java如何獲取樹形格式的json，麻煩提供下思路
• 2、求java遞歸算法，幫我把模塊表裏面的數據遍歷，然後轉成json形式傳到前台，形成樹形事後加分+,非常感謝
• 3、java 遞歸數據庫生成 樹形結構問題
• 4、java如何給有層級關係的JSON字符串做遞歸處理

java如何獲取樹形格式的json，麻煩提供下思路

可以使用com.alibaba.fastjson包下的JSONArray類和JSONObject類將你上面的json字符串轉成對象來進行操作

求java遞歸算法，幫我把模塊表裏面的數據遍歷，然後轉成json形式傳到前台，形成樹形事後加分+,非常感謝

private void putModule(Module module, ListModule list)

{

Integer moduleId = module.getModuleId();

for (Module m : list)

{

if (m.getModuleParentId().equals(moduleId)){

if (module.getmodules() == null ){

ListModule modules = new ArrayListModule():

module.setModules(modules);

}

module.getModules().add(m);

}

}

}

private void parseModule(ListModule modules, ListModule sources)

{

for (Module m : modules)

{

putModule(m, sources);

if (m.getModules().size() 0)

{

parseModule(m.getModules(), sources);

}

}

}

// 調用這個方法即可，插入查詢回來的列表

public Module dealTopLevel(ListModule modules){

Module module = null;

for (Module m : modules)

{

if (m.getModuleLevel() == 0){

module = m;

break;

}

}

putModule(module, modules);

if (module.getModules().size() 0)

{

parseModule(module.getModules(), modules);

}

return module；

}

注意在實體類中加入 ListModule modules；的屬性

Spring直接返回這個Module即可得到結構

辛苦寫的，請採納

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如何給有層級關係的JSON字符串做遞歸處理

先遞歸出一個 node對象，再將node對象轉換成json串。直接進行字符串的json操作不建議。

class Node{

private String id;

private String parentId;

private ListNode children;

public void addChildren(Node child){

getChildren().add(child);

}

public ListNode getChildren();

public String transformTojson(Node node ,StringBuffer jsonStr){

//遞歸

if(jsonStr ==null){

StringBuffer jsonStr=new ();

}

if(node.id!=null){

//拼接父節點json串

jsonStr.append(id:node.id,children:#children);

}

List childNodeList = node.getChildren();

StringBuffer childrenSB = new();

for( Node node :childNodeList){

childrenSB=transformTojson(node);

}

sonStr.replaceFirst(“#children”,childrenSB);

return jsonStr;

}

}

偽代碼大概這樣。

transformTojson方法可以不自己寫，直接使用第三方工具jar包的json轉化方法，比如gjson。