java 递归树形查询

最新推荐文章于 2024-05-24 15:05:29 发布

笙箫踏歌

最新推荐文章于 2024-05-24 15:05:29 发布

阅读量567

点赞数

分类专栏： java技术专栏文章标签： java

本文链接：https://blog.csdn.net/qq_39052099/article/details/107386866

版权

java技术专栏专栏收录该内容

11 篇文章 0 订阅

订阅专栏

本文主要介绍如何使用Java进行递归操作，以处理树形结构的数据查询。通过示例代码详细展示了递归在解决这类问题中的应用。

摘要由CSDN通过智能技术生成

废话不多说，直接上代码吧

  /**
     * 树形递归展示
     * @param wordList 列表所有数据
     * @param firstParent 父目录列表，首次入参时为一级父目录
     * @return
     */
    public static List<Map<String,Object>> treeList(List<SesIndexIndexWord> wordList,List<Map<String,Object>> firstParent){
        for (int i = 0; i < firstParent.size(); i++) {
            Long firstParentId = Long.parseLong(firstParent.get(i).get("id").toString());
            List<Map<String,Object>> childMapList = new ArrayList<>();//跟在父及后子列表
            for (int j = 0; j < wordList.size(); j++) {
                SesIndexIndexWord word = wordList.get(j);
                Long id = word.getId();
                String fullPathName = word.getFullPathName();
                Long parentId = word.getParentId();
                String title = word.getTitle();
                String content = word.getContent();
                int layNo = word.getLayNo();
                //注意：两个long类型不能直接用 == 做判断
                if (parentId.longValue()==firstParentId.longValue()){
                    Map<String,Object> map = new HashMap<>();
                    map.put("id",id);
                    map.put("fullPathName",fullPathName);
                    map.put("parentId",parentId);
                    map.put("title",title);
                    map.put("content",content);
                    map.put("layNo",layNo);
                    childMapList.add(map);
                    firstParent.get(i).put("data",childMapList);
                }
            }
            //递归调用
            treeList(wordList,childMapList);
            }
        return firstParent;
        }