产生树形结构数据代码

/*

* 一次性把所有菜单获取，然后再进行操作从而获取一个树形菜单集合

* 这种效率高 

*/

@ResponseBody

@RequestMapping("/load")

public Object loadMenu(){

List<Menu> menus=menuService.getAllMenu1();

Map<Integer, Menu> map=new HashMap<Integer, Menu>();

for(Menu menu:menus){

map.put(menu.getId(),menu);

}

List<Menu> menuTree = new ArrayList<Menu>();

for(Menu menu:menus){

if(menu.getPid() == 0){

menuTree.add(menu);

}else{

Menu pMenu = map.get(menu.getPid());//利用hashmap查找速度快

pMenu.getChildren().add(menu);

}

}

return menuTree;

}