不需要递归将数据格式化 easyui combotree 何各种tree的格式

比如我们要得到[{id:1,name:'test1',

                                                        son:[{id:2,name:'test2',son[]}, id:3,name:'test3',son:[] ]}]

这样格式的数据，我们数据库是个菜单表，一般是用递归算法一层层去解析。

我的方案是 

                    写一个菜单的pojo ------- AdminMenu  这个pojo里面有一个son的List<AdminMenu  > 属性。

                                    // 这里注意，这个list中 父菜单一定要在子菜单前面    private String findMenuTreeJosn(List<AdminMenu> menuList)    {        // 用于根据id查找对应父节点        Map<Integer, AdminMenu>  menuItemMap = new LinkedHashMap<>();        AdminMenu fatherItem = null;        // 遍历所有菜单，找到他们的父菜单对象，并且把自己挂到他的父菜单的son中        for (AdminMenu menu : menuList)        {            fatherItem = menuItemMap.get(menu.getFatherMenuId());            menuItemMap.put(menu.getMenuId(), menu);            // 如果找不到父部门 返回            if (fatherItem == null)            {                continue;            }            fatherItem.getSonMenu().add(menu);        }        Set<Integer> menuKeySet = menuItemMap.keySet();        AdminMenu tempMenuItem = null;        menuList = new ArrayList<>();

        // 便利所有的菜单，找到一级菜单，将一级菜单对象添加到集合中，这个一级菜单下面的所有子菜单和孙子菜单都已经挂在他下面了，所以我们不管        for(Integer menuId : menuKeySet)        {            tempMenuItem = menuItemMap.get(menuId);            // fatherid=0 代表为一级菜单            if(tempMenuItem.getFatherMenuId() == 0)            {                menuList.add(tempMenuItem);            }        }

        // 将这个list转换为 json对象就ok了        return JsonUtils.list2json(menuList);    }