递归查询单表菜单树形结构（多级树形结构）

/**
 * 递归查询树形结构==================================================
 */
@PostMapping("/recursive")
@ResponseBody
public List<Map<String, Object>> findWorld() {
    List<Map<String, Object>> allList = new ArrayList<>();      //接收所有的信息
    List<Map<String, Object>> parentMapList = new ArrayList<>();    //接收获取的父节点
    List<Map<String, Object>> retList = new ArrayList<>();    //接收获取的父节点
    try {
        allList = myTestService.findWorld();           //获取所有的信息
        for (int i = 0; i < allList.size(); i++) {          //循环所有信息找出所有的根节点（p_id=-1）
            if ("-1".equals(allList.get(i).get("p_id").toString())) {
                parentMapList.add(allList.get(i));         //将找出来的根节点重新存到一个List<Map>集合中
                allList.remove(i);            //从所有的数据中移除根节点
                i--;                          //每移除一个根节点就将所有数据的个数减一
            }
        }
        retList = recursive(allList,parentMapList);  //调用此方法寻找子节点
    } catch (Exception e) {
        e.printStackTrace();
    }
    return retList;
}

/**
 * @param parentMapList   所有父节点
 * @param allList         所有数据
 * @return
 */
public List<Map<String, Object>> recursive(List<Map<String, Object>> allList,List<Map<String,Object>> parentMapList) {
      //循环根节点
        for(int j = 0;j<parentMapList.size();j++){
            List<Map<String, Object>> tempList = new ArrayList<>();  //用来存取子节点
            //循环全部节点，判断节点中P_id是否与根节点中的id相同
            for(int k = 0;k<allList.size();k++){
                if(allList.get(k).get("p_id").toString().equals(parentMapList.get(j).get("id").toString())){
                  tempList.add(allList.get(k));
                }
            }
            if(tempList.size()>0){
                parentMapList.get(j).put("children",tempList);
                recursive(allList,tempList);   //此次循环又将tempList作为parentMapList（父节点去找其他的子节点），直到没有子节点在执行j+1
            }
        }
    return  parentMapList;
}