Java树结构递归生成效率低下如何优化？

心靈之曲

发布时间：2025-03-04 09:22:00

1106人浏览过

来源于php中文网

原创

深度剖析树结构递归优化策略

祖传代码中使用递归生成树结构数据，效率低下，本文将针对以下java代码片段进行优化，提升树结构生成效率。

public list creategrouptreenode() {
    list childrenlist = new arraylist();
    getchildlist(0l,childrenlist);
    list treelist = new arraylist();
    map map = new hashmap();
    map.put("id", 0);
    map.put("text","根节点");
    map.put("isleaf", "0");
    map.put("icon", "fa fa-folder");
    map submap = new hashmap();
    submap.put("opened", true);
    submap.put("selected", true);
    map.put("state", submap);
    map.put("children", childrenlist);
    treelist.add(map);
    return treelist;  
}

public list getchildlist(long id,list childrenlist){
    list childlist = basemapper.childlistbyparentid(id);
    if(childlist != null && childlist.size() > 0){
        list tempmap = new arraylist();
        for(int i = 0; i < childlist.size(); i++){
            list mylist = getchildlist(childlist.get(i).getid(),childrenlist);
            map map = new hashmap();
            if(mylist == null){
                map.put("id", childlist.get(i).getid());
                map.put("text", childlist.get(i).getnumber() + " - " + childlist.get(i).getname());
                map.put("isleaf", "1");
                map.put("icon", "fa fa-folder");
                map submap = new hashmap();
                submap.put("opened", false);
                map.put("state", submap);
                tempmap.add(map);
            }else{
                map.put("id", childlist.get(i).getid());
                map.put("text", childlist.get(i).getnumber() + " - " + childlist.get(i).getname());
                map.put("isleaf", "0");
                map.put("icon", "fa fa-folder");
                map.put("children", mylist);
                map submap = new hashmap();
                submap.put("opened", false);
                map.put("state", submap);
                tempmap.add(map);
            }
            if(id == 0){
                childrenlist.add(map);
            }
        }
        return tempmap;
    }
    return null;
}

这段代码中getchildlist方法存在效率问题。首先，childrenlist参数作为输出参数，仅在id == 0l时使用，这导致了不必要的参数传递。我们可以直接利用该方法的返回值，移除该参数。

其次，在getchildlist方法的循环中，反复调用childlist.get(i)降低了效率。我们可以引入一个中间变量缓存循环中的元素，或者使用增强型for循环来优化。

最后，在for循环内的if分支中，大部分代码是相同的，只有isleaf和children字段有所不同，我们可以将重复的代码提取出来，只处理差异部分。

抖云猫AI论文助手

一款AI论文写作工具，最快 2 分钟，生成 3.5 万字论文。论文可插入表格、代码、公式、图表，依托自研学术抖云猫大模型，生成论文具备严谨的学术专业性。

下载

立即学习“Java免费学习笔记（深入）”；

经过优化后的代码如下：

public List createGroupTreeNode() {
    List childrenList = getChildList(0L);
    // ....
}

public List getChildList(Long id) {
    List childList = baseMapper.childListByParentId(id);
    if(childList != null && childList.size() > 0){
        List tempMap = new ArrayList();
        for (BaseGroup it : childList) {
            Map map = new HashMap();
            map.put("id", it.getId());
            map.put("text", it.getNumber() + " - " + it.getName());
            map.put("icon", "fa fa-folder");
            Map subMap = new HashMap();
            subMap.put("opened", false);
            map.put("state", subMap);

            List mylist = getChildList(it.getId());
            if (mylist == null) {
                map.put("isleaf", "1");
            } else {
                map.put("isleaf", "0");
                map.put("children", mylist);
            }
            tempMap.add(map);
        }
        return tempMap;
    }
    return null;
}

通过这些修改，我们简化了代码，并提高了代码的可读性和效率。

相关标签:

Java if for 递归循环输出参数

本站声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn

上一篇：Spring Boot项目部署到私有仓库后找不到依赖包：如何排查？下一篇：Java正则表达式中，为什么匹配一个反斜杠需要四个反斜杠？

作者最新文章

“DeepSeek 时刻” 一周年

2026-01-21 15:05

Spring Boot 应用间动态协同调用与按需启动实践指南

2026-01-21 15:09

蓝云如何分享文件

2026-01-21 15:21

宇宙猎人归来！《超合金冲击》试玩版上线，双人Roguelike冒险开启

