_{注意：虽然这个答案在 2012 年是正确的，但今天引擎对对象和数组使用非常不同的内部表示。这个答案可能是也可能不是。}

与使用数组实现数组的大多数语言相比，Javascript 中的数组是对象，并且值存储在哈希表中，就像常规对象值一样。像这样：

• 访问 - O(1)
• 附加 - 摊销 O(1)（有时需要调整哈希表的大小；通常只需要插入）
• 前置 - O(n) via unshift，因为它需要重新分配所有索引
• 插入 - 如果该值不存在，则摊销 O(1)。O(n) 如果您想移动现有值（例如，使用splice）。
• 删除 - 如果您想通过splice.
• 交换 - O(1)

通常，设置或取消设置字典中的任何键的分摊时间为 O(1)，数组也是如此，无论索引是什么。任何需要对现有值重新编号的操作都是 O(n)，因为您必须更新所有受影响的值。

保证

任何数组操作都没有指定的时间复杂度保证。数组的执行方式取决于引擎选择的底层数据结构。引擎也可能有不同的表示，并根据某些启发在它们之间切换。初始数组大小可能是也可能不是这样的启发式方法。

现实

例如，V8 使用（截至今天）哈希表和数组列表来表示数组。它也有各种不同的对象表示，因此无法比较数组和对象。因此数组访问总是比为O（n）更好，和可能甚至是一样快，一个C ++数组访问。追加是 O(1)，除非您达到数据结构的大小并且必须对其进行缩放（即 O(n)）。预先准备更糟。如果您执行类似delete array[index]（不要！）的操作，删除可能会更糟，因为这可能会迫使引擎更改其表示形式。

建议

将数组用于数值数据结构。这就是他们的目的。这就是引擎将优化它们的目的。避免使用稀疏数组（或者，如果必须的话，期望性能更差）。避免使用混合数据类型的数组（因为这会使内部表示更加复杂）。

如果您真的想针对某个引擎（和版本）进行优化，请查看其源代码以获得绝对答案。