[JAVA基础]主页面模块树显示--递归算法

/**
 *  主页面功能树
 */
public Object getModule(HttpSession session) {
		Integer id = (Integer) session.getAttribute("userId");
		String tree = "<ul id=\"treeUlId\" class=\"easyui-tree\">";
		if (id == null) {
			tree += "session失效";
		} else {
			List<Modules> clist = moduleService.findCModulesByUserId(id);
			List<Modules> plist = moduleService.findPModulesByMajorIds(id);
			if (clist == null || clist.size() <= 0) {
				tree += "当前用户没有权限";
			} else {
				for (Modules pmodules : plist) {
					tree += "<li>";
					tree += "<span><a title=\"" + pmodules.getWeight() + "\" onclick=\"navTab('" + pmodules.getName()
							+ "','')\">" + pmodules.getName() + "</a></span>";
					tree += "<ul>";
					for (Modules cmodules : clist) {
						if (pmodules.getId() == cmodules.getParentId()) {
							tree += "<li><span><a title=\"" + cmodules.getWeight() + "\"\r\n" + "onclick=\"navTab('"
									+ cmodules.getName() + "','" + cmodules.getPath() + "')\">" + cmodules.getName()
									+ "</a></span></li>";
						}
					}
					tree += "</ul></li>";
				}
			}
		}
		tree += "</ul>";
		return tree;
	}
	/**
	 *	 查询模块
	 * @return 父级模块
	 */
	public Object getParentModules() {
		List<Object> treeList = new ArrayList<Object>();
		List<Modules> parentList = moduleService.findParentModules();
		for (Modules parentModule : parentList) {
			Map<String, Object> parentMap = new HashMap<String, Object>();
			parentMap.put("id", parentModule.getId());
			parentMap.put("text", parentModule.getName());
			parentMap.put("children", getChildrenModules(parentList,parentModule.getId()));
			System.out.println(parentMap);
			if (parentMap != null) {
				treeList.add(parentMap);
			}
		}
		return treeList;
	}
	/**
	 *	 子节点模块
	 */
	private Object getChildrenModules(List<Modules> list, int parentId) {
		List<Object> childList = new ArrayList<Object>();
		List<Modules> childrenList = moduleService.findChildModules(parentId);
		for (Modules modules : childrenList) {
			Map<String,Object> childMap = new HashMap<String,Object>();
			childMap.put("id", modules.getId());
			childMap.put("text", modules.getName());
			if(modules.getParentId().equals(parentId) ) {
				childMap.put("children", getChildrenModules(childrenList, modules.getId()));
			}
			if (childMap != null) {
				childList.add(childMap);
			}
		}
		return childList;
	}