Arrays.asList(string.split(",")) 的堆栈溢出 -> 由于错误的递归

Question

编辑： commaString 操作不是问题。这都是我的错。见下文。

我编写了一个将逗号字符串转换为字符串列表的方法。 但是我在这个方法中得到了一个stackoverflow。

Exception in thread "main" java.lang.StackOverflowError
at java.util.ArrayList.subList(Unknown Source)
at java.lang.String.split(Unknown Source)
at java.lang.String.split(Unknown Source)
at de.dhbw.horb.routePlanner.SupportMethods.commaStrToStrList(SupportMethods.java:82)

public static List<String> commaStrToStrList(String commaStr) {
    if (commaStr == null)
        return null;
    return new ArrayList<String>(Arrays.asList(commaStr.split(",")));
}

那么为什么会这样呢？我的 commaStr 大吗？如果是的话，还有什么可以用来做这个的？

doNextNode(id) 方法是一个递归。： https://github.com/Spenhouet/RoutenplanerProjekt/blob/master/Routenplaner/main/de/dhbw/horb/routePlanner/parser/JDomGraphDataCreator.java

编辑：

问题是由于我的递归方法中缺少子句。所以递归变得很深。起初我将我的最大堆栈大小推到 3GB (-Xss3g) 但它以内存不足异常结束。 :/

然后我想我的递归是否有可能从某一点重新开始，并一次又一次地做同样的事情。因此，我添加了一个地图，其中包含每个访问过的节点（id），并删除了失败的回收节点（回溯）。

现在它就像一个魅力。 感谢 Marco13 指出最终我的递归越来越深。

Answer 1

如果您的字符串太大以至于String.split() 中断，您有以下选择：

1. 试试StringTokenizer，不太可能更好，但值得一试。更新：我检查了它的源代码，它看起来非常简单且节省内存，与选项 3 等效。
2. 使用原始正则表达式 Matcher 并手动构建您的列表。
3. 手动执行所有解析：遍历字符，如果遇到逗号，则使用最后一个逗号和当前逗号之间的字符创建一个字符串，并将其添加到列表中。

如果您仍然耗尽内存，则需要更复杂的方法，可能涉及将字符串写入文件并以较小的块读取。