经验首页 前端设计 程序设计 Java相关 移动开发 数据库/运维 软件/图像 大数据/云计算 其他经验
当前位置:技术经验 » Java相关 » Java » 查看文章
递归查询单表菜单树形结构(多级树形结构)
来源:cnblogs  作者:一块钱的约定  时间:2018/11/9 15:10:37  对本文有异议
  1. /**
    * 递归查询树形结构==================================================
    */
    @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;
    }
 友情链接:直通硅谷  点职佳  北美留学生论坛

本站QQ群:前端 618073944 | Java 606181507 | Python 626812652 | C/C++ 612253063 | 微信 634508462 | 苹果 692586424 | C#/.net 182808419 | PHP 305140648 | 运维 608723728

W3xue 的所有内容仅供测试,对任何法律问题及风险不承担任何责任。通过使用本站内容随之而来的风险与本站无关。
关于我们  |  意见建议  |  捐助我们  |  报错有奖  |  广告合作、友情链接(目前9元/月)请联系QQ:27243702 沸活量
皖ICP备17017327号-2 皖公网安备34020702000426号