java list 迭代(递归)?

来源:百度知道 编辑:UC知道 时间:2024/06/02 06:09:59
打个比方吧,比如说一个多级菜单,也就是说每个菜单项都可能有子菜单项
仅以List存放子菜单为例,请问该如何遍历所有菜单项呢?(百分求解)
public class Menu{
private String menuId;
private String menuName;
private List<Menu> childs;//menu*
......
}
childs里面存放的是menu对象,每个menu下面都有一个childs
【不用递归】

要用递归

public static void showList(List<Menu> allMenu) {
if (allMenu == null || allMenu.size() == 0 ) {
return ;
} else {
Iterator<Menu> iter = allMenu.iterator() ;
while(iter.hasNext()) {
Menu m = iter.next();
// 打印信息或将信息保存到一个公共集合中
System.out.println(m.getMenuId());
showList(m.getChilds());
}
}
}

public static void main(String[] args) {
// 把所有内容的集合传入
showList(all);
}

草,本来你就是递归定义。不用递归能循环出来吗?
public static void print(Menu m){
System.out.println("Menu"+m.getMenuId()+" "+m.getMenuName());
List<Menu> childs = m.getChilds();
if(!(childs==null && childs.isEmpty())){
for(int i=0;i<childs.size();i++){
print(childs.get(i));
}
}
}

这个打印方法可以实现你要的效果。前提你的Menu是标准的javabean
也就是私有属性,提供公开的访问方法。

public void parseMenu(Menu menu) {
System.out.println(Menu);//打印语