JavaScript“关联”对象与阵列

Question

此刻我正在使用对象来模拟关联数组。 对象就像一个一对多的关系表从MySQL 例如：

var obj = { 
    105: [], 
    200: [] 
    //... 
} 

我的属性名称是唯一的数字，所以我发现我可以用一个数组，太。 但是，索引之间的空条目填充undefined。

var arr = []; 
arr[10] = "Value"; 
arr[15] = "Value 2"; 
//arr => [undefined*10, "Value", undefined*4, "Value 2"] 

因此，当我要迭代该数组时，我必须检查当前索引值是否已设置。

所以问题是，哪个解决方案更快或更好。 使用一个对象或数组，其中 指针之间的空白区域填充了undefined值。

Answer 1

如果您需要键值关联，则需要一个对象。
如果你想要一个有序列表其中的密钥并不重要，它是一个数组。仅供参考，数组中的指标“之间”集合索引实际上并未用undefined填充;当您尝试任何物体上访问一个不存在的属性，你只是得到undefined值：

({}).foo; // undefined 

Answer 2

你问这是“更快，更好”。对于“更好”，存在许多可能的答案，但“更快”具有更清晰的答案：正如其他人指出的那样，Object和Array之间几乎没有速度差。两者在原型层次结构中都有相同的根。 Array的空值不是“填充的”。

关于您的使用案例，瓶颈不会是对象，而是您如何循环它！这实际上是确实有所作为：for循环比任何其他循环方式都快。但是你有非连续数字指数的问题。

因此：刚才基准，如果你做

• for(key in object)
• keys = Object.keys()和for(var i = 0; i < keys.length; i++)

因为这两个应该是最快的选择需要多长时间。