数据结构问题（代码优化）：使用二叉树原理来实现加载菜单树代替递归算法解决加载菜单树的慢的问题

背景：在最近开发的一个管理系统中需要从数据库查询数据，并把这些数据组合成菜单树返回供前端调用！

实现源码：

private void createMenuTree(List<MenuInfo> menuInfoList, List<String> menuCodeList) {
    //获取一级节点
    List<ParamInfo> paramInfoList = null;
    List<MenuInfo> menuNextLevelInfoList = null;
    for (MenuInfo menuInfo : menuInfoList) {
        //获取paramInfoList数据
        paramInfoList = portalMenuDao.getParamInfoList(menuInfo.getCode());
        menuInfo.setParamInfoList(paramInfoList);
        menuNextLevelInfoList = portalMenuDao.getNextLevelMenu(menuInfo.getSysCode(), menuInfo.getCode(), menuCodeList);
        if (menuNextLevelInfoList.size() > 0) {
            sortMenuByOrderNum(menuNextLevelInfoList);
            menuInfo.setMenuList(menuNextLevelInfoList);
            //递归调用获取其他子节点
            createMenuTree(menuNextLevelInfoList, menuCodeList);
        }
    }
}

问题分析：为啥此种方式会导致加载菜单树慢？

因为我们使用的是递归算法，递归算法的本质是方法自己调用自己，也就是方法无限次的进行入栈操作，栈是一种FILO的数据结构，待数据运算结束以后该方法还要经过无数次的出栈以结束此方法，当我们传入的menuInfoList很大同时menuNextLevelInfoList也很大时那么就会出现上述问题，就好比你打开了一个APP的一个页面，页面上有很多的按钮，每个按钮点进去又有很多的页面，如此反复几次，你最后要退出APP就得一个一个页面的关闭最终才能退出此APP（假设没有Home键啦！）

关于递归算法详解请移步：https://blog.csdn.net/u013185349/article/details/82744323 https://blog.csdn.net/w36680130/article/details/81535128

如何优化呢？

我们可以用二叉树的算法来代替递归算法，这样方法运行结束以后只要进行一次弹栈操作就可结束该方法。

代码如下：

//使用二叉树算法生成树
private void createMneuTree(List<MenuInfo> menuInfoList, List<String> menuCodeList){
    /*下一层的所有子结点*/
    List<MenuInfo>  menuNextLevelInfoList=null;
    /*所有根节点*/
    List<MenuInfo> currentRootNodeList =menuInfoList;
    /*用于记录每次循环的临时变量*/
    List<MenuInfo> tempList = null;
    while (true){
        menuNextLevelInfoList.clear();
        for (MenuInfo m : currentRootNodeList) {
            tempList = portalMenuDao.getNextLevelMenu(currentRootNodeList.getSysCode(), currentRootNodeList.getCode(), menuCodeList);
            m.setMenuList(tempList);
            menuNextLevelInfoList.addAll(tempList);
        }
        if (menuNextLevelInfoList.size()>0){
            currentRootNodeList=menuNextLevelInfoList;
        }else {
            return;
        }
    }
}

问题解决！