首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

js 实现扁平数组转为树形结构数组及树形结构数组转为扁平数组

返回为带有层级的对象数组 // 步骤 // 为了避免使用递归导致的性能较差,每次遍历一遍数字,这里使用 map 存储对象 // 1.先将每个对象变为通过 id 保存的具体对象的map 对象 // 2.创建结果数组...// 3.遍历传入的数组,根据传入的 parent_id(pid),获取所有父节点的对象,push 到数组中,作为第一层对象 // 4.在遍历数组过程中,获取数组的 pid,从刚才保存的对象中寻找父级对象是否存在如果存在...,增加 children 属性,数组,并 push 当前对象 // arr 为传入的待转换的扁平数组 // parentId 为根节点 id function arrayToTree(arr, parentId...部门5", pid: 4 }], }, ], }, ], }, ]; // 树形结构转为扁平数组...扁平数组转为属性结构数组,如果使用递归实现,时间复杂度为 O(2^n) 2. 注意修改原数组是否有影响,如果有影响,并且有原数组引用会产生问题。

1.8K20
您找到你想要的搜索结果了吗?
是的
没有找到

js中基础数据结构数组去重问题

一.什么是数据结构 数据结构是一种存储和组织数据的方式 至于我是什么时候有了关于“数据结构” 这个概念,应该是今年的7月份起,加入了目前的公司,接触复杂的业务逻辑,处理复杂的数据,公司有专门的几十人团队的大数据部门...举个栗子 比如我们获取到了一段这样的数据,但是临时我们需要往数据中再加一个字段,比如需要给每一项加一个“country"这个字段,因此我们就需要将这组数据进行一个处理,数组是最简单的内存数据结构js...中以及几乎所有的语言都支持数组类型,所以学好js中的数据结构,首先要学习的就是对数组的处理 ?...如果数组中重复出现的并不是简单的数据类型,每一项都是一种复杂的对象类型的数据结构该如何去重呢? 例如数组是这样的: ?...,map()会返回一个新的数组 完结 以上的小栗子,由最开始我们的古老思想和低效方法逐步到最后数组去重复杂项,这一个个过程都体现了数组的乐趣所在,同时也体现出了数据结构的魅力之处,数组只是一种简单的数据结构

1K20

java打印数组_Java中打印数组的三种方式

说明:System.out.println(array); 这样是不行的,这样打印是的是数组的首地址。...Arrays.toString(array); 一维数组 定义一个数组: int[] array = {1, 2, 3, 4, 5}; 传统的 for 循环: for(int i=0;i { System.out.println...array = {1,2,3,4,5}; System.out.println(Arrays.toString(array)); 关于for each for each语句是java5的新特征之一,在遍历数组...显然,单纯为了遍历数组或容器对象中的每个元素,for each比for-index在编码上更合适。在可读性方法,for each很容易让人知道设计者希望遍历冒号后面对象的全部元素。...二维数组 对于二维数组也对应这三种方法,定义一个二维数组: int[] [] magicSquare = { {16,3,2,13}, {5,10,11,8}, {9,6,7,3} }; 传统的for

87310

java如何打印数组的值,Java打印数组元素的值

本篇文章帮大家学习java打印数组元素的值,包含了Java打印数组元素的值使用方法、操作技巧、实例演示和注意事项,有一定的学习价值,大家可以用来参考。...以下实例演示了如何通过重载 MainClass 类的 printArray 方法输出不同类型(整型, 双精度及字符型)的数组:public class MainClass { public static...5.5, 6.6, 7.7 }; Character[] characterArray = { ‘H’, ‘E’, ‘L’, ‘L’, ‘O’ }; System.out.println(“输出整型数组...(“\n输出字符型数组:”); printArray(characterArray); } } 以上代码运行输出结果为: 输出整型数组: 1 2 3 4 5 6 输出双精度型数组: 1.1 2.2 3.3...4.4 5.5 6.6 7.7 输出字符型数组: H E L L O 发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/131413.html原文链接:https:/

4.3K10

js数组浅拷贝_js数组深度复制

数组的浅拷贝, 可用concat、slice返回一个新数组的特性来实现拷贝 var arr = ['old', 1, true, null, undefined]; var new_arr = arr.concat...source.a.b = 10; console.log(source); // { a: { b: 10 } }; console.log(target); // { a: { b: 10 } }; 但是如果数组嵌套了对象或者数组的话用...== 'object') return; // 根据obj的类型判断是新建一个数组还是一个对象 var newObj = Array.isArray(obj) ?...,就会拷贝一份,互不影响,而如果是对象或者数组,就会只拷贝对象和数组的引用,这样我们无论在新旧数组进行了修改,两者都会发生变化。...数组的深拷贝 方法一:JSON.stringify()不仅可拷贝数组还能拷贝对象(但不能拷贝函数,也不能解决循环引用问题) var arr = ['old', 1, true, ['old1', 'old2

13.1K50

扫码

添加站长 进交流群

领取专属 10元无门槛券

手把手带您无忧上云

扫码加入开发者社群

相关资讯

热门标签

活动推荐

    运营活动

    活动名称
    广告关闭
    领券