在java语言中,使用递归调用时,如果过多的调用容易造成java.lang.StackOverflowError即栈溢出。
原因分析如下:
java虚拟机栈是线程私有,Java方法执行的内存模型是:每个方法在执行的同时都会创建一个栈帧(Stack Frame)用于存储局部变量表、操作数栈、动态链接、方法出口等信息。一个方法对应一个栈帧,每个方法从调用到执行完成,对应着一个栈帧在虚拟机栈中入栈到出栈的过程。
当线程请求的栈的深度大于虚拟机所允许的深度,将抛出StackOverflowError异常;
java虚拟机相关内容:《深入理解java虚拟机》系列1——java内存区域
代码示例:
class RecursionTest
{
public static void recursion(int totalTimes,int time)
{
if(totalTimes > 1)
{
System.out.println("这是第 " + time + "次调用!");
totalTimes--;
time++;
recursion(totalTimes, time);
}
else
{
System.out.println("调用结束,共调用了" + time + "次");
return;
}
}
public static void main(String[] args)
{
int totalTimes = 1000000;
int time = 1;
long startTime = System.currentTimeMillis();
System.out.println("嵌套调用起始时间:" + startTime);
recursion(totalTimes, time);
System.out.println("嵌套调用结束时间:" + System.currentTimeMillis());
System.out.println("总耗时:" + (System.currentTimeMillis() - startTime));
System.out.println("------------------------------------------------------------");
}
}