背景:在最近开发的一个管理系统中需要从数据库查询数据,并把这些数据组合成菜单树返回供前端调用!
实现源码:
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;
}
}
}
问题解决!