java实现多级菜单（递归）

菜单实体类：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

public class Menu {    // 菜单id    private String id;    // 菜单名称    private String name;    // 父菜单id    private String parentId;    // 菜单url    private String url;    // 菜单图标    private String icon;    // 菜单顺序    private int order;    // 子菜单    private List<Menu> children;    // ... 省去getter和setter方法以及toString方法 }

菜单一般需要排序，我们根据Menu的order字段进行排序：

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

/*    * 排序,根据order排序    */   public Comparator<Menu> order(){     Comparator<Menu> comparator = new Comparator<Menu>() {       @Override       public int compare(Menu o1, Menu o2) {         if (o1.getOrder() != o2.getOrder()){           return o1.getOrder() - o2.getOrder();         }         return 0 ;       }     };     return comparator;   }

生成树的方法：

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

public Map<String,Object> findTree(){    Map<String,Object> data = new HashMap<String,Object>();      try { //查询所有菜单        List<Menu> allMenu = menuDao.findTree();        //根节点        List<Menu> rootMenu = new ArrayList<Menu>();        for (Menu nav : allMenu) {          if (nav.getParentId().equals( "0" )){ //父节点是0的，为根节点。            rootMenu.add(nav);          }        }        /* 根据Menu类的order排序 */        Collections.sort(rootMenu, order());        //为根菜单设置子菜单，getClild是递归调用的        for (Menu nav : rootMenu) {          /* 获取根节点下的所有子节点 使用getChild方法*/          List<Menu> childList = getChild(nav.getId(), allMenu);          nav.setChildren(childList);//给根节点设置子节点        }        /**         * 输出构建好的菜单数据。         *         */        data.put( "success" , "true" );        data.put( "list" , rootMenu);        return data;      } catch (Exception e) {        data.put( "success" , "false" );        data.put( "list" , new ArrayList());        return data;      }    }

获取子菜单：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27

/**     * 获取子节点     * @param id 父节点id     * @param allMenu 所有菜单列表     * @return 每个根节点下，所有子菜单列表     */    public List<Menu> getChild(String id,List<Menu> allMenu){      //子菜单      List<Menu> childList = new ArrayList<Menu>();      for (Menu nav : allMenu) {        // 遍历所有节点，将所有菜单的父id与传过来的根节点的id比较        //相等说明：为该根节点的子节点。        if (nav.ParentId().equals(id)){          childList.add(nav);        }      }      //递归      for (Menu nav : childList) {        nav.setChildren(getChild(nav.getId(), allMenu));      }      Collections.sort(childList,order()); //排序      //如果节点下没有子节点，返回一个空List（递归退出）      if (childList.size() == 0 ){        return new ArrayList<Menu>();      }      return childList;    }

最后返回的JSON串如下：

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45

{   "success" : "true" ,   "list" : [     {      "id" : "1" ,      "name" : "Java" ,      "parentid" : "0" ,      "url" : "http://www.aliouchen.com" ,      "order" : 1 ,      "children" : [       {         "id" : "2" ,         "name" : "并发编程" ,         "parentid" : "1" ,         "url" : "http://www.aliouchen.com" ,         "order" : 1 ,         "children" : []       },       {         "id" : "3" ,         "name" : "多线程" ,         "parentid" : "1" ,         "url" : "http://www.aliouchen.com" ,         "order" : 2 ,         "children" : [           "id" : "4" ,           "name" : "Thread" ,           "parentid" : "3" ,           "url" : "http://www.aliouchen.com" ,           "order" : 1 , 　　　　　　　　　　 "children" :[]         ]       }      ]     },     {      "id" : "5" ,      "name" : "Python" ,      "parentid" : "0" ,      "url" : "http://www.aliouchen.com" ,      "order" : 2 ,      "children" : []     }    ] }