N级菜单递归查询

/** 将所有菜单组装成树
* @param classDTOList  数据库查询出来的所有菜单
*        菜单列表
* @return List<ClassDTO>
*/
private List<ClassDTO> assembleClassTree(List<ClassDTO> classDTOList) {
List<ClassDTO> classTreeList = null;

if(CommonUtils.listNotNull(classDTOList)){
classTreeList = new ArrayList<ClassDTO>();

for(ClassDTO classDTO1 : classDTOList){
if(classDTO1.isLevel1()){
this.setChildClass(classDTO1, classDTOList);
classTreeList.add(classDTO1);
}
}
}

return classTreeList;
}

/** 通过递归的方法组装菜单树
* @param classDTO
* @param classDTOList
* @return
*/
private void setChildClass(ClassDTO parentClassDTO, List<ClassDTO> classDTOList) {
List<ClassDTO> childClassList = parentClassDTO.getChildList();

if(childClassList == null) {
childClassList = new ArrayList<ClassDTO>();
parentClassDTO.setChildList(childClassList);
}

for(ClassDTO childClassDTO : classDTOList ){
if(parentClassDTO.getIdClass().equals(childClassDTO.getIdParentClass())){
childClassList.add(childClassDTO);
this.setChildClass(childClassDTO, classDTOList);
}
}
}

　　

/** 通过递归的方法取得parentId下的子集合
* @param parentId 父级Id
* @param allClassTree 菜单树状 集合
* @return
*/
private List<ClassDTO> getChildClassByParentId(String parentId, List<ClassDTO> allClassTree) {

for (ClassDTO classDTO : allClassTree) {
//找到parentId， 则返回此板块下的所有子版块集合
if (classDTO.getIdClass().equals(parentId)) {
return classDTO.getChildList();
}
//否则， 继续找
else {
List<ClassDTO> childList = classDTO.getChildList();

if (CommonUtils.listNotNull(childList)) {
childList = this.getChildClassByParentId(parentId, childList);

if (childList != null) {
return childList;
}
else {
continue;
}
}
}
}

return null;
}

/**
*  给出一颗树 递归出其下所有叶子节点
* @param allTree  给出的树
* @param leafClassList   叶子节点
* @throws BusinessServiceException
*/
private void loopLeafClassListByTree(List<ClassDTO> allTree, List<ClassDTO> leafClassList){
if(CommonUtils.listNotNull(allTree)){
for (ClassDTO classDTO : allTree) {
if (classDTO.isLeafClass()) {
leafClassList.add(classDTO);
}
else {
List<ClassDTO> childClassList = classDTO.getChildList();
if (CommonUtils.listNotNull(childClassList)) {
this.loopLeafClassListByTree(childClassList, leafClassList);
}
}
}
}
}