顺序排列的集合排序为树形集合

要求   表结构   

ID ， 父ID，层级，当前层排序号 （例子如下）   层级和当前层排序号为提供原始集合排序使用

public class ResourceVo {   /**    * 资源编号    */   private String id;   /**    * 资源名称    */   private String name;   /**    * 父资源编号    */   private String parentId;   /**    * 创建时间    */   private Date createTime;   /**    * 修改时间    */   private Date updateTime;   /**    * 子资源集合 来自resourceVo，为了兼容前端页面    */   private List<ResourceVo> list;   /**    * 排序    */   private int sort;   /**    * 层级    */   private int grade;   get和set方法略。  }

/** * 生成树形数据 * @param resources 原始按照层级顺序排序后的集合 * @param resource_id  第一个ID编号 * @return 排序后的树图 */public List<ResourceVo> getTree(List<ResourceVo> resources, String resource_id){    //创建返回的树图集合    List<ResourceVo> rootResources = new ArrayList<ResourceVo>();    //遍历原始集合    for (ResourceVo thisResources : resources) {        //判断第一个元素 （ID等于指定的ID）        if (thisResources.getId().equals(resource_id)) {            //放入结果集合            rootResources.add(thisResources);        } else {            //查询出遍历对象的父对象            ResourceVo parentMobCateBarVo = findResources(rootResources, thisResources.getParentId());            //判断父类型不为空（为空表示原始排序有问题）            if (parentMobCateBarVo != null) {                //判断父类型下面是否有集合，没有创建集合                if (parentMobCateBarVo.getList() == null) {                    parentMobCateBarVo.setList(new ArrayList<ResourceVo>());                }                //把遍历对象放到父对象的集合中                parentMobCateBarVo.getList().add(thisResources);            } else {                log.error("数据问题：" + thisResources);            }        }    }    //返回排序后的树状集合    return rootResources;}/** * 获取父类型 * @param rootResources 树图集合 * @param tagetId 遍历对象的父类型ID * @return */private ResourceVo findResources(List<ResourceVo> rootResources, String tagetId) {    //遍历树图集合    for (ResourceVo mobCateBarVo : rootResources) {        //如果遍历对象的ID等于传入的ID返回当前遍历对象        if (mobCateBarVo.getId().equals( tagetId)) {            return mobCateBarVo;        }        //如果遍历对象中保存的对象集合不为空迭代调用        if (mobCateBarVo.getList() != null && mobCateBarVo.getList().isEmpty() == false) {            ResourceVo tg = findResources(mobCateBarVo.getList(), tagetId);            if (tg != null) {                return tg;            }        }    }    //集合遍历完毕没有找到返回空    return null;}