为什么在这个 JavaScript 示例中 shift 比索引访问快？

Question

// Shifting the array and accessing 0
let sum = 0;
while(matrix.length > 0) {
  sum += matrix[0][0];
  matrix.shift();
}

// direct access
let sum = 0;
for (let i = 0; i < matrix.length; i++) {
  sum += matrix[i][0];
}

https://jsperf.com/shift-vs-index-access

移动数组并访问 0 比 在上面的 jsPerf 链接中的给定示例中直接访问。

shift() 不是 O(n) 操作吗？

Answer 1

不，它并没有更快。只是你的基准被打破了。 shift() 操作清空 matrix 数组，在第一次迭代后，您将比较空数组上的代码。

当您对改变数据结构的代码进行基准测试时，您需要在每次测试运行时重新创建数据结构。 I've fixed your jsperf.com case 和预期的 shift 更慢（请注意，很可能大部分执行时间都花在了createMatrix 上，所以实际上它慢了很多）。