递归方法调用上的StackOverflowError

Question

我遇到以下问题：我想制作一个程序，将数据列表（它将是纬度/经度，ICAO等机场信息）转换为数据库，我不仅可以对数据库进行排序，还可以方法以某种方式为需要数据的其他程序打印某些脚本。

我设法创建了一个列表，用于按不同的机场分割原始数据（来自.txt），以便每个元素包含一个（例如(12921, 'CYAC', 'Cat Lake Airport', 'CA', 51.7272, -91.8244, 0, 0, '') ）。 例如，当我尝试使用仅通过调用递归方法来对列表进行计数的方法来递归列表中下一个元素的值及其自身的值时，我在if(next!=null)的行中收到StackOverflowError 。 这是方法本身：

public int getLength(){
    if(next!=null){
        return next.getLength()+1;
    }
    else{
        return 1;
    }
}

机场的数量大约是42000年代，但它（显然）可以创建42000个对象，只是不想通过它们。

关于如何避免该错误的任何想法？ 阵列会更智能吗？ 感谢您的帮助，最诚挚的问候！

Answer 1

您会得到一个stackOverflow，因为Java堆栈不是很大。 您应该使用一种类似于此算法的迭代算法：

public int getLength(){
    MyObject cursor = this;
    int length = 0;
    while (cursor != null) {
       length += 1;
       cursor = this.next;
    }
}

其中MyObject是当前类。

Answer 2

您有两个可能的选择。

1. 用简单的循环甚至非迭代公式替换递归：假设第一个项目的索引为1，则该行中第i个项目的getLength()为n - i + 1 ，其中n为列表长度。

2. [不建议]通过在命令启动JVM中添加-Xss100m （或其他您认为合适的大小）标志来增加JVM堆栈大小；