解决java.lang.StackOverflowError内存问题

Question

我正在使用递归函数，并且在执行时收到此错误：

Exception in thread "main" java.lang.StackOverflowError
    at java.util.HashMap$Entry.<init>(Unknown Source)
    at java.util.HashMap.addEntry(Unknown Source)
    at java.util.HashMap.put(Unknown Source)

我调试了该方法并 100% 确定它会在某个时刻结束。

所以我认为这与记忆问题有关。

有什么解决办法吗？

编辑：

public static Vector<String> _toOpen;

public static void openFiles(Vector<String> files)
{       
   ...

    while(actualFile.hasNext)
    {
        if(!_toOpen.contains(word))
        {
           _toOpen.add(word);
            System.out.println("word");
        }
    }

   ...

   if(_toOpen.size() > 0)
   {
       openFiles(_toOpen);
   }
}

在第一次调用时，我传递给 OpenFiles 一个 Vector，其中包含要打开的文件列表，每个文件都有一个要再次打开的文件列表，依此类推...

我正在做的是防止打开文件，如果以前是多普内。

Answer 1

查看您的代码 - 对 openFiles(_toOpen) 的最终调用是否有任何条件（例如 if）？

如果不是，那么每次调用openFiles时，它都会递归地调用自身。无论堆栈的最大大小是多少，此方法都永远不会真正返回，并且您实际上已经陷入了无限循环。

如果事先有一些条件，那么您显然会陷入一种情况，即它始终评估为 true （或导致进行递归调用的任何情况）。

---

除此之外，看起来您可以重组代码来避免这种情况。您想用 _toOpen 做什么？为什么您似乎忽略了传入的 files 参数（我很欣赏有省略的代码，并且大概内容被复制到 _toOpen 中，但这至少可以说是不寻常的）。

递归调用似乎不是解决此问题的最佳方法，除非您遇到一些奇怪的情况，例如文件引用其他要打开的文件。

Answer 2

我认为问题出在你的逻辑和 _toOpen.size() > 的测试中0 。

执行 _toOpen.add(word); 后，_toOpen.size() 将始终大于 0，因此 if 条件始终为真，并且该函数将始终递归。

---

你说“但是 _toOpen.add(word); 并不总是被触发” - 但它必须在应用程序生命周期中仅触发一次才能使此方法递归无限期地。

您的 Vector _toOpen 是静态，这意味着它只有一个，这意味着只要 _toOpen.add(word); 被触发，语句 _toOpen.size() > 0 始终成立。