首页
学习
活动
专区
圈层
工具
发布

如何高效的从数组数据生成树状层级数组?

任何无限极分类都会涉及到创建一个树状层级数组。从顶级分类递归查找子分类,最终构建一个树状数组。如果分类数据是一个数组配置文件,且子类父类id没有明确的大小关系。...那么我们如何高效的从一个二维数组中构建我们所需要的树状结构呢。 假设数据源如下: ? 方案1 : ? 每次递归都要遍历所有的数据源。时间复杂度N^2 方案2 : ?...分析: 每次递归循环内部只遍历指定父分类下的数据。加上前期数据准备,整个时间复杂度Nx2 测试 生成测试数据 ?...对两种方式使用相同的5000个数据,分别测试100次,两种方式100次执行总时间如下(单位s): float(96.147500038147) float(0.82804679870605) 可以看出相差的不是一点点...方案2还是使用的是递归调用。递归调用虽然会让程序简介,阅读方便,但是数据多的时候容易出现超出最大调用栈的情况,同时内存也会持续上升。 还有什么其他的方案呢?

3.7K10
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    javascript 数组以及对象的深拷贝(复制数组或复制对象)的方法

    javascript 数组以及对象的深拷贝(复制数组或复制对象)的方法 前言 在js中,数组和对象的复制如果使用=号来进行复制,那只是浅拷贝。...如下图演示: 如上,arr的修改,会影响arr2的值,这显然在绝大多数情况下,并不是我们所需要的结果。 因此,数组以及对象的深拷贝就是javascript的一个基本功了。...对象的深拷贝相比数组也没有困难许多,列举两个方法。...理解各种方法是必须的。希望对大家有所帮助。 本文中并没有对异常进行处理,主要在讲原理。更多的数组以及对象的操作方法,可以参考lodash的源码,查看它的源码可以让你的js基础变得非常牢固。...(dedupe(arr)) 运行结果如下: 2021年03月29日 补充 这里说的深拷贝,都是指一维的数组和对象的深拷贝。

    4.4K10

    JS 数组、对象的深拷贝

    博客地址:https://ainyi.com/72 JavaScript 程序中,对于简单的数字、字符串可以通过 = 赋值拷贝 但是对于数组、对象、对象数组的拷贝,就有浅拷贝和深拷贝之分 浅拷贝就是当改变了拷贝后的数据...a // { name: 'krry' } b // { name: 'lily' } --- 以上是简单数组、对象的深拷贝方法,但是对于二维数组、对象数组、对象里包含对象,以上方法均达不到深拷贝方法...以上只能达到数组、对象的第一层的==深拷贝==,对于里面的数组或对象属性则是==浅拷贝==,因为里面的内存地址只是拷贝了一份,但都是指向==同一个地址== 所以当改变数组、对象里的数组元素或对象,原数据依然会改变...二维数组、对象数组、多层对象的深拷贝 最常用的 JSON 序列化与反序列化 使用 JSON.parse(JSON.stringify(obj)) let a = [1, [2, {aa: 2}, [4...拷贝 RegExp 引用类型会变成空对象 对象中含有 NaN、Infinity 和 -Infinity,则序列化的结果会变成 null 无法拷贝对象的循环应用(即 objkey = obj) 自己实现深拷贝方法

    9.3K30

    Java中对象数组的使用

    Java对象数组使用 一、Java数组的使用 二、Java的对象数组 2.1 问题提出 2.2 问题解析 2.3 问题拆分 2.4 代码实现 一、Java数组的使用 对象数组其实和Java的数组类似的,...所以要很清楚Java的数组是如何使用的,如果有不懂的可以点下面这个链接Java数组的使用 二、Java的对象数组 2.1 问题提出 为什么会有对象数组呢?...今天我们来教大家如何使用对象数组来解决这个问题,对象数组,我们前面学过Java(OOP)编程—(Java OOP编程),想必大家也对面向对象这个词也会稍微有了一些了解,对象数组就是可以存放多种不同的数据类型...,然后分别生成有参和无参的构造方法 再创建一个学生测试类 创建对象数组,给对象数组申请 5 个空间 循环录入信息 根据学生成绩进行排序,然后打印输出 2.4 代码实现 创建一个学生类的属性,包括学生的姓名...// 1、创建对象数组,Student类有三个属性,所以传入数据需要传三个数据 Student[] s=new Student[5];//对象数组的创建是一样的 for (int i =

    11K20

    JS中特殊的对象-数组

    1.1 数组的创建 // 字面量方式创建数组 var arr1 = []; //空数组 // 创建一个包含3个数值的数组,多个数组项以逗号隔开 var arr2 = [1, 3, 4]; // 创建一个包含...(); //空数组 var a2 = new Array('1',2,'h'); //包含三个元素的数组 console.log(a1); console.log(a2); // 可以通过数组的length...特别注意:JS中不像PHP,没有关联数组. 1.2 获取数组元素 // 格式:数组名[下标] 下标又称索引 // 下标从0开始 // 功能:获取数组对应下标的那个值,如果下标不存在,则返回undefined...1.3 遍历数组 遍历:遍及所有,对数组的每一个元素都访问一次就叫遍历。...// 格式:数组名[下标/索引] = 值; // 如果下标有对应的值,会把原来的值覆盖,如果下标不存在,会给数组新增一个元素。

    12.4K00

    总结几个对象转数组的方法是_js将对象转为数组

    大家好,又见面了,我是你们的朋友全栈君。...a', 1: 'b', 2: 'c' } => ayy=['a','b','c'] ---- 1、Array.from(object) 注: 1️⃣ object中必须有length属性,返回的数组长度取决于...length长度 2️⃣ key 值必须是数值 2、Object.values(object) 注:与第一种不同的是不需要length属性,返回一个对象所有可枚举属性值 返回数组的成员顺序...100: 'a', 2: 'b', 7: 'c' }; Object.values(obj) // ["b", "c", "a"] 3、Object.keys(object) 注:返回一个对象的自身可枚举属性组成的数组...,数组中属性名的排列顺序和使用 for…in 循环遍历该对象时返回的顺序一致 4、Object.entries(object) 注:返回一个给定对象自身可枚举属性的键值对数组 const obj

    4.4K30

    auguements实参对象的数组化

    ,而是一个Object,而我们有时候需要将arguemnets进行类似数组的操作,所以就需要将arguements进行 数组化的操作。...通过Array.prototype.slice.call(arguements);这个方法能初始化所有具有length属性的对象, 但是IE下的节点集合不可以,应为IE下的 节点集合使用com...对象实现的而com对象不能和js对象进行相互转化 */ var arguements={length:2,0:'first',1:'second'}; //注意这个对象必须要有...length属性,否则无法对对象进行数组化 /* Array.prototype.slice.call(arguements); 代码解析:arguements对象将Array.prototype.slice...对象编译成自己的内部属性, 从而可以使用Array.prototype.slice对象中的所有属性和方法 //然后给调用slice方法,并通过arguements后面的参数,给slice

    1.7K100

    iOS生成的对象释放时机

    如果使用imageNamed这个方法加载一些比较大的资源文件就容易崩溃,从而引发了imageNamed生成的对象什么时候释放?...使用imageNamed这个方法生成的UIImage对象,会在应用的bundle中寻找图片,如果找到,则Cache到系统缓存中,作为内存的cache,而程序员是无法操作cache的,只能由系统自动处理,...如果我们需要重复加载一张图片,那这无疑是一种很好的方式,因为系统能很快的从内存的cache找到这张图片,但是试想,如果加载很多很大的图片的时候,内存消耗过大的时候,就会会强制释放内存,即会遇到内存警告(...由此看来[UIImage imageNamed:]只适合与UI界面中小的贴图的读取,而一些比较大的资源文件应该尽量避免使用这个接口[UIImage imageWithContentsOfFile]解决掉这个问题...[[UIImageView alloc] init]还有一些其他的 init 方法,返回的都是 autorelease 对象。

    1.6K20

    JS 数组去重(数组元素是对象的情况)

    js数组去重有经典的 几种方法 但当数组元素是对象时,就不能简单地比较了,需要以某种方式遍历各值再判断是否已出现。...因为: 1.如果是哈希判断法,对象作哈希表的下标,就会自动转换成字符型类型,从而导致所有元素都相等,这时判断方法不再有意义。...一般最后数组就只剩一个 2.如果是直接比较法,则因为对象在内存中是按引用访问的,属性值相同的对象也不会相等,简单的直接判断不再有意义。...一般最后数组还是原样 所以就需要进行值的比较 当然了,也可以换着法来将相应对象转为字符串(不是默认的那种[object Object]) 举个例子: var array = [ {a:1,b:2...{a:111,b:222,c:333,d:444}, {a:11,b:22,c:33,d:44}, {a:11,b:22,c:33,d:444} ]; 假如需要按照属性a,b为数组进行去重

    5.4K00

    vuex -- 数组对象的“双向数据绑定”

    vuex不允许在组件内部直接修改共享数据,需要在mutations中修改数据,所以涉及到双向绑定不能使用v-model 需求 需要增加,删除数据,并且可以修改每一项的done 步骤 在state中提供一个对象数组...mutations中添加 增加 删除 的函数 mutations: { add(state) { state.list.push({ id: 4, name: '...给input添加一个id,(注意需要动态设置,每一项的id都不相同,以便根据不同的id获取到不同的value值) 修改done: <input type="text"...id获取到数组不同项的value 触发mutations,注意模块化需要添加模块名 data 传递多个参数(注意只能传递一个参数,如果需要传递多个 需要以数组或者对象的形式传递) {index,val}...$store.commit('data/changeDone', { index, val }) } 在data.js的mutations中添加修改输入框值(done)的方法 根据下标修改

    1.7K20

    Java中的数组是对象吗?

    那么,我们是不是应该考虑这样一个问题:在面向对象的语言中,数组是对象吗? 要判断数组是不是对象,那么首先明确什么是对象,也就是对象的定义。...以下是一个数组在内存中的表示: ? 这样的话, 数组既可以是对象, 也可以不是对象。至于到底是不是把数组当做对象,全凭Java的设计者决定。...这基本上可以认定,java中的数组也是对象,它具有java中其他对象的一些基本特点:封装了一些数据,可以访问属性,也可以调用方法。所以,数组是对象。...return 0; } 所以C++中的数组不是对象,只是一个数据的集合,而不能当做对象来使用。 Java中数组的类型 Java是一种强类型的语言。...Java中数组的继承关系 上面已经验证了,数组是对象,也就是说可以以操作对象的方式来操作数组。并且数组在虚拟机中有它特别的类型。

    9.5K22
    领券