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));
}
}

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


最后,我们进入测试环节,废话不多讲,直接Postman的请求示意图:  


再观察Console控制台的输出信息,可以看到处理结果是OK的,如下图所示:  


当然啦,世间万物,向来是“有一阴,必有一阳”,有优点,也势必有其缺点所在,“递归算法”也是如此,它也肯定无法处理“层级数”无穷大的情况(即栈的深度是有讲究的,这一原理各位小伙伴百度即可!)  

补充:

1、本文涉及到的相关的源代码可以到此地址,check出来进行查看学习:

https://gitee.com/steadyjack/SpringBootTechnology

2、目前Debug已将本文所涉及的内容整理录制成视频教程,感兴趣的小伙伴可以前往观看学习:

https://www.fightjava.com/web/index/course/detail/5

3、关注一下Debug的技术微信公众号,最新的技术文章、技术课程以及技术专栏将会第一时间在公众号发布哦!