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

HTML嵌套列表转换为树状JSON结构的高性能递归算法

老敏姑娘_2133

老敏姑娘_2133

发布时间:2026-06-20 13:29:27

|

804人浏览过

|

来源于php中文网

原创

结论:应优先采用迭代+栈模拟递归解析嵌套列表,而非纯递归;因DOM深度超20层易爆栈,且需精准定位每个li下首个ul作为子容器、隔离递归状态、清理文本、生成唯一id,并考虑扁平化结构替代深层嵌套。

html嵌套列表转换为树状json结构的高性能递归算法

直接说结论:用递归解析 <ul> 和 <li> 生成树状 JSON,关键不是“快”,而是“不丢节点、不乱层级、不爆栈”。浏览器里 DOM 深度超 50 层就容易触发递归调用栈限制,而真实页面中嵌套列表常达 8–12 层——这时候靠纯递归极易失败。

如何安全提取 <li> 的父子关系

DOM 树和 JSON 树结构不等价:<li> 可能自带文本、链接、图标等杂内容,且子 <ul> 不一定紧邻其后。不能只靠 children 遍历,必须显式定位每个 <li> 下第一个 <ul> 作为其子节点容器。

  • 先用 querySelectorAll('li') 获取全部 <li>,再按 DOM 顺序逐个处理,避免因 CSS display:none 或 JS 动态插入导致遗漏
  • 对每个 <li>,执行 nextElementSibling 向下查找最近的 <ul>,而不是 li.querySelector('ul') —— 后者会误抓兄弟节点下的子菜单
  • 若找到对应 <ul>,则递归解析它;否则设 children: []

parseListToTree() 函数必须隔离作用域与状态

常见错误是把 result 数组或 currentNode 对象传进递归函数内部做累加,结果所有层级共用同一引用,导致子节点被重复 push 到父节点两次。正确做法是让每层递归返回新数组,由上层决定是否合并。

Feishu calendar sync, local ics to json data for AI agent
Feishu calendar sync, local ics to json data for AI agent

将ICS日历文件转为JSON格式,用于飞书日历导入导出及数据集成。

下载
  • 函数签名应为 function parseListToTree(ulElement) { ... return childrenArray; },不接受外部变量注入
  • 每个 <li> 的文本内容需清理:剔除换行、多余空格、 ,再用 textContent.trim() 而非 innerText(后者受 CSS 影响)
  • 若需保留原始 HTML 片段(如含 icon 标签),用 innerHTML.replace(/<\/?ul[^]*?>/gi, '') 剥离包裹标签,但要警惕 XSS,建议白名单过滤

深度超过 20 层时改用迭代 + stack 模拟递归

Chrome V8 默认调用栈限制约 10000 帧,但实际测试中,DOM 深度 > 20 就可能触发 RangeError: Maximum call stack size exceeded,尤其在旧版 Safari 中更敏感。此时必须切换策略。

立即学习“前端免费学习笔记(深入)”;

  • 用数组模拟栈:const stack = [{ ul: rootUl, depth: 0, parent: null }];,每次 pop 一个节点,处理其 <li> 并 push 子 <ul> 入栈
  • 每层生成的节点对象必须带 id 字段(可用 Math.random().toString(36).substr(2, 9) 生成轻量唯一键),避免后续无法关联父子
  • 迭代版本性能略低(多一次循环),但内存可控、无栈溢出风险,适合 CMS 导出菜单、文档大纲等不可控深度场景

真正难的不是写递归,是判断什么时候不该递归——DOM 层级越深,越要怀疑“是不是该用 flat list + depth 字段替代嵌套 JSON”。很多前端树组件(比如 antd Tree)内部其实早把数据扁平化了,渲染时才按 depth 计算缩进。这点容易被忽略,但影响长期维护成本。

相关文章

数码产品性能查询
数码产品性能查询

该软件包括了市面上所有手机CPU,手机跑分情况,电脑CPU,电脑产品信息等等,方便需要大家查阅数码产品最新情况,了解产品特性,能够进行对比选择最具性价比的商品。

