我应该预先分配一个数组还是随我增长

Question

在过去的几个月里，我一直在努力更好地理解 javascript。这绝对让我想获得计算机科学学位。无论如何，我很遗憾地遇到了两个与 JavaScript 相关但相互冲突的问题。

根据this article，不应该预先填充数组，而是在需要时增加它。

这听起来很棒，直到我遇到另一个 article on wikipedia 说执行上述操作会很慢。

我正在考虑从头开始制作一些游戏，并且作为代码素食主义者，我计划将性能放在我努力的最前面。 那么，拥有一个增长的数组还是一个预先分配的数组更好？ 在 HTML5 游戏开发中，建议使用对象池之类的东西，我倾向于使用数组来创建它。

Answer 1

粗略的指导方针：

预先分配的更好。如果您使用例如push 或pop 开发一个，JS 引擎需要做很多额外的步骤。

即使使用超大数组也比经常更改大小要好得多。并且您应该尽可能对固定大小的数组进行操作。

Here您可以找到有关此的更多信息。

Aray 性能高度基于 JS 引擎实现：

因为 javascript 是一种规范而不是一种实现，不同的浏览器有不同版本的 Javascript 引擎。这些版本会定期更新以提高速度并采取不同的方法来优化它。

在优化时，通常会在某些功能的速度之间进行权衡，包括如何操作/创建数组。这意味着我上面提供的指南可能不是 100% 准确的，因为一个 JS 引擎可能具有其他 JS 引擎所缺乏的某些行为。这可能会导致对数组的操作/创建技术的速度不同。