递归和记忆

Question

我有一个程序可以通过递归传递大量数据，例如1000个变量。递归将至少运行50或60次。我担心的是，由于没有足够的空间，是否有可能数据在内存位置上被覆盖，或者如果没有内存，那么我会得到一些例外，即程序内存已经用完（我没有收到这样的错误）？

是否存在错误的解决方案，因为该程序没有更多的内存并且在现有位置上被覆盖？

Answer 1

涉及两个存储区域：堆栈和堆。堆栈是保存方法调用的当前 状态
（即局部变量和引用）的位置，堆是存储对象的位置。Hotspot文档说，在64位Linux上，默认情况下每个线程的堆栈为1024kB。可以将堆设为任意大，今天它的大小约为GB。

递归方法同时使用堆栈和堆。首先用尽哪一个取决于实现。例如，考虑一个需要数千个整数的方法：如果将它们声明为局部变量，即：

public void stackOverflow() {
  int a_1;
  int a_2;
  int a_3;
  // ...
  int a_10_000_000;
}

你的程序会陷入困境StackOverflowError。另一方面，如果您将整数组织成一个数组，例如：

public void outOfMemory() {
  int[] integers = new int[10 * 1000 * 1000];
}

堆将很快被填满，程序将以结尾OutOfMemoryError。无论哪种情况，内存都不会损坏或数据被覆盖。但是，在两种情况下，代码都是 错误的
，必须以某种方式进行修复-只是要告诉您我们需要 如何 进一步了解您的程序。