下载

相关标签:

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

热门AI工具

更多
Seko
Seko Hot

一款AI视频创作工具,主要用于商汤科技推出的创编一体的AI短视频创作Agent,适合需要提升相关任务效率的用户。

WorkBuddy

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

Loomy
Loomy Hot

一款AI工具,主要用于科大讯飞发布的桌面级 AI 助理,比 OpenClaw 更易用、更安全!,适合需要提升相关任务效率的用户。

UP简历
UP简历 Hot

一款AI办公效率工具,主要用于基于AI技术的免费在线简历制作工具,适合需要提升相关任务效率的用户。

豆包大模型

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

DeepSeek

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

蛙蛙写作

一款AI论文写作工具,主要用于超级AI智能写作助手,适合需要提升相关任务效率的用户。

二狗PPT
二狗PPT Hot

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

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

相关专题

更多
html版权符号
html版权符号

html版权符号是“©”,可以在html源文件中直接输入或者从word中复制粘贴过来,php中文网还为大家带来html的相关下载资源、相关课程以及相关文章等内容,供大家免费下载使用。

5775

2023.06.14

html在线编辑器
html在线编辑器

html在线编辑器是用于在线编辑的工具,编辑的内容是基于HTML的文档。它经常被应用于留言板留言、论坛发贴、Blog编写日志或等需要用户输入普通HTML的地方,是Web应用的常用模块之一。php中文网为大家带来了html在线编辑器的相关教程、以及相关文章等内容,供大家免费下载使用。

3272

2023.06.21

html网页制作
html网页制作

html网页制作是指使用超文本标记语言来设计和创建网页的过程,html是一种标记语言,它使用标记来描述文档结构和语义,并定义了网页中的各种元素和内容的呈现方式。本专题为大家提供html网页制作的相关的文章、下载、课程内容,供大家免费下载体验。

2950

2023.07.31

html空格
html空格

html空格是一种用于在网页中添加间隔和对齐文本的特殊字符,被用于在网页中插入额外的空间,以改变元素之间的排列和对齐方式。本专题为大家提供html空格的相关的文章、下载、课程内容,供大家免费下载体验。

2959

2023.08.01

html是什么
html是什么

HTML是一种标准标记语言,用于创建和呈现网页的结构和内容,是互联网发展的基石,为网页开发提供了丰富的功能和灵活性。本专题为大家提供html相关的各种文章、以及下载和课程。

4779

2023.08.11

html字体大小怎么设置
html字体大小怎么设置

在网页设计中,字体大小的选择是至关重要的。合理的字体大小不仅可以提升网页的可读性,还能够影响用户对网页整体布局的感知。php中文网将介绍一些常用的方法和技巧,帮助您在HTML中设置合适的字体大小。

2921

2023.08.11

html转txt
html转txt

html转txt的方法有使用文本编辑器、使用在线转换工具和使用Python编程。本专题为大家提供html转txt相关的文章、下载、课程内容,供大家免费下载体验。

2729

2023.08.31

html文本框代码怎么写
html文本框代码怎么写

html文本框代码:1、单行文本框【<input type="text" style="height:..;width:..;" />】;2、多行文本框【textarea style=";height:;"></textare】。

2428

2023.09.01

C++运算符基础入门
C++运算符基础入门

本专题详细讲解了C++运算符的类型、语法与使用方法,涵盖算术运算符、关系运算符、逻辑运算符、位运算符、赋值运算符、条件运算符及其他特殊运算符,并通过代码示例解析优先级与结合性。

0

2026.10.09

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
WEB前端教程【HTML5+CSS3+JS】
WEB前端教程【HTML5+CSS3+JS】

共101课时 | 20.9万人学习

vscode手册
vscode手册

共0课时 | 0人学习

独孤九贱(6)_jQuery视频教程
独孤九贱(6)_jQuery视频教程

共44课时 | 36.8万人学习

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

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