马克社区,马克吐温社区,马克java社区SpringBoot系列（九）：解析前端请求“无限嵌套层级的列表数据”

SpringBoot系列（九）：解析前端请求“无限嵌套层级的列表数据”

作者：修罗debug
版权声明：本文为博主原创文章，遵循 CC 4.0 by-sa 版权协议，转载请附上原文出处链接和本声明。

摘要：本文我们将分享介绍后端如何解析快速、高效地解析前端某些奇葩请求中的某些奇葩数据，“无限嵌套的层级列表数据”便是其中的一种，在本文我们将介绍如何奇妙地利用“递归”算法层级遍历并获取相应的层级列表数据，并将其封装成对象，最终将其更新至数据库表中。

内容：正常情况下，后端接口对于前端请求传递过来的数据一般都是了然于胸的，从而在后端接口解析期间，也就知道了前端传递的数据对应的字段的含义，最终也就能“胸有成竹”般的正常解析完。

但有些时候，也存在着一些奇葩情况，如下图所示的“菜单请求传递过来的层级列表数据”：

如果，前端传递过来的只有 id、parentId、name三个字段，那么直接采用某个类实例直接接受即可（这应该没啥难度）！

但是现在多了一个sons，sons里面也是一堆实体，每个实体也包含id、parentId、name三个字段加一个 sons 列表字段，以此类推下去，即所谓的“无限层级嵌套列表数据”！

此时，如果你采用传统 for 或者 while循环遍历sons进行处理，那是行不通的，不行的话，各位小伙伴可以试试！

为啥不行呢：因为你压根不知道它嵌套了多少层级，而且每个层级里面本身还要再去处理id、parentId、name这样的“父实体”信息，该实体信息下可能还有sons嵌套层级列表数据（简直“疯掉”！）

明人不说暗话，其实，这种数据案例就是一种典型的“汉诺塔”递归实例。下面，我们采用“递归”的思想来实现这种功能续期吧

首先是建立一个请求方法用于接收前端请求中的数据，该请求方法位于BaseController中，如下所示：

@Autowired
    private MenuService menuService;

    @RequestMapping(value = "/menu",method = RequestMethod.POST,consumes = MediaType.APPLICATION_JSON_UTF8_VALUE)
    public BaseResponse menu(@RequestBody MenuDto menuDto){
        BaseResponse response=new BaseResponse(StatusCode.Success);
        try {
            menuService.manageMenu(menuDto);
        }catch (Exception e){
            response=new BaseResponse(StatusCode.Fail.getCode(),e.getMessage());
        }
        return response;
    }

其中，MenuDto类代码如下所示：

@Data
public class MenuDto implements Serializable{
    private Integer id;
    private Integer parentId;
    private String name;

    private List<MenuDto> sons;
}

其中，MenuService的manageMenu方法的核心实现逻辑如下所示：

@Service
public class MenuService {

    private static final Logger log= LoggerFactory.getLogger(MenuService.class);

    public void manageMenu(MenuDto menuDto) throws Exception{
        log.info("接收到前端菜单层级列表树：{}",menuDto);

        List<MenuEntity> resList= Lists.newLinkedList();
        circleMenu(menuDto,resList);

        log.info("处理结果：{}",resList);
        for (MenuEntity entity:resList){
            log.info("遍历可以准备插入数据库：{} ",entity);
        }
    }
}

其中的circleMenu()方法即为“递归算法”的核心所在：

private void circleMenu(MenuDto dto,List<MenuEntity> resList){
        MenuEntity entity=new MenuEntity();
        entity.setId(dto.getId());
        entity.setParentId(dto.getParentId());
        entity.setName(dto.getName());

        resList.add(entity);

        List<MenuDto> sons=dto.getSons();
        if (sons!=null && !sons.isEmpty()){
            sons.stream().forEach(m -> circleMenu(m,resList));
        }
    }

其核心思想其实在于“递归”无限级的调用自己的“方法”，如下图所示：