node.js – 为什么nodejs数组移位/推送循环比数组长度87369慢1000倍？

q = [];

// preload the queue with some data
for (i=0; i<87369; i++) q.push({});

// fetch oldest waiTing item and push new item
for (i=0; i<100000; i++) {
    q.shift();
    q.push({});
    if (i%10000 === 0) process.stdout.write(".");
}

对于数组而言,Shift是一个非常慢的操作,因为您需要移动所有元素,但是当数组内容适合页面(1mb)时,V8能够使用技巧快速执行.

空阵列以4个插槽开始,当您继续推动时,它将使用公式1.5 *(旧长度1)16调整阵列大小.

var j = 4;
while (j < 87369) {
    j = (j + 1) + Math.floor(j / 2) + 16
    console.log(j);
}

打印：

23
51
93
156
251
393
606
926
1406
2126
3206
4826
7256
10901
16368
24569
36870
55322
83000
124517

所以你的数组大小最终实际上是124517项,这使得它太大了.

您实际上可以将阵列预分配到正确的大小,它应该能够再次快速移动：

var q = new Array(87369); // Fits in a page so fast shift is possible

// preload the queue with some data
for (i=0; i<87369; i++) q[i] = {};

如果您需要大于此值,请使用the right data structure