" RangeError:超出了最大调用堆栈大小"为什么？

Question

如果我逃跑

Array.apply(null, new Array(1000000)).map(Math.random);

在铬33上，我得到

范围错误：已超出最大调用堆栈大小

为什么？

Answer 1

您首先需要了解调用堆栈。了解调用堆栈还将使您清楚“函数层次结构和执行顺序”在JavaScript引擎中的工作原理。

调用堆栈主要用于函数调用（调用）。由于只有一个调用堆栈。因此，所有函数的执行都会从上到下一次推送和弹出一个。

这意味着调用堆栈是同步的。当您输入一个函数时，该函数的条目将推送到 Call 堆栈上，当您退出该函数时，将从调用堆栈中弹出相同的条目。因此，基本上，如果一切顺利，那么在开始和结束时，调用堆栈将被发现是空的。

现在，如果您提供了太多参数，或者在任何未处理的递归调用中被捕获。你会遇到

RangeError:超出最大调用堆栈大小

希望这有所帮助！

Answer 2

这里它失败在Array.apply（null， new Array（1000000））而不是. map调用。

所有函数参数都必须适合调用堆栈（至少每个参数的指针），因此在此情况下，调用堆栈的参数太多。

你需要理解什么是调用栈。

Stack是一种LIFO数据结构，就像一个只支持push和pop方法的数组。

让我用一个简单的例子来解释它是如何工作的：

function a(var1, var2) {
    var3 = 3;
    b(5, 6);
    c(var1, var2);
}
function b(var5, var6) {
    c(7, 8);
}
function c(var7, var8) {
}

当这里调用函数 a 时，它将调用 b 和 c。当调用 b 和 c 时，由于 Javascript 的作用域角色，a 的局部变量在那里无法访问，但是 Javascript 引擎必须记住局部变量和参数，因此它会将它们推入调用堆栈。假设你正在用像水仙这样的爪哇脚本语言实现一个JavaScript引擎。

我们将callStack实现为数组：

var call Stack = [];

每次调用的函数，我们都会将局部变量推送到堆栈中：

< code > call stack . push(currentcalvariables)；

一旦函数调用完成(如在< code>a中，我们已经调用了< code>b，< code>b执行完毕，我们必须返回到< code>a)，我们通过弹出堆栈来取回局部变量:

当前本地变量 = 调用堆栈（）;

因此，当在a中我们想再次调用c时，将局部变量推送到堆栈中。现在如您所知，为了高效，编译器定义了一些限制。在这里，当您执行Array.apply（null， new Array（1000000））时，您的realtLocalVariables对象将非常大，因为它内部将包含1000000变量。由于. application将把每个给定的数组元素作为参数传递给函数。一旦推送到调用堆栈，这将超过调用堆栈的内存限制，并抛出该错误。

同样的错误发生在无限递归（函数 a（） { a（） }） 上，因为太多次了，东西被推送到调用堆栈。

请注意，我不是一名编译器工程师，这只是对正在发生的事情的简化表示。它确实比这更复杂。通常，推送到调用堆栈的内容称为堆栈帧，其中包含参数、局部变量和函数地址。

Answer 3

浏览器无法处理那么多参数。例如，请参阅此片段：

alert.apply(window, new Array(1000000000));

这将产生< code>RangeError:超出最大调用堆栈大小，与您的问题相同。

要解决这个问题，请执行：

var arr = [];
for(var i = 0; i < 1000000; i++){
    arr.push(Math.random());
}