2024-01-24
今天开发的时候，突然灵光一闪。想到一种快速生成菜单树的方式。之前由于思路限制，大多是使用递归方式。有一定局限性，不仅需要另启一个新方法，还得做递归层数的限制，防止无线递归。
Map<Long, List<MenuDetailVO>> rtnMapByPid = new HashMap<>();
for (MenuInfo accessMenu : menuList) {
List<MenuDetailVO> detailVOList = rtnMapByPid.computeIfAbsent(accessMenu.getParentId(), k -> new ArrayList<>());
MenuDetailVO menuInfoVO = new MenuDetailVO();
menuInfoVO.xxx();
menuInfoVO.xxx();
menuInfoVO.xxx();
List<MenuDetailVO> cdvList = rtnMapByPid.computeIfAbsent(accessMenu.getId(), k -> new ArrayList<>());
menuInfoVO.setChildren(cdvList);
detailVOList.add(menuInfoVO);
}
return rtnMapByPid.get(0L);
简单来说，先构建一张hash表，再对所有菜单循环处理一遍。
