快速生成菜单树

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表，再对所有菜单循环处理一遍。