java 递归父级菜单_关于JAVA递归遍历树级菜单结构

需求一：这种不需要传任何参数

一、数据库存储的菜单结果：

parentid为0的都是根节点，也就是一级菜单，后面的子菜单的parentid为父菜单的ID。

二、MenuDTO类(菜单类)的结构：

@Datepublic classMenuDTO {privateInteger id;privateString content;privateInteger parentid;privateDate createtime;privateInteger num;private List childs;

三、业务层：采用递归方法，遍历成树级结构菜单

//获得树级结构菜单

public List getMenuList() throwsIOException {//拿到菜单的所有数据

List list=menuMapper.getMenuList();//存储根节点的菜单，即一级菜单

List rootlist=new ArrayList<>();//遍历所有数据，找到根节点菜单

for(MenuDTO menuDTO:

list) {if(menuDTO.getParentid().equals(0)){//找到根节点菜单的时候，寻找这个根节点菜单下的子节点菜单。

findChilds(menuDTO,list);//添加到根节点的列表中

rootlist.add(menuDTO);

}

}returnrootlist;

}private void findChilds(MenuDTO root,Listlist){

List childlist=new ArrayList<>();//遍历所有数据，找到是入参父节点的子节点的数据，然后加到childlist集合中。

for(MenuDTO menu :

list) {if(root.getId().equals(menu.getParentid()))

childlist.add(menu);

}//若子节点不存在，那么就不必再遍历子节点中的子节点了 直接返回。

if(childlist.size()==0)return;//设置父节点的子节点列表

root.setChilds(childlist);//若子节点存在，接着递归调用该方法，寻找子节点的子节点。

for(MenuDTO childs :

childlist) {

findChilds(childs, list);

}

}

需求二：这种需要传任何参数，可以传多个

一、分类实体类

public classChildNodeCategoryDto {/*** 分类ID*/

privateInteger catId;/*** 分类父ID*/

privateInteger parentId;/*** 分类名称*/

privateString catName;/*** 分类级别*/

privateString catLevel;/*** 分类缩略图*/

privateString catThumb;/*** 子分类列表*/List childCategory = new ArrayList();

二、业务层：采用递归方法，遍历成树级结构分类

public ListgetGoodsCategory(String ids) {

List list = new ArrayList();

GoodsCategoryDto dto= newGoodsCategoryDto();//查询所有的分类

dto.setPlatformCode("0001");

dto.setIsShow(1);

List ecsCategoryList =ecsCategoryMapper.findAllByShowAndPlatformCodeOrderBySortOrder(dto);for(EcsCategory ecsCategory : ecsCategoryList) {

ChildNodeCategoryDto childNodeCategory= newChildNodeCategoryDto();

childNodeCategory.setCatId(ecsCategory.getCatId());

childNodeCategory.setParentId(ecsCategory.getParentId());

childNodeCategory.setCatName(ecsCategory.getCatName());

childNodeCategory.setCatLevel(ecsCategory.getCatCode());

childNodeCategory.setCatThumb(ecsCategory.getCatThumb());

list.add(childNodeCategory);

}//查询根节点数据

List rootLists = new ArrayList();String[] strArray= ids.split(",");for(int i = 0; i

Integer catId=Integer.parseInt(strArray[i]);//先找到所有的一级菜单

for(ChildNodeCategoryDto childNodeCategoryResponse : list) {if(childNodeCategoryResponse.getCatId().equals(catId)) {

rootLists.add(childNodeCategoryResponse);

getChild(childNodeCategoryResponse, list);

}

}

}}return rootLists;

private void getChild(ChildNodeCategoryDto category, Listlist) {//存放子菜单的集合

List childList = new ArrayList();

category.setChildCategory(childList);for(ChildNodeCategoryDto childNodeCategoryResponse : list) {if(childNodeCategoryResponse.getParentId().equals(category.getCatId())) {

childList.add(childNodeCategoryResponse);

getChild(childNodeCategoryResponse, list);

}

}

}

三、总结：

先拿到所有的菜单数据，然后遍历菜单数据，找到根节点，找到根节点。然后调用找到子节点的方法，在子节点方法中递归调用自己，

也就是说如果这个节点有子节点，那么递归调用方法找到子节点的子节点，直到某个节点下面没有子节点。