java实现多级菜单(java递归)方法一

最新推荐文章于 2024-02-20 20:32:04 发布

原创最新推荐文章于 2024-02-20 20:32:04 发布 · 426 阅读

0 ·

CC 4.0 BY-SA版权

java 同时被 2 个专栏收录

87 篇文章

订阅专栏

后端

74 篇文章

订阅专栏

本文介绍了如何通过Java代码实现菜单信息的查询与递归处理，展示了如何从数据库中获取所有菜单，筛选根节点，并利用递归功能为每个根节点填充子菜单。核心在于理解父子关系和列表操作在菜单系统的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

查询菜单树

public List<Map<String, Object>> queryCategoryInfo() {
		List<Map<String, Object>> allMenu = queryAllCategory();
	      //根节点
	      List<Map<String, Object>> rootMenu = new ArrayList<Map<String, Object>>();
	      for (Map<String, Object> nav : allMenu) {
	    	String parentId = String.valueOf(nav.get("parent_id"));
	        if(parentId.equals("0")){//父节点是0的，为根节点。
	          rootMenu.add(nav);
	        }
	      }
	      /* 根据Menu类的order排序 */
//	      Collections.sort(rootMenu, order());
	      //为根菜单设置子菜单，getClild是递归调用的
	      for (Map<String, Object> nav : rootMenu) {
	        /* 获取根节点下的所有子节点 使用getChild方法*/
	    	String id = String.valueOf(nav.get("category_id"));
	        List<Map<String, Object>> childList = getChild(id, allMenu);
//	        nav.setChildren(childList);//给根节点设置子节点
	        nav.put("child", childList);
	      }
		
		
		return rootMenu;
	}

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