我可以在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]]