js将列表组装成树结构的两种实现方式分别是什么
发表于:2024-10-25 作者:千家信息网编辑
千家信息网最后更新 2024年10月25日,js将列表组装成树结构的两种实现方式分别是什么,很多新手对此不是很清楚,为了帮助大家解决这个难题,下面小编将为大家详细讲解,有这方面需求的人可以来学习下,希望你能有所收获。前言工作中偶尔就会遇到后端同
千家信息网最后更新 2024年10月25日js将列表组装成树结构的两种实现方式分别是什么
js将列表组装成树结构的两种实现方式分别是什么,很多新手对此不是很清楚,为了帮助大家解决这个难题,下面小编将为大家详细讲解,有这方面需求的人可以来学习下,希望你能有所收获。
前言
工作中偶尔就会遇到后端同学丢来一个列表,要我们自己组装成一个树结构渲染到页面上,本文以两种不同方式探索生成树的算法思想。
背景介绍
可组装成树结构的数组一般有以下几个要素:
当前节点id
parentId 当前节点的父节点id
children 子节点列表(可能不会在接口中返回,需要组装时候自己加上)
原始结构:
目标结构:
关键就是一维数组中通过parentId找到其对应的父节点并添加到父节点的children数组中。
实现方案
最直接的方式就是遍历数组,并把找到的子节点逐一添加到父节点中
function listToTreeSimple(data) { const res = []; data.forEach((item) => { const parent = data.find((node) => node.id === item.parentId); if (parent) { parent.children = parent.children || []; parent.children.push(item); } else { // * 根节点 res.push(item); } }); return res;}
考虑进一步优化,使用哈希表,以id为key存储每个节点值,省去data.find计算
function listToTree(data) { // * 先生成parent建立父子关系 const obj = {}; data.forEach((item) => { obj[item.id] = item; }); // * obj -> {1001: {id: 1001, parentId: 0, name: 'AA'}, 1002: {...}} // console.log(obj, "obj") const parentList = []; data.forEach((item) => { const parent = obj[item.parentId]; if (parent) { // * 当前项有父节点 parent.children = parent.children || []; parent.children.push(item); } else { // * 当前项没有父节点 -> 顶层 parentList.push(item); } }); return parentList;}
即便数据量很小,带来的性能提升也是显著的
递归法
更有骚操作递归法,性能会很差,但代码会很酷????
function recursiveToTree(data) { function loop(key) { const arr = []; data.forEach((item) => { if (item.parentId === key) { item.children = loop(item.id); arr.push(item); } }); return res; } return loop(1);}
看看性能,诶?看起来竟然递归性能最佳????
但是数据量稍微大一点
(上面递归,下面非递归)
资源
原始数据列表
const list = [ { id: 1001, parentId: 0, name: "AA", }, { id: 1002, parentId: 1001, name: "BB", }, { id: 1003, parentId: 1001, name: "CC", }, { id: 1004, parentId: 1003, name: "DD", }, { id: 1005, parentId: 1003, name: "EE", }, { id: 1006, parentId: 1002, name: "FF", }, { id: 1007, parentId: 1002, name: "GG", }, { id: 1008, parentId: 1004, name: "HH", }, { id: 1009, parentId: 1005, name: "II", },];
看完上述内容是否对您有帮助呢?如果还想对相关知识有进一步的了解或阅读更多相关文章,请关注行业资讯频道,感谢您对的支持。
节点
结构
递归
性能
数组
方式
数据
成树
原始
前项
就是
进一
帮助
生成
不同
显著
清楚
代码
关键
内容
数据库的安全要保护哪些东西
数据库安全各自的含义是什么
生产安全数据库录入
数据库的安全性及管理
数据库安全策略包含哪些
海淀数据库安全审计系统
建立农村房屋安全信息数据库
易用的数据库客户端支持安全管理
连接数据库失败ssl安全错误
数据库的锁怎样保障安全
做nas的服务器
放开那三国最新服务器
怎么连接虚拟机服务器
铁路安全风险数据库
邮客网络技术有限公司
什么样的数据库适合开发
郧西互联网软件开发服务保障
公安内部网络安全检查
客户服务器模式
某软件开发公司通过职务分析
禁断邪语短剑60数据库
数据库模型发展史
朝阳网络安全大队长
辽宁智能软件开发
文件服务器哪种好
ikev2服务器配置华为
日本直播软件开发
趣步软件开发时间
网络安全 网络治理
网上注册软件开发流程
服务器内存改pc内存
谷歌数据库算法
铁路安全风险数据库
db2 查看数据库编码
数据库应用技术题目
我的世界子服务器
临汾市网络安全和信息化委员会
wow苏恩服务器
《网络安全法》第四十条规定
打开数据库快照的命令