java.lang.stackoverflowerror_java.lang.StackOverflowError——如何解决StackOverflowError错误

StackOverflowError在程序栈空间耗尽时抛出，通常是深度递归导致。StackOverflowError继承了VirtualMachineError类，后者表示JVM已被破坏或资源耗尽。更进一步，VirtualMachineError继承自Error类，应用程序不应该捕获这种严重的错误。不要再throw语句里面抛出这样的错误，因为这些错误是不应该发生的异常条件。StackOverflowError从Java 1.0版本就已存在。

StackOverflowError构造函数

StackOverflowError()和StackOverflowError(String s)，后者的String参数指明了抛出错误的类名。

The StackOverflowError in Java

当一个函数被Java程序调用的时候，就会在调用栈上分配栈帧。栈帧包含被调用函数的参数、局部变量和返回地址。返回地址指示了当函数执行完毕之后下一步该执行哪里。如果创建栈帧时没有内存空间，JVM就会抛出StackOverflowError。

最常见的耗尽Java栈的案例是递归。在递归操作中，函数执行时会调用自己。使用递归要小心，以免抛出StackOverflowError错误。如下的例子演示了递归如何抛出StackOverflowError：

public class StackOverflowErrorExample {

public static void recursivePrint(int num) {

System.out.println(“Number: ” + num);

if(num == 0)

return;

else

recursivePrint(++num);

}

public static void main(String[] args) {

StackOverflowErrorExample.recursivePrint(1);

}

}

如果num为0，递归就会终止，但是这里一开始传入1，每次递归都自增1，递归永远不会终止。

使用-Xss1M参数指定线程栈空间大小为1M，这个例子的执行结果如下：

Number: 1

Number: 2

Number: 3

…

Number: 6262

Number: 6263

Number: 6264

Number: 6265

Number: 6266

Exception in thread “main” java.lang.StackOverflowError

at java.io.PrintStream.write(PrintStream.java:480)

at sun.nio.cs.StreamEncoder.writeBytes(StreamEncoder.java:221)

at sun.nio.cs.StreamEncoder.implFlushBuffer(StreamEncoder.java:291)

at sun.nio.cs.StreamEncoder.flushBuffer(StreamEncoder.java:104)

at java.io.OutputStreamWriter.flushBuffer(OutputStreamWriter.java:185)

at java.io.PrintStream.write(PrintStream.java:527)

at java.io.PrintStream.print(PrintStream.java:669)

at java.io.PrintStream.println(PrintStream.java:806)

at StackOverflowErrorExample.recursivePrint(StackOverflowErrorExample.java:4)

at StackOverflowErrorExample.recursivePrint(StackOverflowErrorExample.java:9)

at StackOverflowErrorExample.recursivePrint(StackOverflowErrorExample.java:9)

at StackOverflowErrorExample.recursivePrint(StackOverflowErrorExample.java:9)

…

More about the StackOverflowError in Java

下面的例子演示了类之间有循环关系时的风险。

class A {

private int aValue;

private B bInstance = null;

public A() {

aValue = 0;

bInstance = new B();

}

@Override

public String toString() {

return “”;

}

}

class B {

private int bValue;

private A aInstance = null;

public B() {

bValue = 10;

aInstance = new A();

}

@Override

public String toString() {

return “”;

}

}

public class StackOverflowErrorToStringExample {

public static void main(String[] args) {

A obj = new A();

System.out.println(obj.toString());

}

}

当创建A对象的时候需要创建B对象，创建B对象的时候又要创建A对象，在两个类之间形成了循环依赖，最终导致StackOverflowError。输出结果：

Exception in thread “main” java.lang.StackOverflowError

at main.java.B.(StackOverflowErrorToStringExample.java:24)

at main.java.A.(StackOverflowErrorToStringExample.java:9)

at main.java.B.(StackOverflowErrorToStringExample.java:24)

at main.java.A.(StackOverflowErrorToStringExample.java:9)

at main.java.B.(StackOverflowErrorToStringExample.java:24)

at main.java.A.(StackOverflowErrorToStringExample.java:9)

…

如何处理StackOverflowError

最简单的方法就是细致的检查stack trace，找出行号的重复模式。这些重复的行号代表了被递归调用的代码。仔细审查代码，理解为何递归不终止。

如果你确认递归实现没有问题，你可以通过-Xss参数增加栈的大小，这个参数可以在项目配置或命令行指定。