java递归查询树形结构数据——实现前端页面的动态菜单树，机构数等

这里只希望起到一个抛砖引玉的作用，其他高大上的实现还需具体情况具体分析。

以菜单树为例

如下是数据库表的数据：

首先查询出所有的菜单数据，调用createMenu方法将数据传入；

public List createMenu(List<mp01_menu> mp01_menus) {
            ArrayList<mp01_menu> rootMenu = new ArrayList<>();

                 查询根节点数据
                 for(mp01_menu menu:mp01_menus){
                      if(menu.getUpmenuid().equals("0")){
                            rootMenu.add(menu);
                      }
                 }

                获取根节点下的子节点
                 for(mp01_menu menu:rootMenu){
                     List<mp01_menu> child = getChild(menu.getMenuid(), mp01_menus);
                     menu.setChildren(child);
                 }
                 return rootMenu;
        }
     public List<mp01_menu> getChild(String menuid, List<mp01_menu> allmp01_menus) {
            //存放子菜单的集合
            ArrayList<mp01_menu> listChild = new ArrayList<>();
            for (mp01_menu menu : allmp01_menus) {
                if (menu.getUpmenuid().equals(menuid)) {
                    listChild.add(menu);
                }
            }
            //递归：
            for (mp01_menu menu : listChild) {
                menu.setChildren(getChild(menu.getMenuid(), allmp01_menus));
            }
            if (listChild.size() == 0) {
                return null;
            }
            return listChild;
        }