讲师中心 微信公众号
AI工具推荐 视频效率加速

如何在集合中实现带有层级关系的属性查询_Map递归检索算法

轻婷同学_5837

轻婷同学_5837

发布时间:2026-02-18 11:34:02

|

539人浏览过

|

来源于php中文网

原创

应封装带路径解析的递归取值函数,如getNestedValue(map, "user.profile.avatar.url"),支持点号分隔、数组索引及类型校验,避免NPE和ClassCastException,不推荐Jackson用于原生Map场景。

如何在集合中实现带有层级关系的属性查询_map递归检索算法

Map嵌套结构里怎么安全地按路径取值

直接用 get() 链式调用会遇到 NullPointerException,尤其当某层 key 不存在或值为 null 时。必须逐层判空,但手写太啰嗦、易漏。

推荐封装一个带路径解析的递归取值函数,比如 getNestedValue(map, "user.profile.avatar.url")。路径分隔符统一用点号(.),符合直觉,也兼容大多数配置场景。

  • 路径中任意一级 key 不存在 → 返回 null(不抛异常)
  • 某级值是 null 或不是 Map 类型 → 立即终止,返回 null
  • 支持数组索引语法如 items.0.name,但需额外判断是否为 List 并做下标越界防护

递归函数里怎么避免 ClassCastException

Java 中 Map 的 value 类型不确定:可能是另一个 Map、List、字符串,甚至自定义对象。硬转 (Map) value 一碰上字符串就崩。

必须在每次下探前做类型校验:

  • 用 value instanceof Map 判是否可继续递归
  • 用 value instanceof List 处理数组路径(如 .0),再检查下标范围
  • 其他类型(String、Integer 等)直接返回,不再深入

别依赖 instanceof Object —— 没意义;也别用 getClass().isAssignableFrom(),过度设计,Map 就是 Map,List 就是 List。

为什么不用 Jackson 或 Gson 的 JsonNode.path()

如果原始数据本来就是 JSON 字符串,转成 JsonNode 再用 path("a.b.c") 当然省事。但如果你手里已经是运行时的 HashMap 或 LinkedHashMap,再序列化成 JSON 再反解析,纯属浪费 CPU 和内存。

更关键的是:Jackson 的 path() 对非 JsonNode 类型(比如 ArrayList 里混了 String)行为不一致,容易踩到“看似取到了、实则返回 MissingNode”的坑。

  • 原生 Map 结构 → 自己写轻量递归函数,50 行内搞定
  • 已确定是 JSON 字符串 → 用 Jackson readTree() + path(),别自己造轮子
  • 混合场景(部分来自 JSON,部分来自 DB 查询结果)→ 统一转成标准 Map 结构再处理,别混用两种路径逻辑

性能和线程安全要注意什么

递归本身开销不大,但频繁创建路径数组(split("\."))和反复装箱/拆箱会影响吞吐。高频调用场景下,建议缓存路径分段结果,或改用 String.indexOf() 迭代解析,避免生成中间数组。

线程安全方面:Map 本身不保证线程安全。如果多个线程同时读写同一个嵌套 Map,即使你的递归函数是无状态的,结果也可能错乱。不要指望“只读”就安全——因为 Map 可能正在被其他线程修改结构(比如扩容)。

  • 读多写少 → 用 Collections.unmodifiableMap() 包一层
  • 读写并存 → 改用 ConcurrentHashMap,但注意它只保证单层操作原子性,嵌套结构仍需业务层同步
  • 千万别在递归函数里加 synchronized 块锁整个 map —— 会卡死其他无关路径查询

最常被忽略的一点:路径字符串本身如果是用户输入(比如前端传来的字段名),必须校验是否含非法字符(如 ..、$、控制字符),否则可能绕过层级限制访问到不该暴露的数据。

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

热门AI工具

更多
WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

Laper
Laper Hot

Laper是专为编剧、导演和制片人推出的 AI 原生剧本创作工具。

二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

讯飞绘文

讯飞绘文是一款由科大讯飞推出的一站式 AIGC 内容运营平台。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

PixPix
PixPix Hot

PixPix是一款面向电商视觉生产的AI商品图生成工具。

相关专题

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

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

2195

2023.08.07

json是什么
json是什么

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

3462

2023.08.23

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

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

1156

2023.10.13

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

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

3979

2025.09.10

string转int
string转int

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

6779

2023.08.02

c语言中null和NULL的区别
c语言中null和NULL的区别

c语言中null和NULL的区别是:null是C语言中的一个宏定义,通常用来表示一个空指针,可以用于初始化指针变量,或者在条件语句中判断指针是否为空;NULL是C语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

549

2023.09.22

java中null的用法
java中null的用法

在Java中,null表示一个引用类型的变量不指向任何对象。可以将null赋值给任何引用类型的变量,包括类、接口、数组、字符串等。想了解更多null的相关内容,可以阅读本专题下面的文章。

1698

2024.03.01

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

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

1818

2023.08.03

Vite 项目如何打包和部署
Vite 项目如何打包和部署

Vite项目打包部署专题汇集生产构建、产物预览、输出目录、资源路径、Nginx与GitHub Pages部署及常见白屏和路由404问题的已审核文章,帮助读者完成上线流程。

20

2026.10.28

热门下载

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

精品课程

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn