上下文:我正在构建一个读取 rss 提要并在后台更新/检查提要的小站点。我有一个数组来存储要显示的数据,另一个数组存储已显示的记录的 ID。
问题:在事情开始变慢或缓慢之前,一个数组可以在 Javascript 中保存多少项。我没有对数组进行排序,而是使用 jQuery 的 inArray 函数进行比较。
该网站将保持运行和更新,并且浏览器不太可能经常重新启动/刷新。
如果我应该考虑从数组中清除一些记录,那么在限制之后删除一些记录的最佳方法是什么,例如 100 个项目。
上下文:我正在构建一个读取 rss 提要并在后台更新/检查提要的小站点。我有一个数组来存储要显示的数据,另一个数组存储已显示的记录的 ID。
问题:在事情开始变慢或缓慢之前,一个数组可以在 Javascript 中保存多少项。我没有对数组进行排序,而是使用 jQuery 的 inArray 函数进行比较。
该网站将保持运行和更新,并且浏览器不太可能经常重新启动/刷新。
如果我应该考虑从数组中清除一些记录,那么在限制之后删除一些记录的最佳方法是什么,例如 100 个项目。
“它变得缓慢”之前的最大长度完全取决于您的目标机器和您的实际代码,因此您需要在该(那些)平台上进行测试以查看可接受的内容。
但是,根据 ECMA-262 第 5 版规范,由于ToUint32抽象操作,数组的最大长度受无符号 32 位整数的约束,因此可能的最长数组可能有 2 32 -1 = 4,294,967,295 = 42.9 亿个元素.
无需修剪数组,只需将其作为循环缓冲区寻址(索引 % maxlen)。这将确保它永远不会超过限制(实现循环缓冲区意味着一旦到达末尾,您将再次返回到开头 - 不可能超出数组的末尾)。
例如:
var container = new Array ();
var maxlen = 100;
var index = 0;
// 'store' 1538 items (only the last 'maxlen' items are kept)
for (var i=0; i<1538; i++) {
container [index++ % maxlen] = "storing" + i;
}
// get element at index 11 (you want the 11th item in the array)
eleventh = container [(index + 11) % maxlen];
// get element at index 11 (you want the 11th item in the array)
thirtyfifth = container [(index + 35) % maxlen];
// print out all 100 elements that we have left in the array, note
// that it doesn't matter if we address past 100 - circular buffer
// so we'll simply get back to the beginning if we do that.
for (i=0; i<200; i++) {
document.write (container[(index + i) % maxlen] + "<br>\n");
}
就像@maerics 所说的,您的目标机器和浏览器将决定性能。
但是对于一些真实世界的数字,在我 2017 年的企业 Chromebook 上,运行以下操作:
console.time();
Array(x).fill(0).filter(x => x < 6).length
console.timeEnd();
x=5e4
需要 16ms,足够 60fpsx=4e6
需要 250 毫秒,这很明显但没什么大不了的x=3e7
需要 1300 毫秒,这很糟糕x=4e7
需要 11000ms 并分配额外的 2.5GB 内存所以大约 3000 万个元素是一个硬上限,因为 javascript VM 在 4000 万个元素时掉下悬崖并且可能会导致进程崩溃。
编辑:在上面的代码中,我实际上是用元素填充数组并循环遍历它们,模拟应用程序可能想要对数组执行的最少操作。如果您只是运行,Array(2**32-1)
您将创建一个稀疏数组,该数组更接近于一个空 JavaScript 对象,其长度类似于{length: 4294967295}
. 如果您真的尝试使用所有这 40 亿个元素,您肯定会导致 javascript 进程崩溃。
你可以尝试这样的事情来测试和修剪长度:
http://jsfiddle.net/orolo/wJDXL/
var longArray = [1, 2, 3, 4, 5, 6, 7, 8];
if (longArray.length >= 6) {
longArray.length = 3;
}
alert(longArray); //1, 2, 3
我已经构建了一个性能框架来操作和绘制数百万个数据集,即使这样,javascript 计算延迟也只有几十毫秒。除非您担心超出数组大小限制,否则我认为您无需担心太多。