递归查询父级所有下级，查询树形结构

拿省市区举例，如果您需要查询中国所有省市区，或者您需要查看某个省下面所有的市县，那么本帖可能能帮助到您

数据结构：

                id代表当前节点的id

                pid代表当前节点的父级id

                

mybatis的xml中sql实现：

            通过pid来查询该父id下所有子节点

    <select id="getRegionByPid" parameterType="Integer" resultType="com.xxx.xxx.valueobject.Region">
        select * from region where pid = #{pid}
    </select>

java代码实现：

 //查询多级省市信息
 @GetMapping("/findRegionTreeByPid")
 public Map findRegionTreeByPid(@RequestParam Integer pid){
     Map<Integer, List<Region>> map = new HashMap<>();
     try {
         List<Region> list = regionService.findRegionByPid(pid);
         map.put(pid, list);
         //调用递归，查询所有下级
         findRegionDigui(list, map);
     } catch (Exception e) {
         log.error(e.getMessage(), e);
     }
     return map;
 }

递归方法：

public void findRegionDigui(List<Region> regions, Map<Integer, List<Region>> map) {
    List<Region> reList = new ArrayList<>();
    for (Region r : regions) {
        //通过ID查询下一级
        reList = regionService.findRegionByPid(r.getId());
        if (reList.size() > 0) {//代表有下级
            map.put(r.getId(), reList);
            findRegionDigui(reList, map); //循环调用自己
        }
    }
}

返回结果：

       因为我们的需求原因，返回结果所有的父级省，市(就是父级的)，都会存在最外层方便通过行政编码获取下级，而不是从上到下多层级结构返回

        当查询条件为100000(中国)时：

        

         

        ​​​​​​​   

        当查询条件为110000(北京)时：