Что быстрее, Array или Object?

Question

[Фёдор]

var obj1 = {id: 'id1', data: 'some data'};
var obj2 = {id: 'id2', data: 'another data'};

var objectsArr = [obj1, obj2];
var objects = {obj1.id: obj1, obj2.id: obj2};

var fromArr, fromObj;

for (var i=0; i<objectsArr.length; i++) {
  if (objectsArr[i].id === 'id1') {
    fromArr = objectsArr[i];
    break();
  }
}

fromObj = objects['id1'];

Что в данном случае отработает быстрее, поиск в массиве посредством итерации или обращение к свойству объекта?

Answer 1

[Андрей Буров]

Конечно обращение к свойству объекта.
В случае с объектом сложность О(1), а с массивом O(n)

Answer 2

[Ninja Mate]

Андрей Буров согласен, если реально большие объекты, то можно еще вынести декларацию var i=0; i
var i=0,
o=objectsArr.length;
for (i; i<o; i++) {
}

Comments

[Фёдор]

Можно подробнее?

[Ninja Mate]

Фёдор: изменил

[Дмитрий Беляев]

Ninja Mate: в случае с объектом, профита не даст, у массива length выносят, так как это геттер

Answer 3

[Константин Китманов]

Сделайте тест на jsperf.com и посмотрите. Результаты могут быть неожиданными.