编写一个通用递归获取树形结构对象集合的方法

Posted 没有热枕,世间便无进步.

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了编写一个通用递归获取树形结构对象集合的方法相关的知识,希望对你有一定的参考价值。

        /// <summary>
        /// 通用递归获取树状子节点信息
        /// </summary>
        /// <param name="item"></param>
        /// <param name="id"></param>
        /// <returns></returns>
        private List<T> getTreeListByPid<T, F>(List<F> item, long pid, F d) where T : BaseTreeDto<T>, new() where F : BaseTreeDic, new()
        {
            List<T> ItemsDto = new List<T>();
            //限制条件跳出
            if (item.Where(s => s.Pid == pid).Count() > 0)
            {
                item.Where(s => s.Pid == pid).ToList().ForEach(f =>
                {
                    ItemsDto.Add(new T { Id = f.Id, Name = f.Name, Item = getTreeListByPid<T, F>(item, f.Id, f) });
                });
            }
            return ItemsDto;
        }

 

    public class BaseTreeDto<T>
    {
        public long Id { get; set; }
        public string Name { get; set; }
        public List<T> Item { get; set; }
    }

    public class BaseTreeDic
    {
        public long Id { get; set; }
        public string Name { get; set; }
        public string Code { get; set; }
        public long Pid { get; set; }
    }

 调用方式 将头节点筛选出来然后传参进入方法即可(以下是伪代码)

           
List<T> list = new List<T>(); List<F> item = GetListF(); List<F> tempAllitem = item.Where(i => i.Pid == 0).ToList(); tempAllitem.ForEach(i => { list.Add(new T{ Id = i.Id, Name = i.Name, Item = getTreeListByPid<T, F>(item, i.Id, i) }); });

 

以上是关于编写一个通用递归获取树形结构对象集合的方法的主要内容,如果未能解决你的问题,请参考以下文章

递归嵌套for循环map集合方式实现树形结构菜单列表查询

递归方法:对于树形结构的表,根据当前数据获取无限极的父级名称

js中平级数组和树形结构数据相互转换

java代码怎样查出树形结构的某个节点的所有子孙节点?要算法实现!!

mysql树形结构的查询案例

java 递归数据库生成 树形结构问题