提问:为什么程序会出现StackOverflowError异常,为什么别人老是让菜鸟少用递归。
出现原因: 不停的循环递归调用
模拟堆栈溢出:
public class JavaStatck{
private static int index = 1;private voidmethod() {
index++;
method();
}public static voidmain(String[] args) {
JavaStatck statck= newJavaStatck();try{
statck.method();
}catch(Throwable e) {
System.out.println("栈深度:" +index);
e.printStackTrace();
}
}
}
分析原因:
执行main函数会创建一个线程,同时创建一个虚拟机栈(栈内存),这时里面会保持一个栈帧(Stack Frame)用于存放method() 运行期数据的数据集(存放基本数据类型变量、引用类型的变量、returnAddress类型的变量、操作数栈、动态链接、方法出口信息等),如果main方法里面调用多个方法,就会有多个栈帧。
当调用stack.method()时,会产生一个栈帧区块,每次method()递归调用时,都会产生一个新的栈帧区块,这时就会不停产生新的栈帧区块,当栈内存超过系统配置的栈内存,就会出现java.lang.StackOverflowError异常。
基础知识:
虚拟机栈:栈也叫栈内存,是java虚拟机的内存模型之一。它的生命周期是在线程创建时创建,线程结束而消亡,释放内存。因此是私有的,不可共享。栈存储的数据,以栈帧为单位存储,栈帧是一个内存区块,是一个数据集,是一个有关方法和运行期数据的数据集,当一个方法A被调用时就产生了一个栈帧F1,并被压入到栈中,A方法又调用了B方法,于是产生栈帧F2也被压入栈,B方法执行完毕后,F2栈帧先出栈,F1栈帧后出栈,遵循“先进后出”原则。
栈帧:没当一个java方法被执行时都会在虚拟机中新创建一个栈帧,方法调用结束后即被销毁。
栈帧存储数据包含以下5个部分:
1、局部变量表:保存函数的参数以及局部变量用的,局部变量表中的变量只在当前函数调用中生效,当函数调用结束后,随着函数栈帧的销毁,局部变量表也随之销毁。
存放基本数据类型变量(Boolean、byte、char、short、int、float)、引用类型的变量(reference)、returnAddress(指向一条字节码指令的地址)类型的变量。
2、操作数栈:主要用于保存计算过程的中间结果,同时作为计算过程中变量临时的存储空间。只支持出栈入栈操作。在概念模型中,两个栈帧是相互独立的。但是大多数虚拟机的实现都会进行优化,令两个栈帧出现一部分重叠。令下面的部分操作数栈与上面的局部变量表重叠在一块,这样在方法调用的时候可以共用一部分数据,无需进行额外的参数复制传递。
3、动态链接
4、方法出口信息
5、其他