0

0

标题:Java 中使用递归构建嵌套字符串路径的层级 Map 结构

花韻仙語

花韻仙語

发布时间:2026-01-28 20:58:21

|

437人浏览过

|

来源于php中文网

原创

标题:Java 中使用递归构建嵌套字符串路径的层级 Map 结构

本文介绍如何将点号分隔的字符串(如 "caso.responsavel.dadospessoais.nome")解析为深度嵌套的 `map` 层级结构,并通过递归填充与格式化打印实现树状分组效果。

在 Java 开发中,常需将扁平化的路径字符串(如数据库字段映射、JSON 路径或 DTO 属性路径)转换为直观的层级结构,便于可视化、权限控制或动态表单生成。本方案不依赖第三方库,仅用原生 HashMap 与递归逻辑,即可将一维字符串数组转化为多层嵌套的 Map

核心思路是:对每个路径字符串按 "\\." 拆分为节点数组(如 "caso.responsavel.nome" → ["caso", "responsavel", "nome"]),再逐层递归插入到嵌套 Map 中——若当前层级键不存在,则新建子 Map 并挂载;若已存在,则继续向下递归处理后续节点。

以下是完整可运行示例:

import java.util.*;

public class NestedPathGrouping {

    public static void main(String[] args) {
        String[] array = {
            "caso.id",
            "caso.unidadeDoCaso.id",
            "caso.etiqueta",
            "caso.sigiloso",
            "caso.idPecaSegredoJustica",
            "caso.numeroAno",
            "caso.numero",
            "caso.competencia.id",
            "caso.competencia.ativo",
            "caso.competencia.nome",
            "caso.responsavel.id",
            "caso.responsavel.dadosPessoais.nome",
            "caso.escrivao.id",
            "caso.escrivao.dadosPessoais.nome"
        };

        Map root = new HashMap<>();
        for (String path : array) {
            String[] nodes = path.split("\\.");
            fill(root, nodes, 0);
        }

        print(root, "");
    }

    // 递归填充嵌套 Map
    public static void fill(Map map, String[] nodes, int i) {
        if (i >= nodes.length) return;

        String key = nodes[i];
        Object existing = map.get(key);

        if (existing == null) {
            // 当前节点不存在,创建新子 Map 并挂载
            Map childMap = new HashMap<>();
            map.put(key, childMap);
            fill(childMap, nodes, i + 1);
        } else if (existing instanceof Map) {
            // 当前节点已存在且为 Map,继续向下填充
            @SuppressWarnings("unchecked")
            Map childMap = (Map) existing;
            fill(childMap, nodes, i + 1);
        }
        // 若 existing 非 Map(如已被设为终端值),此处可抛异常或忽略——本例中所有叶子均为无值占位(仅键存在)
    }

    // 递归打印,支持缩进层级可视化
    public static void print(Map map, String indent) {
        for (String key : map.keySet()) {
            System.out.println(indent + key);
            Object value = map.get(key);
            if (value instanceof Map) {
                print((Map) value, indent + "   ");
            }
        }
    }
}

关键注意事项:

BibiGPT-哔哔终结者
BibiGPT-哔哔终结者

B站视频总结器-一键总结 音视频内容

下载

立即学习Java免费学习笔记(深入)”;

  • 类型安全增强:fill() 方法中显式检查 existing instanceof Map,避免强制类型转换异常(原答案中 (Map)(node) 存在严重逻辑错误,已修正为正确递归逻辑);
  • 终端节点语义清晰:本实现中,所有叶子节点(如 "id"、"nome")均作为空子 Map 的键存在,不存储实际值;如需存储原始路径或附加元数据,可扩展 Object 值为自定义类(如 NodeValue);
  • ⚠️ 不可变性提示:该结构为可变嵌套 Map,若需线程安全,请在外层包装 Collections.synchronizedMap() 或改用 ConcurrentHashMap(注意:嵌套子 Map 仍需手动同步);
  • ? 扩展建议:如需反向生成所有完整路径(如 "caso.responsavel.dadosPessoais.nome"),可在 fill() 中增加路径累积参数,或单独实现 flatten(Map, String prefix) 方法。

该方案简洁、高效、无外部依赖,完美契合 Java 8+ 环境下的动态路径建模需求,是 Stream API 无法直接覆盖场景下的优雅补充。

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

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

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
json数据格式
json数据格式

JSON是一种轻量级的数据交换格式。本专题为大家带来json数据格式相关文章,帮助大家解决问题。

419

2023.08.07

json是什么
json是什么

JSON是一种轻量级的数据交换格式,具有简洁、易读、跨平台和语言的特点,JSON数据是通过键值对的方式进行组织,其中键是字符串,值可以是字符串、数值、布尔值、数组、对象或者null,在Web开发、数据交换和配置文件等方面得到广泛应用。本专题为大家提供json相关的文章、下载、课程内容,供大家免费下载体验。

535

2023.08.23

jquery怎么操作json
jquery怎么操作json

操作的方法有:1、“$.parseJSON(jsonString)”2、“$.getJSON(url, data, success)”;3、“$.each(obj, callback)”;4、“$.ajax()”。更多jquery怎么操作json的详细内容,可以访问本专题下面的文章。

311

2023.10.13

go语言处理json数据方法
go语言处理json数据方法

本专题整合了go语言中处理json数据方法,阅读专题下面的文章了解更多详细内容。

77

2025.09.10

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

443

2023.08.02

js 字符串转数组
js 字符串转数组

js字符串转数组的方法:1、使用“split()”方法;2、使用“Array.from()”方法;3、使用for循环遍历;4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容,供大家免费下载体验。

298

2023.08.03

js截取字符串的方法
js截取字符串的方法

js截取字符串的方法有substring()方法、substr()方法、slice()方法、split()方法和slice()方法。本专题为大家提供字符串相关的文章、下载、课程内容,供大家免费下载体验。

212

2023.09.04

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

1501

2023.10.24

俄罗斯Yandex引擎入口
俄罗斯Yandex引擎入口

2026年俄罗斯Yandex搜索引擎最新入口汇总,涵盖免登录、多语言支持、无广告视频播放及本地化服务等核心功能。阅读专题下面的文章了解更多详细内容。

158

2026.01.28

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Kotlin 教程
Kotlin 教程

共23课时 | 3万人学习

C# 教程
C# 教程

共94课时 | 7.8万人学习

Java 教程
Java 教程

共578课时 | 52.6万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号