栈
栈(Stack)是一种运算受限的线性数据结构,所谓的运算受限指的是:栈这种数据结构仅允许在一端添加元素,删除元素,这一端被称作栈顶,而相对的另一端被称为栈底。
元素 A 最先进栈,最后出栈,元素 D 最后进栈,最先出栈。
所以,栈具有这种后进先出(LIFO-> Last In First Out)的特性。
方法栈
方法栈会以栈桢为单位进行压栈与出栈操作,每一个方法从调用开始到执行完成,都对应着一个栈桢在方法栈从入栈到出栈的过程。
压栈
栈帧位于栈顶
栈桢存储了方法的局部变量表,操作数栈,方法返回地址等信息
从 main 方法开始,方法逐个调用直至进入到 C 方法,方法栈会一直压栈,只有位于栈顶的栈桢才是有效的,称为当前栈桢,与这个栈桢相关联的方法称为当前方法。
具体如下:
出栈
现在,JVM 方法栈的当前栈桢为 C 方法的栈桢,在 C 方法执行完毕后,C 方法的栈桢出栈。
来到 B 方法的第 6 行,B 方法执行完毕后,代表 B 方法的栈桢出栈。
来到 A 方法的第 3 行,A 方法执行完毕后,代表 A 方法的栈桢出栈。
最后来到 main 方法的第 2 行,main 方法执行完毕后弹出,方法栈为空,代表所有方法已经执行完毕。