17370845950

标题: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 + "   ");
            }
        }
    }
}

关键注意事项:

立即学习“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 无法直接覆盖场景下的优雅补充。