java 后端，把数据转换为树，map递归生成一颗json树，返回给前端（后台转换）

1.为什么要写这样的一篇博客？

1. 在公司的实习的时候，遇到了一个略坑的东西，就是要医院的科室通过其子父id做成一颗项目树，但是科室的层次有很多，有点甚至到了六层，导致最终选择了优化后的递归算法。
2. 如果在三层或者三层以下，可以考虑使用内部类，超过三层的话，最好就使用递归了，不过记得必须的优化。

2.java 后端代码

1. 代码的解释和理解我卸载代码里面，返回到前端会自动转换成Json格式的数据。

//第一个参数，需要生成树的数组，第二个参数为树的根节点
public  JSONObject  getJsontree(JSONArray json,JSONObject job){
   JSONArray tempJson = JSONArray.fromObject("[]");
   //筛选出父id等于job里面id的科室
   for(int i = 0;i < json.size();i++)       
   {  
   	  //这里可以使用Iterator      
      if(json.getJSONObject(i).get("parent_id").equals(job.get("unit_sn"))) {         
         tempJson.add(json.getJSONObject(i));
      };       
   }
   // 优化，减少科室集合的数量，避免重复查询，有再优化的方法，希望告知。。
   json.removeAll(tempJson);
   for(int i = 0;i < tempJson.size(); i ++) {
   	  //对第二层进行递归，此处类推
      getJsontree(json, tempJson.getJSONObject(i));
   }
   //生成完的树结构map集合加到根节点
   if(tempJson.size()!=0)
      job.put("children", tempJson);
   return job; 
}

3. 转化完的数据在前端格式为类似于：

[
  { text: '节点1', children: [
           { text: '节点1.1' },
           { text: '节点1.2' },
           { text: '节点1.3', children: [
                { text: '节点1.3.1' },
                { text: '节点1.3.2' }
           ]
           },
           { text: '节点1.4' }
        ]
   }
 ]