2026-01-21 15:34

国产欧式古风新游《诡秘之主》PV播放破千万！测试招募中

2026-01-21 15:38

PySpark 中实现累积递归计算（如复利式列更新）

2026-01-21 15:45

詹妮弗·黑尔谈《质量效应》同性设定称：这很“加拿大”

2026-01-21 15:54

小红书博主怎么分组推广？分组推广什么意思？

2026-01-21 15:54

标题：如何在 Playwright 测试中为每个测试用例生成独立的随机测试数据

2026-01-21 15:55

PHP 中解析带 @ 符号的 Header 字符串并提取键值对

2026-01-21 16:10

热门AI工具

DeepSeek

幻方量化公司旗下的开源大模型平台

AI大模型

开放平台

豆包大模型

字节跳动自主研发的一系列大型语言模型

AI大模型

通义千问

阿里巴巴推出的全能AI助手

AI大模型

腾讯元宝

腾讯混元平台推出的AI助手

文档处理

Excel 表格

文心一言

文心一言是百度开发的AI聊天机器人，通过对话可以生成各种形式的内容。

AI大模型

中文写作

讯飞写作

基于讯飞星火大模型的AI写作工具，可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

中文写作

写作工具

即梦AI

一站式AI创作平台，免费AI图片和视频生成。

图片拼接

图画生成

ChatGPT

最最强大的AI聊天机器人程序，ChatGPT不单是聊天机器人，还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

AI大模型

中文写作

智谱清言 - 免费全能的AI助手

AI大模型

PC软件

相关专题

java

Java是一个通用术语，用于表示Java软件及其组件，包括“Java运行时环境 (JRE)”、“Java虚拟机 (JVM)”以及“插件”。php中文网还为大家带了Java相关下载资源、相关课程以及相关文章等内容，供大家免费下载使用。

844

2023.06.15

java正则表达式语法

java正则表达式语法是一种模式匹配工具，它非常有用，可以在处理文本和字符串时快速地查找、替换、验证和提取特定的模式和数据。本专题提供java正则表达式语法的相关文章、下载和专题，供大家免费下载体验。

742

2023.07.05

java自学难吗

Java自学并不难。Java语言相对于其他一些编程语言而言，有着较为简洁和易读的语法，本专题为大家提供java自学难吗相关的文章，大家可以免费体验。

740

2023.07.31

java配置jdk环境变量

Java是一种广泛使用的高级编程语言，用于开发各种类型的应用程序。为了能够在计算机上正确运行和编译Java代码，需要正确配置Java Development Kit(JDK)环境变量。php中文网给大家带来了相关的教程以及文章，欢迎大家前来阅读学习。

397

2023.08.01

java保留两位小数

Java是一种广泛应用于编程领域的高级编程语言。在Java中，保留两位小数是指在进行数值计算或输出时，限制小数部分只有两位有效数字，并将多余的位数进行四舍五入或截取。php中文网给大家带来了相关的教程以及文章，欢迎大家前来阅读学习。

400

2023.08.02

java基本数据类型

java基本数据类型有：1、byte；2、short；3、int；4、long；5、float；6、double；7、char；8、boolean。本专题为大家提供java基本数据类型的相关的文章、下载、课程内容，供大家免费下载体验。

446

2023.08.02

java有什么用

java可以开发应用程序、移动应用、Web应用、企业级应用、嵌入式系统等方面。本专题为大家提供java有什么用的相关的文章、下载、课程内容，供大家免费下载体验。

431

2023.08.02

java在线网站

Java在线网站是指提供Java编程学习、实践和交流平台的网络服务。近年来，随着Java语言在软件开发领域的广泛应用，越来越多的人对Java编程感兴趣，并希望能够通过在线网站来学习和提高自己的Java编程技能。php中文网给大家带来了相关的视频、教程以及文章，欢迎大家前来学习阅读和下载。

16926

2023.08.03

C++ 高级模板编程与元编程

本专题深入讲解 C++ 中的高级模板编程与元编程技术，涵盖模板特化、SFINAE、模板递归、类型萃取、编译时常量与计算、C++17 的折叠表达式与变长模板参数等。通过多个实际示例，帮助开发者掌握如何利用 C++ 模板机制编写高效、可扩展的通用代码，并提升代码的灵活性与性能。

2026.01.23

热门下载

网站特效

网站源码

网站素材

前端模板