js数组和对象哪个效率高

JavaScript026

js数组和对象哪个效率高,第1张

假设有以下需求:

有一个班的学生数据students,会有两种操作要求

1、获取名为Jack的学生数据

2、获取第一个进班级的学生数据

如果采用对象存储:var students = {Jack:{age:12,gender:'male',index:0},……}

1、students.Jack

2、for i++(){if(index===0){return}}

如果采用数组存储:var students = [{name:'Jack',age:12,gender:'male'},……]

1、for in{if(name==='Jack'){return}}

2、students[0]

哪种效率比较高,或者有更好的数据结构?

数组和对象是两种存储结构,性能的问题取决于使用for还是for in,for 的的性能明显会高于for in因为前者直接遍历数据,但是他不能访问到对象的key值,而后者则可以具体访问到key,具体使用您可以google,在使用for in的时候会遍历对象的原型链这样会增加算法的时间复杂度,所以说性能问题不再存储结构上,而在于遍历上。

js的数组可以存放任意js类型。包括其他数组、对象或者函数的引用。关联数组与常规数组是有区别的,常规数组用数字下标,关联数组则用字符串作下标。由于js是非类型语言,故数组中的元素类型不必一致。

数组声明: var arr= new Array()然后可以单独为每个元素赋值。也可以在声明时赋值: new Array(1,'ok',3,true,{x:1,y:4})

js数组感觉就是java中数组与Arraylist的结合体。兼具两者优点。

如果只向Array()构造函数传递一个参数,那么该参数是指定数组的长度。

数组也有直接量,比如:

var array = [1.2,'javascript',true,{x:1,y:2}]

数组亦可嵌套:

var matrix=[[1,2,3],[4,5,6],[7,8,9]] 虽然js不支持多维数组,但是这么一嵌套,就成了多维数组。而且js中数组直接量 的元素不必仅限于常量,它可以是任意表达式:

var base=3

var table=[base,base+1,base+2]

甚至你可以在数组中存放未定义的元素,比如var unkown=[1,,5]//2号元素就是未定义的

这么宽松的语法正是js令人头痛之处啊。当然这也是js强大之处。

具体的概念区别你可以查看php帮助手册,我说下个人的理解:

通常来说,array是数组,而object是对象,两者有很大的区别,最主要的区别我觉得对象一般要定义行为,其目的是为了封装,而数组主要定义数据结构。

但这两种在php语言里区别比较模糊,因为php是支持范数据类型,所以array可以是object,反之亦然。