由于跨平台性的设计,Java的指令都是根据栈来设计的
。不同平台CPU架构不同,所以不能设计为基于寄存器的。
有不少Java开发人员一提到Java内存结构,就会非常粗力度地将JVM中的内存区理解为仅有Java堆(heap)
和Java栈(stack)
?为什么?
运行时的单位
,而堆是存储的单位
栈:解决程序的运行问题
,即程序如何执行,或者说如何处理数据。堆:解决的是数据存储的问题
,即数据怎么放,放哪里也叫Java栈
。每个线程在创建时都会创建一个虚拟机栈,其内部保存一个个的栈帧(Stack Frame),对应着一次次的Java方法调用。栈是线程私有的
主管Java程序的运行,它保存方法的局部变量
、部分结果
,并参与方法的调用和返回
。
栈是一种快速有效的分配存储方式,访问速度仅次于程序计数器。
JVM直接对Java栈的操作只有两个:
栈中可能出现的异常:StackoverflowError 和outofMemoryError
动态的
或者是固定不变的
。采用固定大小的Java虚拟机栈
,那每一个线程的Java虚拟机栈容量可以在线程创建的时候独立选定。如果线程请求分配的栈容量超过Java虚拟机栈允许的最大容量,Java虚拟机将会抛出一个StackoverflowError 异常
。以动态扩展
,并且在尝试扩展的时候无法申请到足够的内存
,或者在创建新的线程时没有足够的内存去创建对应的虚拟机栈
,那Java虚拟机将会抛出一个 outofMemoryError 异常
。public class StackErrorTest {
private static int count = 1;
public static void main(String[] args) {
System.out.println(count++);
main(args);
}
}
-Xss
选项来设置线程的最大栈空间,栈的大小直接决定了函数调用的最大可达深度设置栈大小可以再-Xss后面可以添加这些单位,k或者K为KB,
m或者M为MB,g或者G为GB,
例如:
-Xss1m
-Xss1k
栈帧
(Stack Frame)的格式存在。栈帧是一个内存区块
,是一个数据集
,维系着方法执行过程中的各种数据信息。只会有一个活动的栈帧
。即只有当前正在执行的方法的栈帧(栈顶栈帧
)是有效的,这个栈帧被称为当前栈帧(Current Frame),与当前栈帧相对应的方法就是当前方法(Current Method),定义这个方法的类就是当前类(Current Class)。先调用那个方法那个方法先进栈
public class StackFrameTest {
public static void main(String[] args) {
StackFrameTest test=new StackFrameTest();
test.method01();
}
private int method01() {
System.out.println("method01开始执行");
int i = method02();
System.out.println("method01执行结束");
return i;
}
private int method02() {
System.out.println("method02开始执行");
int i = method03();;
System.out.println("method02执行结束");
return i;
}
private int method03() {
System.out.println("method03开始执行");
int i = 30;
System.out.println("method03执行结束");
return i;
}
}
method01开始执行
method02开始执行
method03开始执行
method03执行结束
method02执行结束
method01执行结束
不同线程
中所包含的栈帧是不允许相互引用
,即不可能在一个栈帧之中引用另外一个线程的栈帧(每个线程的栈都是该线程私有的
)。
如果当前方法调用了其他方法,方法返回之际,当前栈帧会传回此方法的执行结果给前一个栈帧,接着,虚拟机会丢弃当前栈帧,使得前一个栈帧重新成为当前栈帧。
Java方法有两种返回函数的方式,一种是正常的函数返回,使用return指令;另外一种是抛出异常。不管使用哪种方式,都会导致栈帧被弹出。
每个栈帧中存储着:
局部变量表(Local Variables)
操作数栈(operand Stack)(或表达式栈)
主要由局部变量表 和 操作数栈决定的
局部变量表:Local Variables,被称之为局部变量数组或本地变量表
定义为一个数字数组
,主要用于存储方法参数和定义在方法体内的局部变量这些数据类型包括各类基本数据类型、对象引用(reference),以及returnAddress类型。
由于局部变量表是建立在线程的栈上,是线程的私有数据,因此不存在数据安全问题
局部变量表所需的容量大小是在编译期确定下来的,并保存在方法的Code属性的maximum local variables数据项中
。在方法运行期间是不会改变局部变量表的大小的。
方法嵌套调用的次数由栈的大小决定
。一般来说,栈越大,方法嵌套调用次数越多。对一个函数而言,它的参数和局部变量越多,使得局部变量表膨胀,它的栈帧就越大,以满足方法调用所需传递的信息增大的需求。进而函数调用就会占用更多的栈空间,导致其嵌套调用次数就会减少。
局部变量表中的变量只在当前方法调用中有效
。在方法执行时,虚拟机通过使用局部变量表完成参数值到参数变量列表的传递过程。当方法调用结束后,随着方法栈帧的销毁,局部变量表也会随之销毁。
参数值的存放总是在局部变量数组的index0开始,到数组长度-1的索引结束(类似数组)。
局部变量表最基本的存储单元是Slot
(变量槽),局部变量表中存放编译期可知的各种基本数据类型(8种),引用类型(reference),returnAddress类型的变量。
在局部变量表里,32位以内的类型只占用一个slot(包括returnAddress类型),64位的类型(long和double)占用两个slot。
JVM会为局部变量表中的每一个Slot都分配一个访问索引,通过这个索引即可成功访问到局部变量表中指定的局部变量值
当一个实例方法被调用的时候,它的方法参数和方法体内部定义的局部变量将会按照顺序被复制
到局部变量表中的每一个slot上
如果需要访问局部变量表中一个64bit的局部变量值时,只需要使用前一个索引
即可。(比如:访问long或doub1e类型变量)
如果当前帧是由构造方法或者实例方法创建的,那么该对象引用this将会存放在index为0
的Slot
处,其余的参数按照参数表顺序继续排列,
局部变量表中的槽位是可以重用的
,如果一个局部变量过了其作用域(将被销毁),那么在其作用域之后申明的新的局部变量就很有可能会复用过期局部变量的槽位
,从而达到节省资源的目的。public class SlotTest {
public void test() {
int a=10;
{
int b=0;
b=a+1;
}
//出了大括号后变量b就过期了,但是开辟的局部变量表的槽位不会消失
//在此之后新创建的变量就会使用过期局部变量的槽位
int c=a+1;
}
}
变量的分类:
按数据类型分
:基本数据类型、引用数据类型按类中声明的位置分
:成员变量(类变量,实例变量)、局部变量
类变量
:linking的paper阶段,给类变量默认赋
值,init阶段给类变量显示赋值
即静态代码块默认赋值
必须进行显式赋值
,不然编译不通过。public class SlotTest {
//成员变量没被static修饰称为实例变量或类属性,被static修饰称为类变量
public static int a;//类变量(不赋值会自动赋默认值)
int b;//实例变量(不赋值会自动赋默认值)
public static void main(String[] args) {
SlotTest slotTest=new SlotTest();
System.out.println(slotTest.b);//实例变量被赋默认值0
slotTest.test();
}
public void test() {
int c=10;//局部变量(不赋值会挂掉,编译不通过)
System.out.println(c);
}
}
类变量表有两次初始化的机会
,第一次是在“准备阶段”,执行系统初始化,对类变量设置零值,另一次则是在“初始化”阶段,赋予程序员在代码中定义的初始值。
和类变量初始化不同的是,局部变量表不存在系统初始化的过程
,这意味着一旦定义了局部变量则必须人为的初始化,否则无法使用。
在栈帧中,与性能调优关系最为密切的部分就是前面提到的局部变量表。在方法执行时,虚拟机使用局部变量表完成方法的传递。
局部变量表中的变量也是重要的垃圾回收根节点,只要被局部变量表中直接或间接引用的对象都不会被回收
。
操作数栈:Operand Stack
操作数栈,在方法执行过程中,根据字节码指令,往栈中写入数据或提取数据,即入栈(push)和 出栈(pop)
某些字节码指令将值压入操作数栈,其余的字节码指令将操作数取出栈。使用它们后再把结果压入栈,比如:执行复制、交换、求和等操作
操作数栈,主要用于保存计算过程的中间结果,同时作为计算过程中变量临时的存储空间
。
操作数栈就是JVM执行引擎的一个工作区,当一个方法刚开始执行的时候,一个新的栈帧也会随之被创建出来,这个方法的操作数栈是空的
。.
栈使用数组实现的,这时候栈虽然是空的,但是已经被创建(为空数组),数组一旦创建,那么就是不可变的。
每一个操作数栈都会拥有一个明确的栈深度用于存储数值,其所需的最大深度在编译期就定义好了,保存在方法的Code属性中,为maxstack的值。
栈中的任何一个元素都是可以任意的Java数据类型
操作数栈并非采用访问索引的方式来进行数据访问的,而是只能通过标准的入栈和出栈操作来完成一次数据访问
。
如果被调用的方法带有返回值的话,其返回值将会被压入当前栈帧的操作数栈中,并更新PC寄存器中下一条需要执行的字节码指令。
操作数栈中元素的数据类型必须与字节码指令的序列严格匹配,这由编译器在编译器期间进行验证,同时在类加载过程中的类检验阶段的数据流分析阶段要再次验证。
另外,我们说Java虚拟机的解释引擎是基于栈的执行引擎,其中的栈指的就是操作数栈。
public void testAddOperation() {
byte i = 15;
int j = 8;
int k = i + j;
}
byte、short、char、boolean 内部都是使用int型来进行保存的
从上面的代码我们可以知道,我们都是通过bipush对操作数 15 和 8
进行入栈操作
同时使用的是 iadd方法进行相加操作,i -> 代表的就是 int,
也就是int类型的加法操作
执行流程如下所示:
存储到局部变量表1的位置
,我们可以看到局部变量表的已经增加了一个元素。为什么局部变量表不是从0开始的呢
? /*面试问题:关于i++ 和 ++i*/
public void add(){
//第一类问题
int i1=10;
i1++;
int i2=10;
++i2;
//第二类问题
int i3=10;
int i4=i3++;
int i5=10;
int i6=++i5;
//第三类问题
int i7=10;
i7=i7++;
int i8=10;
i8=i8++;
//第四类问题
int i9=10;
int i10=i9++ + ++i9;
}
栈顶缓存技术:Top Of Stack Cashing
前面提过,基于栈式架构(只有入栈出栈操作)的虚拟机所使用的零地址指令
更加紧凑,但完成一项操作的时候必然需要使用更多的入栈和出栈指令,这同时也就意味着将需要更多的指令分派(instruction dispatch)次数和内存读/写次数。
由于操作数是存储在内存中的,因此频繁地执行内存读/写操作必然会影响执行速度。为了解决这个问题,HotSpot JVM的设计者们提出了栈顶缓存(Tos,Top-of-Stack Cashing)技术,将栈顶元素全部缓存在物理CPU的寄存器中,以此降低对内存的读/写次数,提升执行引擎的执行效率。
寄存器:指令更少,执行速度快,兼容性不太好,因为不同CPU的内部结构可能会有所区别。
动态链接、方法返回地址、附加信息
: 有些地方被称为帧数据区
每一个栈帧内部都包含一个指向运行时常量池
中该栈帧所属方法的引用
包含这个引用的目的就是为了支持当前方法的代码能够实现动态链接
(Dynamic Linking)。比如:invokedynamic指令
在Java源文件被编译到字节码文件中时,所有的变量和方法引用都作为符号引用(symbolic Reference)保存在class文件的常量池里。
比如:描述一个方法调用了另外的其他方法时,就是通过常量池中指向方法的符号引用来表示的,那么动态链接的作用就是为了将这些符号引用转换为调用方法的直接引用
。
为什么需要运行时常量池?
常量
或者方法
,所以只需要存储一份即可,节省了空间
在JVM中,将符号引用转换为调用方法的直接引用
与方法的绑定机制相关
静态链接
编译期间就可知
,且运行期保持不变时,这种情况下将调用方法的符号引用转换为直接引用的过程称之为静态链接动态链接
编译期无法被确定下来
,也就是说,只能够在程序运行期将调用的方法的符号转换为直接引用,由于这种引用转换过程具备动态性,因此也被称之为动态链接。静态链接
和动态链接
对应的方法的绑定机制为:早期绑定
(Early Binding)和晚期绑定
(Late Binding)。绑定是一个字段、方法或者类在符号引用被替换为直接引用的过程,这仅仅发生一次
。
早期绑定
使用静态链接的方式将符号引用转换为直接引用
。晚期绑定
被调用的方法在编译期无法被确定下来,只能够在程序运行期根据实际的类型绑定相关的方法
,这种绑定方式也就被称之为晚期绑定。早晚期绑定的发展历史
面向对象的编程语言
如今越来越多,尽管这类编程语言在语法风格上存在一定的差别,但是它们彼此之间始终保持着一个共性,那就是都支持封装、继承和多态等面向对象特性
,既然这一类的编程语言具备多态特性,那么自然也就具备早期绑定和晚期绑定两种绑定方式
。/**
* 早起绑定和晚期绑定的例子*/
/*定义一个动物类*/
class Animal{
public void eat(){
System.out.println("动物进食");
}
}
/*定义一个接口*/
interface Huntable{
void hunt();//抽象方法
}
/*定义一个类继承Animal类和实现Huntable接口*/
class Dog extends Animal implements Huntable{
@Override
public void eat() {
System.out.println("狗吃骨头");
}
@Override
public void hunt() {
System.out.println("捕捉老鼠,闲的蛋疼");
}
}
/*定义一个类继承Animal类和实现Huntable接口*/
class Cat extends Animal implements Huntable{
@Override
public void eat() {
System.out.println("猫吃骨头");
}
@Override
public void hunt() {
System.out.println("捕捉老鼠,本职工作");
}
}
public class AnimalTest {
public void showAnimal(Animal animal){
animal.eat();//晚期绑定(多态)
}
public void showHunt(Huntable huntable){
huntable.hunt();//晚期绑定(多态)
}
}
任何一个普通的方法
其实都具备虚函数
的特征,它们相当于C++语言中的虚函数(C++中则需要使用关键字virtual来显式定义)。如果在Java程序中不希望某个方法拥有虚函数的特征时,则可以使用关键字final来标记这个方法
。如果方法在编译期就确定了具体的调用版本,这个版本在运行时是不可变的。这样的方法称为非虚方法
。
静态方法
、私有方法
、final方法
、实例构造器
、父类方法都是非虚方法
。
其他方法称为虚方法,子类对象的多态的使用前提
虚拟机中提供了以下几条方法调用指令:(五个)
invokestatic
:调用静态方法,解析阶段确定唯一方法版本invokespecial
:调用
方法、私有及父类方法,解析阶段确定唯一方法版本invokevirtual
:调用所有虚方法invokeinterface
:调用接口方法invokedynamic
:动态解析出需要调用的方法,然后执行前四条指令固化在虚拟机内部,方法的调用执行不可人为干预
,而invokedynamic指令则支持由用户确定方法版本。其中invokestatic指令和invokespecial指令调用的方法称为非虚方法
,其余的(final修饰的除外)称为虚方法。
invokednamic指令
JVM字节码指令集一直比较稳定,一直到Java7中才增加了一个invokedynamic指令,这是Java为了实现动态类型语言
支持而做的一种改进。
但是在Java7中并没有提供直接生成invokedynamic指令的方法,需要借助ASM这种底层字节码工具来产生invokedynamic指令。直到Java8的Lambda表达式的出现,invokedynamic指令的生成,在Java中才有了直接的生成方式
。
Java7中增加的动态语言类型支持的本质是对Java虚拟机规范的修改,而不是对Java语言规则的修改,这一块相对来讲比较复杂,增加了虚拟机中的方法调用,最直接的受益者就是运行在Java平台的动态语言的编译器。
动态类型语言和静态类型语言两者的区别就在于对类型的检查是在编译期还是在运行期
,满足前者就是静态类型语言,反之是动态类型语言。
说的再直白一点就是,静态类型语言是判断变量自身的类型信息
;动态类型语言是判断变量值的类型信息,变量没有类型信息,变量值才有类型信息
,这是动态语言的一个重要特征。
Java:String info = "mogu blog"; (Java是静态类型语言的,会先编译就进行类型检查)
JS:var name = "shkstart"; var name = 10; (运行时才进行检查)
Java 语言中方法重写的本质:
illegalAccessError介绍
在面向对象的编程中,会很频繁的使用到动态分派,如果在每次动态分派的过程中都要重新在类的方法元数据中搜索合适的目标的话就可能影响到执行效率。因此,为了提高性能,JVM采用在类的方法区建立一个虚方法表
(virtual method table)(非虚方法不会出现在表中)来实现。使用索引表来代替查找。
每个类中都有一个虚方法表,表中存放着各个方法的实际入口。
虚方法表是什么时候被创建的呢?
虚方法表会在类加载的链接阶段
被创建并开始初始化,类的变量初始值准备完成之后,JVM会把该类的方法表也初始化完毕。
如上图所示: 虚方法表中的箭头指向谁就调用谁中的方法
,不需要一层一层的向上查找,例如,Son继承了Father类,对于toString方法,Father类和Son类都没有重写,如果Son类调用toString方法就会直接调用Object类中的toString,而不用通过父类找到Object类再去调用Object类中的toString方法
把这个图再拿出来看一看,虚拟机栈中包含的五大结构,其中局部变量表和操作数栈是重点,在一些书中,方法返回地址,动态链接,一些附加信息这三个一起被称为帧数据区,下面就开始介绍方法返回地址。
方法返回地址:存放调用该方法的pc寄存器的值。
一个方法的结束,有两种方式:
无论通过哪种方式退出,在方法退出后都返回到该方法被调用的位置。方法正常退出时,调用者的pc计数器的值作为返回地址,即调用该方法的指令的下一条指令的地址
。而通过异常退出的,返回地址是要通过异常表来确定,栈帧中一般不会保存这部分信息。
当一个方法开始执行后,只有两种方式可以退出这个方法:
正常完成出口
;
返回指令包含
ireturn(当返回值是boolean,byte,char,short和int类型时使用),lreturn(Long类型),freturn(Float类型),dreturn(Double类型),areturn(引用数据类型)。另外还有一个return指令声明为void的方法,实例初始化方法,类和接口的初始化方法使用。异常完成出口
。方法执行过程中,抛出异常时的异常处理,存储在一个异常处理表,方便在发生异常的时候找到处理异常的代码,下图为一个异常表:
本质上,方法的退出就是当前栈帧出栈的过程
。此时,需要恢复上层方法的局部变量表、操作数栈、将返回值压入调用者栈帧的操作数栈、设置PC寄存器值等,让调用者方法继续执行下去。
正常完成出口和异常完成出口的区别在于:通过异常完成出口退出的不会给他的上层调用者产生任何的返回值。
具体问题具体分析
/**
* 面试题:
* 方法中定义局部变量是否线程安全?具体情况具体分析
* 何为线程安全?
* 如果只有一个线程才可以操作此数据,则必是线程安全的
* 如果有多个线程操作,则此数据是共享数据,如果不考虑同步机制,则为线程不安全
*
* 同步机制:好比火车票售票,线程A把这张票售出去了,由于线程不同步,线程B可能还会把同一张票售出去
* 这就导致线程不安全 (数据共享,线程不同步)
*/
public class StringBuilderTest {
// s1的声明方式是线程安全的,它只会属于一个线程
public static void method01() {
// 线程内部创建的,属于局部变量,在内部用,在内部消亡
StringBuilder s1 = new StringBuilder();
s1.append("a");
s1.append("b");
}
// stringBuilder 是线程不安全的,操作的是共享数据
public static void method02(StringBuilder stringBuilder) {
stringBuilder.append("a");
stringBuilder.append("b");
}
//同时并发的执行,会出现线程不安全的问题
public static void method03() {
StringBuilder stringBuilder = new StringBuilder();
//线程t1会操作stringBuilder对象
new Thread(() -> {//此处为Lambda表达式
stringBuilder.append("a");
stringBuilder.append("b");
}, "t1").start();
//主线程调用了method方法也会操作stringBuilder对象,造成线程不安全
method02(stringBuilder);
}
// 这个也是线程不安全的,因为有返回值,有可能被其它的程序所调用
public static StringBuilder method04() {
StringBuilder stringBuilder = new StringBuilder();
stringBuilder.append("a");
stringBuilder.append("b");
return stringBuilder;
}
// StringBuilder是线程安全的,但是String也可能线程不安全的
public static String method05() {
StringBuilder stringBuilder = new StringBuilder();
stringBuilder.append("a");
stringBuilder.append("b");
return stringBuilder.toString();//这个时候stringBuilder消亡了,但是返回的String不安全了
}
}
运行时数据区,是否存在Error和GC?
运行时数据区 | 是否存在Error | 是否存在GC |
---|---|---|
程序计数器 | 否 | 否 |
虚拟机栈 | 是 | 否 |
本地方法栈 | 是 | 否 |
方法区 | 是(OOM) | 是 |
堆 | 是 | 是 |