请告诉我,将值推送到数组的更快方法是什么?
我编写了一个简单的测试来比较push
和a[a.length]=
方法:
push.js:
self.onmessage = function (event) {
var n = Number(event.data),
i,
pushAr = [],
pushStart,
pushDuration,
ar = [],
start,
duration,
message;
// Push
pushStart = new Date();
for (i = 0; i < n; i += 1) {
pushAr.push(i);
}
pushDuration = new Date() - pushStart;
// explicit
start = new Date();
for (i = 0; i < n; i += 1) {
ar[ar.length] = i;
}
duration = new Date() - start;
message = "N = " + n;
message += "\nPush duration: " + pushDuration + "; ";
message += "Length duration: " + duration;
self.postMessage(message);
};
main.js:
var worker = new Worker("push.js"),
i;
worker.onmessage = function (event) {
console.log(event.data);
};
for (i = 4; i < 8; i += 1) {
worker.postMessage(Math.pow(10, i));
}
我得到了以下结果:
铬:
N = 10000
Push duration: 0; Length duration: 0
N = 100000
Push duration: 3; Length duration: 5
N = 1000000
Push duration: 56; Length duration: 90
N = 10000000
Push duration: 807; Length duration: 948
Safari浏览器:
N = 10000
Push duration: 1; Length duration: 4
N = 100000
Push duration: 2; Length duration: 2
N = 1000000
Push duration: 27; Length duration: 41
N = 10000000
Push duration: 283; Length duration: 461
的FireFox:
N = 10000
Push duration: 1; Length duration: 0
N = 100000
Push duration: 2; Length duration: 2
N = 1000000
Push duration: 11; Length duration: 20
N = 10000000
Push duration: 279; Length duration: 412
似乎Array.push
更快,但为什么有些lib会使用array length
呢?这种方法有什么奖金?为什么Chrome这么慢?也许存在一些更快的方法?
答案 0 :(得分:2)
两种方法完全相同,推送速度更快,因为相同的算法(获取数组长度)在脚本引擎内部工作,而不是在脚本中。如果您需要将该表达式的结果作为新值,则可以使用ar [ar.length],例如链式分配somevar = ar[ar.length] = "some new value"
我发现了一些其他可能的用法 - 与旧版本的javascript引擎兼容。在JScript版本5.0的Microsoft文档中,没有提到Array对象中的push方法。我实际上从当时(大约2000年)发现了我自己的代码,它实际上使用了images[images.length] = s
代码。因此,也许数组并不总是有推送方法。
P.S。是的,推送方法的MSDN cocumentation说版本5.5 是必需的,甚至在Windows 2000中都没有。
答案 1 :(得分:1)
某些库(例如jQuery)使用ar[ar.length]
因为它们不使用真正的数组,而是使用没有.push
方法的ArrayObjects,因为它们是对象而不是数组。另一个用于解决该问题并且可能经常遇到的技巧是
Array.prototype.push.call(arrObj,'newValue');
Panda-34提到使用ar[ar.length]
的另一个原因:链式作业......!