深入理解Java虚拟机之【虚拟机栈】
栈是运行时的单位，而堆是存储的单位
栈解决程序如何执行，如何处理数据；堆解决的是数据存储问题，即数据怎么放，放在哪里。
一、基本介绍
基本内容
栈主管Java程序的运行，保存方法的局部变量（8种基本数据类型，对象的引用地址），部分结果，并参与方法的调用和返回。
每个线程创建时都会创建一个虚拟机栈，内部保存一个个栈帧，对应着一次次的Java方法调用
他的生命周期和线程的一致
优点
虚拟机栈的访问速度仅次于程序计数器，是一种快速有效的存储方式
JVM直接对JAVA栈的操作只有两个：方法执行入栈、执行结束出栈
栈不存在垃圾回收，但是存在OOM：栈的大小是动态或者固定不变的。如果是动态扩展，无法申请到足够的内存就会导致OOM；如果是固定，线程请求的栈容量超过固定值，就会发生StackOverflowError
我们可以使用 -Xss ，设置线程的最大栈空间
二、栈的存储单位
- 每个线程都有自己的栈，栈中的数据以栈帧格式存储
- 线程上正在执行的每个方法都各自对应一个栈帧
- 栈帧是一个内存块，是一个数据集，维护着方法执行过程中的各个数据信息
- 一条活动的线程中，一个时间点上，只会有一个活动的栈帧。只有当前正在执行的方法的栈顶栈帧是有效的，这个称为当前栈帧，对应方法是当前方法，对应类是当前类
- 执行引擎运行的所有字节码指令只针对当前栈帧进行操作
- 如果方法中调用了其他方法，对应的新的栈帧会被创建出来，放在顶端，成为新的当前帧
三、栈运行原理
- 不同线程中包含的栈帧不允许存在相互引用
- 当前方法调用了其他方法，方法返回之时，当前栈帧会传回此方法的执行结果给前一个栈帧，接着虚拟机会丢弃当前栈帧，使得前一个栈帧重新成为新的栈帧。
- Java方法有两种返回方式：正常返回、抛出异常，两种都会导致栈帧被弹出
四、栈的内部结构
栈的内部结构包括：局部变量表、操作数栈、动态链接、方法返回地址、方法的调用和一些附加信息
一、局部变量表
- 定义为一个数字数组，主要用于存储方法参数，定义在方法体内部的局部变量，数据类型包括各类基本数据类型，对象引用，以及return address类型
- 局部变量表是线程私有的，因此不存在数据安全问题
- 他的容量大小在编译期确定
- 最基本的存储单元是slot：32位占用一个slot，64位类型（long和double）占用两个slot
- 局部变量表中的变量只有在当前方法调用中有效，虚拟机通过使用局部变量表完成参数值到参数变量列表的传递过程。
- 方法调用结束后，随着方法栈帧的销毁，局部变量表也会随之销毁
关于Slot
虚拟机会为局部变量表中的每个Slot都分配一个访问索引，通过这个索引即可成功访问到局部变量表中指定的局部变量值
如果当前帧是由构造方法或者实例方法创建的，那么该对象引用this，会存放在index为0的slot处，其余的参数表顺序继续排列
栈帧中的局部变量表中的槽位是可以重复的
如果一个局部变量过了其作用域，之后新的局部变量就有可能会复用过期局部变量的槽位，从而达到节省资源的目的局部变量表中的变量也是重要的垃圾回收根节点，只要被局部变量表中直接或间接引用的对象都不会被回收
二、操作数栈
- 主要用于保存计算过程的中间结果，同时作为计算过程中变量临时的存储空间
- 如果被调用方法带有返回值的话，其返回值将会被压入当前栈帧的操作数栈中，并更新程序计数器中下一条需要执行的字节码指令
- 当一个方法刚开始执行的时候，一个新的栈帧也会随之被创建出来，这个方法的操作数栈是空的
- 操作数栈并非采用访问索引方式进行数据访问，而是只能通过标准的入栈、出栈操作完成一次数据访问
- 栈顶缓存技术：由于操作数是存储在内存中，频繁的进行内存读写操作影响执行速度，将栈顶元素全部缓存到物理CPU的寄存器中，以此降低对内存的读写次数，提升执行引擎的执行效率
三、动态链接
指向常量池的方法引用
每一个栈帧内部都包含一个指向运行时常量池中该帧所属方法的引用，目的是为了支持当前方法的代码能够实现动态链接
在java源文件被编译成字节码文件中时，所有的变量、方法引用都作为符号引用，保存在class文件的常量池中
动态链接的作用就是为了将这些符号引用转换为调用方法的直接引用常量池、运行时常量池
常量池在字节码文件中，运行时常量池，在运行时的方法区中四、方法返回地址
- 存放调用该方法的pc寄存器的值
- 方法正常执行完退出时，调用者的PC计数器的值作为返回地址，即调用该方法的指令的下一条指令的地址。异常退出的返回地址是通过异常表来确定，栈帧中一般不会保存这部分信息
- 方法的退出就是当前栈帧出栈的过程。需要恢复上层方法的局部变量表、操作数栈、将返回值压入调用者栈帧的操作数栈、设置PC寄存器值等，让调用者方法继续执行下去。
- 正常完成出口和异常完成出口的区别：通过异常完成出口退出的不会给他的上层调用者产生任何的返回值
五、方法的调用
静态链接
当一个字节码文件被装载进JVM内部时，如果被调用的目标方法在编译期可知，且运行时期间保持不变，这种情况下调用方的符号引用转为直接引用的过程称为静态链接
动态链接
如果被调用的方法无法在编译期被确定下来，只能在运行期将调用方法的符号引用转为直接引用，这种引用转换过程具备动态性，因此被称为动态链接
方法的绑定
绑定是一个字段、方法、或者类在符号引用被替换为直接引用的过程
早期绑定：被调用的目标方法在编译期可知，且运行期保持不变
晚期绑定：被调用的方法在编译期无法被确定，只能够在程序运行期根据实际的类型绑定相关的方法
非虚方法
如果方法在编译期就确定了具体的调用版本，则这个版本在运行时是不可变的。这样的方法称为非虚方法
静态方法，私有方法，final方法，实例构造器，父类方法都是非虚方法
方法调用指令
invokestatic 调用静态方法
invokespecial 调用<init>方法，私有及父类方法
invokevirtual 调用所有虚方法
invokeinterface 调用接口方法方法重写的本质
找到操作数栈顶的第一个元素所执行的对象的实际类型，记做C
如果在类型C中找到与常量池中描述符和简单名称都相符的方法，则进行访问权限校验，
如果通过则返回这个方法的直接引用，查找过程结束，如果不通过，则返回java.lang.IllegalAccessError异常
否则，按照继承关系从下往上依次对C的各个父类进行上一步的搜索和验证过程
如果始终没有找到合适的方法，则抛出java.lang.AbstractMethodError异常虚方法表
面向对象的编程中，会很频繁的使用动态分配，如果每次动态分配的过程都要重新在类的方法元数据中搜索合适的目标的话，就可能影响到执行效率，因此为了提高性能，JVM采用在类的方法区建立一个虚方法表，使用索引表来代替查找
每个类都有一个虚方法表，表中存放着各个方法的实际入口
虚方法表会在类加载的链接阶段被创建，并开始初始化，类的变量初始值准备完成之后，JVM会把该类的方法也初始化完毕OVER
