我可以在JavaScript中获得对象和数组的好处吗？

Question

我有部分数据用分布在不同集合中的ID标记。

我需要直接使用ID访问这些数据，但我也需要循环快速的数据。

var listOfPartA = { 
    34523: { foo: 7, bar: 123}, 
    6435: { foo: 2, bar: 163}, 
    3123: { foo: 3, bar: 223}, 
    ... 
}; 

var listOfPartB = { 
    34523: { baz: 1}, 
    6435: { baz: 4}, 
    3123: { baz: 6}, 
    ... 
}; 

如果我需要获得特定dataparts一个标识它的速度快，但如果我尝试循环中的所有dataparts它的速度慢。

var listOfPartA = [ 
    { id: 34523, foo: 7, bar: 123}, 
    { id: 6435, foo: 2, bar: 163}, 
    { id: 3123, foo: 3, bar: 223}, 
    ... 
]; 

var listOfPartB = [ 
    { id: 34523, baz: 1}, 
    { id: 6435, baz: 4}, 
    { id: 3123, baz: 6}, 
    ... 
]; 

如果我要得到具体dataparts这些对象是缓慢的，因为我必须手动搜索它们的ID，但如果我遍历它的快速所有dataparts。

我不能有快速直接访问和快速迭代吗？

Answer 1

预索引你的数组：

var listOfPartA = [ 
    {id:34523, foo:7 bar:123}, 
    ... 
]; 

var lookupPartA = {}; 
listOfPartA.forEach(function(x,i) {lookupPartA[x.id] = i;}); 

现在，你可以用listOfPartA阵列循环快，但也很快发现：

listOfPartA[lookupPartA[34523]] 

Answer 2

根据论文的测试，数组始终fasters比对象。

• array vs object performance test
• object vs array vs native linked list
• benchmark comparison

Answer 3

预索引你的对象：

var lookupPartA = { 
    34523: { foo: 7, bar: 123}, 
    ... 
}; 

var listOfIds = Object.keys(lookupPartA); 

现在，你可以在lookupPartA对象很快找到ID，但也环快速：

for (var i=0, l=listOfIds.length; i<l; i++) 
    lookupPartA[listOfIds[i]]