A. 如何用java遞歸生成帶children的json串
這個問題有點沒意義，因為java已經有相應的jar了，不論是阿里的fastjson，還是gson，又或者是jackson，都是已經很成熟的jar了。如果非要自己去寫的話，就需要用到反射了。簡單來說，就是獲取對象的所有屬性。復雜說的話，要判斷對象的屬性，判斷屬性類型，判斷屬性值是否為null，判斷對象是否是有transient修飾，判斷字元串裡面是否有雙引號等等。然後通過StringBuffer或是StringBuilder去拼接字元串，來生成json串，至於是StringBuffer還是StringBuilder就看你的需要再決定了
B. 如何用java遞歸生成帶children的json串
先遞歸出一個
node對象，再將node對象轉換成json串。直接進行字元串的json操作不建議。
class
Node{
private
String
id;
private
String
parentId;
private
List<Node>
children;
public
void
addChildren(Node
child){
getChildren().add(child);
}
public
List<Node>
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。
C. java如何給有層級關系的JSON字元串做遞歸處理
先遞歸出拿毀一個 node對象，再將node對象轉換成json串。直接進行字元串的json操作不建型旦議。
class Node{
private String id;
private String parentId;
private List<Node> children;
public void addChildren(Node child){
getChildren().add(child);
}
public List<Node> 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。
D. java中json不確定多少層
使用遞臘純歸函數。java中json不確定多少層需要使用遞歸函數，要獲取的值就需要一個路徑來表示，路徑可以用數組來標記，這個Json字元友談串有多層嵌套好局碰，還有不固定的元素。只要學會了方法，不管多少層也是能分析出來的。
E. 求java遞歸演算法，幫我把模塊表裡面的數據遍歷，然後轉成json形式傳到前台，形成樹形事後加分+,非常感謝
private void putMole(Mole mole, List<Mole> list)
{
Integer moleId = mole.getMoleId();
for (Mole m : list)
{
if (m.getMoleParentId().equals(moleId)){
if (mole.getmoles() == null ){
List<Mole> moles = new ArrayList<Mole>():
mole.setMoles(moles);
}
mole.getMoles().add(m);
}
}
}
private void parseMole(List<Mole> moles, List<Mole> sources)
{
for (Mole m : moles)
{
putMole(m, sources);
if (m.getMoles().size() > 0)
{
parseMole(m.getMoles(), sources);
}
}
}
// 調用這個方法即可，插入查詢回來的列表
public Mole dealTopLevel(List<Mole> moles){
Mole mole = null;
for (Mole m : moles)
{
if (m.getMoleLevel() == 0){
mole = m;
break;
}
}
putMole(mole, moles);
if (mole.getMoles().size() > 0)
{
parseMole(mole.getMoles(), moles);
}
return mole；
}
注意在實體簡簡碼類中加入 List<Mole> moles；的屬性
Spring直接返回這個Mole即攔哪可得到結構
辛苦寫的，請咐攔採納
F. 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
}