Question

java list 迭代（递归）?

打个比方吧，比如说一个多级菜单，也就是说每个菜单项都可能有子菜单项
仅以List存放子菜单为例，请问该如何遍历所有菜单项呢？(百分求解)
public class Menu{
private String menuId;
private String menuName;
private List<Menu> childs;//menu*
......
}
childs里面存放的是menu对象,每个menu下面都有一个childs
【不用递归】

Answer 1

要用递归

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);
}

Answer 2

草，本来你就是递归定义。不用递归能循环出来吗？
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
也就是私有属性，提供公开的访问方法。

Answer 3

private String id = "";
public String getChildrenById_1(String pid) {
if(pid!=null){
this.id="-1";
this.id+=","+pid.toString();
this.getChildrenById(new Long(pid));
}
return id;
}

private void getChildrenById(Long pid){

List<Long> list=getList();
for(Long cid:list){
if(cid!=null){
this.id+=","+cid;
this.getChildrenById_1(cid);
}
}
}
这只是一个思路,你自己再试着改下

Answer 4

public void parseMenu(Menu menu) {
System.out.println(Menu);//打印语句在实际中是对Menu展示的处理
if(menu.getChilds()!=null && menu.getChilds().size()!=0) {
for(Menu child:menu.getChilds()) {
parseMenu(child);
}
}
}

Answer 5

public class TestMain {
public static void main(String[] args) {
List<java.lang.String> all = new ArrayList<java.lang.String>() ;
all.add("aaa") ;
all.add("bbb") ;

Iterator iter = all.iterator() ;
while(iter.hasNext())
{
String obj = (String)iter.next() ;
System.out.println(obj) ;
}
}
}