js数组和对象哪个效率高

JavaScript016

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的时候会遍历对象的原型链这样会增加算法的时间复杂度,所以说性能问题不再存储结构上,而在于遍历上。

?

1

2

3

4

5

6

7

8

9

10

11

function

createObj(name,

sex){

var

obj

=

new

Object()

obj.name

=

name

obj.sex

=

sex

obj.sayName

=

function(){

alert(this.name)

}

return

obj

}

var

person

=

createObj('Tom',

'man')

缺点:①无法确定对象的类型(因为都是Object)。

 ②创建的多个对象之间没有关联。

2.构造函数