当前位置: 首页 > news >正文

什么是JVM ?

一、JVM 简介

JVM Java Virtual Machine 的简称,意为 Java 虚拟机。
虚拟机是指通过软件模拟的具有完整硬件功能的、运行在一个完全隔离的环境中的完整计算机系统。
常见的虚拟机: JVM VMwave Virtual Box
JVM 和其他两个虚拟机的区别:
1. VMwave VirtualBox 是通过软件模拟物理 CPU 的指令集,物理系统中会有很多的寄存器;
2. JVM 则是通过软件模拟 Java 字节码的指令集, JVM 中只是主要保留了 PC 寄存器,其他的寄存器都进
行了裁剪。
JVM 是一台被定制过的现实当中不存在的计算机。
1.1 JVM 发展史
1.Sun Classic VM
早在 1996 Java1.0 版本的时候, Sun 公司发不了一款名为 Sun Classic vm java 虚拟机,它同时也是世
界上第一款商业 java 虚拟机, jdk1.4 时完全被淘汰。
这款虚拟机内部只提供解释器。
如果使用 JIT 编译器,就需要进行外挂。但是一旦使用了 JIT 编译器, JIT 就会接管虚拟机的执行系统。解释
器就不再工作。解释器和编译器不能配合工作。
现在 Hotspot 内置了此虚拟机;
2.Exact VM
为了解决上一个虚拟机问题, jdk1.2 时, sun 提供了此虚拟机。
Exact 具备现代高性能虚拟机的雏形,包含了一下功能:
1. 热点探测(将热点代码编译为字节码加速程序执行);
2. 编译器与解析器混合工作模式。
只在 Solaris 平台短暂使用,其他平台上还是 classic vm
英雄气短,终被 Hotspot 虚拟机替换。
3.HotSpot VM
HotSpot 历史
1. 最初由一家名为 “Longview Technologies” 的小公司设计;
2. 1997 年,此公司被 Sun 收购; 2009 年, Sun 公司被甲骨文收购。
3. JDK1.3 时, HotSpot VM 成为默认虚拟机
目前 HotSpot 占用绝对的市场地位,称霸武林。
不管是现在仍在广泛使用 JDK6 ,还是使用比较多的 JDK8 中,默认的虚拟机都是 HotSpot
Sun/Oracle JDK OpenJDK 的默认虚拟机。从服务器、桌面到移动端、嵌入式都有应用。
名称中的 HotSpot 指的就是它的热点代码探测技术。它能通过计数器找到最具编译价值的代码,触发即
时编译 (JIT) 或栈上替换;通过编译器与解释器协同工作,在最优化的程序响应时间与最佳执行性能中取
得平衡。
4.JRockit
JRockit 是专注于服务器端应用,目前在 HotSpot 的基础上,移植 JRockit 的优秀特性。
它可以不太关注程序的启动速度,因此 JRockit 内部不包含解析器实现,全部代码都靠即时编译器编译后
执行;
大量的行业基准测试显示, JRockit JVM 是世界上最快的 JVM
使用 JRockit 产品,客户已经体验到了显著的性能提高(一些超过了 70% )和硬件成本的减少(达
50% );
优势:全面的 Java 运行时解决方案组合。
JRockit 面向延迟敏感型应用的解决方案 JRockit Real Time 提供以毫秒或微秒级的 JVM 响应时间,适合财
务、军事指挥、电信网络的需要;
MissionControl 服务套件,它是一组以极低的开销来监控、管理和分析生产环境中的应用程序的工具;
2008 BEA Oracle 收购。
Oracle 表达了整合两大优秀虚拟机的工作,大致在 JDK8 中完成。整合的方式是在 HotSpot 的基础上,移
JRockit 的优秀特性。
5.J9 JVM
全称: IBM Technology for Java Virtual Machine ,简称 IT4J ,内部代号: J9
市场定位于 HotSpot 接近,服务器端、桌面应用、嵌入式等多用途 JVM ,广泛用于 IBM 的各种 Java 产品。
目前,有影响力的三大商用虚拟机之一,也号称是世界上最快的 Java 虚拟机 ( IBM 自己的产品上稳定 )
2017 年左右, IBM 发布了开源 J9 VM ,命名 OpenJ9 ,交给 Eclipse 基金会管理,也称为 Eclipse
OpenJ9
6.Taobao JVM (国产研发)
AliJVM 团队发布。阿里,国内使用 Java 最强大的公司,覆盖云计算、金融、物流、电商等众多领域,
需要解决高并发、高可用、分布式的复合问题。有大量的开源产品。
基于 OpenJDK 开发了自己的定制版本 AlibabaJDK, 简称 AJDK 。是整个阿里 JAVA 体系的基石;
基于 OpenJDK HotSpot JVM 发布的国内第一个优化、深度定制且开源的高性能服务器版 Java 虚拟机,它
具有以下特点(了解即可):
1. 创新的 GCIH(GC invisible heap) 技术实现了 off-heap ,即将生命周期较长的 Java 对象从 heap 中移
heap 之外,并且 GC 不能管理 GCIH 内部的 Java 对象,以此达到降低 GC 的回收评率和提升 GC 的回
收效率的目的。
2. GCIH 中的对象还能够在多个 Java 虚拟机进程中实现共享。
3. 使用 crc32 指令实现 JVM intrinsic 降低 JNI 的调用开销;
4. PMU hardware Java profiling tool 和诊断协助功能;
5. 针对大数据场景的 ZenGC
taobao JVM 应用在阿里产品上性能高,硬件严重依赖 intel cpu, 损失了兼容性,但提高了性能,目前已
经在淘宝、天猫上线,把 Oracle 官方 JVM 版本全部替换了。
1.2 JVM 和《 Java 虚拟机规范》
以上的各种 JVM 版本,比如 HotSpot J9 JVM ,都可以看做是不同厂商实现 JVM 产品的具体实现,而
它们( JVM )产品的实现必须要符合《 Java 虚拟机规范》,《 Java 虚拟机规范》是 Oracle 发布 Java
域最重要和最权威的著作,它完整且详细的描述了 JVM 的各个组成部分。
PS : 本文以下部分,默认都是使用 HotSpot ,也就是 Oracle Java 默认的虚拟机为前提来进行介
绍的。
2. JVM 运行流程
JVM Java 运行的基础,也是实现一次编译到处执行的关键,那么 JVM 是如何执行的呢?
JVM 执行流程
程序在执行之前先要把 java 代码转换成字节码( class 文件), JVM 首先需要把字节码通过一定的方式
类加载器( ClassLoader 把文件加载到内存中 运行时数据区( Runtime Data Area ,而字节码
文件是 JVM 的一套指令集规范,并不能直接交个底层操作系统去执行,因此需要特定的命令解析器
行引擎( Execution Engine 将字节码翻译成底层系统指令再交由 CPU 去执行,而这个过程中需要调
用其他语言的接口 本地库接口( Native Interface 来实现整个程序的功能,这就是这 4 个主要组成部
分的职责与功能。
总结来看, JVM 主要通过分为以下 4 个部分,来执行 Java 程序的,它们分别是:
1. 类加载器( ClassLoader
2. 运行时数据区( Runtime Data Area
3. 执行引擎( Execution Engine
4. 本地库接口( Native Interface
3. JVM 运行时数据区
JVM 运行时数据区域也叫内存布局,但需要注意的是它和 Java 内存模型( (Java Memory Model ,简称
JMM )完全不同,属于完全不同的两个概念,它由以下 5 大部分组成:
3.1 堆(线程共享)
堆的作用:程序中创建的所有对象都在保存在堆中。
我们常见的 JVM 参数设置 -Xms10m 最小启动内存是针对堆的, -Xmx10m 最大运行内存也是针对堆
的。
ms memory start 简称, mx memory max 的简称。
堆里面分为两个区域:新生代和老生代,新生代放新建的对象,当经过一定 GC 次数之后还存活的对象
会放入老生代。新生代还有 3 个区域:一个 Endn + 两个 Survivor S0/S1 )。
垃圾回收的时候会将 Endn 中存活的对象放到一个未使用的 Survivor 中,并把当前的 Endn 和正在使用
Survivor 清楚掉。
3.2 Java 虚拟机栈(线程私有)
Java 虚拟机栈的作用: Java 虚拟机栈的生命周期和线程相同, Java 虚拟机栈描述的是 Java 方法执行的
内存模型:每个方法在执行的同时都会创建一个栈帧( Stack Frame )用于存储局部变量表、操作数
栈、动态链接、方法出口等信息。咱们常说的堆内存、栈内存中,栈内存指的就是虚拟机栈。
Java 虚拟机栈中包含了以下 4 部分:
1. 局部变量表: 存放了编译器可知的各种基本数据类型 (8 大基本数据类型 ) 、对象引用。局部变量表
所需的内存空间在编译期间完成分配,当进入一个方法时,这个方法需要在帧中分配多大的局部变
量空间是完全确定的,在执行期间不会改变局部变量表大小。简单来说就是存放方法参数和局部变
量。
2. 操作栈:每个方法会生成一个先进后出的操作栈。
3. 动态链接:指向运行时常量池的方法引用。
4. 方法返回地址: PC 寄存器的地址。
什么是线程私有 ?
由于 JVM 的多线程是通过线程轮流切换并分配处理器执行时间的方式来实现,因此在任何一个确定的时
刻,一个处理器 ( 多核处理器则指的是一个内核 ) 都只会执行一条线程中的指令。因此为了切换线程后能
恢复到正确的执行位置,每条线程都需要独立的程序计数器,各条线程之间计数器互不影响,独立存
储。我们就把类似这类区域称之为 " 线程私有 " 的内存。
3.3 本地方法栈(线程私有)
本地方法栈和虚拟机栈类似,只不过 Java 虚拟机栈是给 JVM 使用的,而本地方法栈是给本地方法使用
的。
3.4 程序计数器(线程私有)
程序计数器的作用:用来记录当前线程执行的行号的。
程序计数器是一块比较小的内存空间,可以看做是当前线程所执行的字节码的行号指示器。
如果当前线程正在执行的是一个 Java 方法,这个计数器记录的是正在执行的虚拟机字节码指令的地址;
如果正在执行的是一个 Native 方法,这个计数器值为空。
程序计数器内存区域是唯一一个在 JVM 规范中没有规定任何 OOM 情况的区域!
3.5 方法区(线程共享)
方法区的作用:用来存储被虚拟机加载的类信息、常量、静态变量、即时编译器编译后的代码等数据
的。
在《 Java 虚拟机规范中》把此区域称之为 方法区 ,而在 HotSpot 虚拟机的实现中,在 JDK 7 时此区域
叫做永久代( PermGen ), JDK 8 中叫做元空间( Metaspace )。
PS :永久代( PermGen )和元空间( Metaspace )是 HotSpot 中对《 Java 虚拟机规范》中方法
区的实现,它们三者之间的关系就好比,对于一辆汽车来说它定义了一个部分叫做 动能提供装
,但对于不同的汽车有不同的实现技术,比如对于燃油车来说,它的 动能提供装置 的实现技
术就是汽油发动机(简称发动机),而对于电动汽车来说,它的 动能提供装置 的实现就是电动
发动机(简称电机),发动机和电机就相当于永久代和元空间一样,它是对于 制动器 也就是方
法区定义的实现。
20210703113347.png
JDK 1.8 元空间的变化
1. 对于 HotSpot 来说, JDK 8 元空间的内存属于本地内存,这样元空间的大小就不在受 JVM 最大内
存的参数影响了,而是与本地内存的大小有关。
2. JDK 8 中将字符串常量池移动到了堆中。
运行时常量池
运行时常量池是方法区的一部分,存放字面量与符号引用。
字面量 : 字符串 (JDK 8 移动到堆中 ) final 常量、基本数据类型的值。
符号引用 : 类和结构的完全限定名、字段的名称和描述符、方法的名称和描述符。
小结

3.6 内存布局中的异常问题

Java 堆溢出
Java 堆用于存储对象实例,只要不断的创建对象,并且保证 GC Roots 到对象之间有可达路径来避免来
GC 清除这些对象,那么在对象数量达到最大堆容量后就会产生内存溢出异常。
上节中已经讲到了,可以设置 JVM 参数 -Xms: 设置堆的最小值、 -Xmx: 设置堆最大值。下面我们来看一个
Java OOM 的测试,测试以下代码之前先设置 Idea 的启动参数,如下图所示:

PS JVM 参数为 :-Xmx20m -Xms20m -XX:+HeapDumpOnOutOfMemoryError
范例:观察 Java Heap OOM
/**
* JVM 参数为:-Xmx20m -Xms20m -XX:+HeapDumpOnOutOfMemoryError
* @author 38134
*
*/
public class Test {static class OOMObject {}
public static void main(String[] args) {List<OOMObject> list =new ArrayList<>();while(true) {list.add(new OOMObject());}}
}
Java 堆内存的 OOM 异常是实际应用中最常见的内存溢出情况。当出现 Java 堆内存溢出时,异常堆栈信
"java.lang.OutOfMemoryError" 会进一步提示 "Java heap space" 。当出现 "Java heap space" 则很明
确的告知我们, OOM 发生在堆上。
此时要对 Dump 出来的文件进行分析,以 MAT 为例。分析问题的产生到底是出现了内存泄漏 (Memory
Leak) 还是内存溢出 (Memory Overflow)
内存泄漏 : 泄漏对象无法被 GC
内存溢出 : 内存对象确实还应该存活。此时要根据 JVM 堆参数与物理内存相比较检查是否还应该把 JVM
堆内存调大;或者检查对象的生命周期是否过长。
以上是我们处理 Java 堆内存的简单方法,处理具体这类问题需要的工具以及知识我们放到下面第四小节
具体来说。
② 虚拟机栈和本地方法栈溢出
由于我们 HotSpot 虚拟机将虚拟机栈与本地方法栈合二为一,因此对于 HotSpot 来说,栈容量只需要由 -
Xss 参数来设置。
关于虚拟机栈会产生的两种异常 :
如果线程请求的栈深度大于虚拟机所允许的最大深度,会抛出 StackOverFlow 异常
如果虚拟机在拓展栈时无法申请到足够的内存空间,则会抛出 OOM 异常
范例 : 观察 StackOverFlow 异常 ( 单线程环境下 )
public static void main(String[] args) {
List<OOMObject> list =
new ArrayList<>();
while(true) {
list.add(new OOMObject());
}
}
}
/**
* JVM参数为:-Xss128k
* @author 38134
*
*/
public class Test {
private int stackLength = 1;
public void stackLeak() {
stackLength++;
stackLeak();
}
public static void main(String[] args) {
Test test = new Test();
try {
test.stackLeak();
} catch (Throwable e) {
System.out.println("Stack Length: "+test.stackLength);
throw e;
}
}
}
出现 StackOverflowError 异常时有错误堆栈可以阅读,比较好找到问题所在。如果使用虚拟机默认参
数,栈深度在多多数情况下达到 1000-2000 完全没问题,对于正常的方法调用(包括递归),完全够
用。
如果是因为多线程导致的内存溢出问题,在不能减少线程数的情况下,只能减少最大堆和减少栈容量的
方式来换取更多线程。
范例:观察多线程下的内存溢出异常
/**
* JVM参数为:-Xss2M 
* @author 38134
*
*/
public class Test {private void dontStop() {while(true) {}}public void stackLeakByThread() {while(true) {Thread thread = new Thread(new Runnable() {@Overridepublic void run() {dontStop(); }});thread.start();}}public static void main(String[] args) {Test test = new Test();test.stackLeakByThread();}
}
以上代码运行需谨慎。先记得保存手头所有工作。
4.JVM 类加载
① 类加载过程
从上面的图片我们可以看出整个 JVM 执行的流程中,和程序员关系最密切的就是类加载的过程了,所以
接下来我们来看下类加载的执行流程。
对于一个类来说,它的生命周期是这样的:
其中前 5 步是固定的顺序并且也是类加载的过程,其中中间的 3 步我们都属于连接,所以对于类加载来
说总共分为以下几个步骤:
1. 加载
2. 连接
1. 验证
2. 准备
3. 解析
3. 初始化
下面我们分别来看每个步骤的具体执行内容。
1) 加载
加载 Loading )阶段是整个 类加载 Class Loading )过程中的一个阶段,它和类加载 Class
Loading 是不同的,一个是加载 Loading 另一个是类加载 Class Loading ,所以不要把二者搞混了。
在加载 Loading 阶段, Java 虚拟机需要完成以下三件事情:
1 )通过一个类的全限定名来获取定义此类的二进制字节流。
2 )将这个字节流所代表的静态存储结构转化为方法区的运行时数据结构。
3 )在内存中生成一个代表这个类的 java.lang.Class 对象,作为方法区这个类的各种数据的访问入口。
2) 验证
验证是连接阶段的第一步,这一阶段的目的是确保 Class 文件的字节 流中包含的信息符合《 Java 虚拟机
规范》的全部约束要求,保证这些信 息被当作代码运行后不会危害虚拟机自身的安全。
验证选项:
文件格式验证
字节码验证
符号引用验证 ...
3) 准备
准备阶段是正式为类中定义的变量(即静态变量,被 static 修饰的变量)分配内存并设置类变量初始值
的阶段。
比如此时有这样一行代码:
public static int value = 123;
它是初始化 value int 值为 0 ,而非 123
4) 解析
解析阶段是 Java 虚拟机将常量池内的符号引用替换为直接引用的过程,也就是初始化常量的过程。
5) 初始化
初始化阶段, Java 虚拟机真正开始执行类中编写的 Java 程序代码,将主导权移交给应用程序。初始化
阶段就是执行类构造器方法的过程。
② 双亲委派模型
提到类加载机制,不得不提的一个概念就是 双亲委派模型
站在 Java 虚拟机的角度来看,只存在两种不同的类加载器:一种是启动类加载器( Bootstrap
ClassLoader ),这个类加载器使用 C++ 语言实现,是虚拟机自身的一部分;另外一种就是其他所有的
类加载器,这些类加载器都由 Java 语言实现,独立存在于虚拟机外部,并且全都继承自抽象类
java.lang.ClassLoader
站在 Java 开发人员的角度来看,类加载器就应当划分得更细致一 些。自 JDK 1.2 以来, Java 一直保持
着三层类加载器、双亲委派的类加载架构器。
什么是双亲委派模型?
如果一个类加载器收到了类加载的请求,它首先不会自己去尝试加载这个类,而是把这个请求委派给父
类加载器去完成,每一个层次的类加载器都是如此,因此所有的加载请求最 终都应该传送到最顶层的启
动类加载器中,只有当父加载器反馈自己无 法完成这个加载请求(它的搜索范围中没有找到所需的类)
时,子加载器才会尝试自己去完成加载。

启动类加载器:加载 JDK lib 目录中 Java 的核心类库,即 $JAVA_HOME/lib 目录。 扩展类加载
器。加载 lib/ext 目录下的类。
应用程序类加载器:加载我们写的应用程序。
自定义类加载器:根据自己的需求定制类加载器。
双亲委派模型的优点
1. 避免重复加载类:比如 A 类和 B 类都有一个父类 C 类,那么当 A 启动时就会将 C 类加载起来,那
么在 B 类进行加载时就不需要在重复加载 C 类了。
2. 安全性:使用双亲委派模型也可以保证了 Java 的核心 API 不被篡改,如果没有使用双亲委派模
型,而是每个类加载器加载自己的话就会出现一些问题,比如我们编写一个称为 java.lang.Object
类的话,那么程序运行的时候,系统就会出现多个不同的 Object 类,而有些 Object 类又是用户
自己提供的因此安全性就不能得到保证了。

③ 破坏双亲委派模型
双亲委派模型虽然有其优点,但在某些情况下也存在一定的问题,比如 Java SPI Service Provider
Interface ,服务提供接口)机制中的 JDBC 实现。
小知识: SPI 全称 Service Provider Interface ,是 Java 提供的一套用来被第三方实现或者扩展的
接口,它可以用来启用框架扩展和替换组件。 SPI 的作用就是为这些被扩展的 API 寻找服务实
现。
JDBC Driver 接口定义在 JDK 中,其实现由各个数据库的服务商来提供,比如 MySQL 驱动包。我们
先来看下 JDBC 的核心使用代码:
public class JdbcTest {public static void main(String[] args){Connection connection = null;try {connection =
DriverManager.getConnection("jdbc:mysql://127.0.0.1:3306/test", "root", 
"awakeyo");} catch (SQLException e) {e.printStackTrace();}System.out.println(connection.getClass().getClassLoader());System.out.println(Thread.currentThread().getContextClassLoader());System.out.println(Connection.class.getClassLoader());}
}
然后我们进入 DriverManager 的源码类就会发现它是存在系统的 rt.jar 中的,如下图所示:

由双亲委派模型的加载流程可知 rt.jar 是有顶级父类 Bootstrap ClassLoader 加载的,如下图所示:

而当我们进入它的 getConnection 源码是却发现,它在调用具体的类实现时,使用的是子类加载器(线
程上下文加载器 Thread.currentThread().getContextClassLoader )来加载具体的数据库数据库包
(如 mysql jar 包),源码如下:
@CallerSensitive
public static Connection getConnection(String url,
java.util.Properties info) throws SQLException {return (getConnection(url, info, Reflection.getCallerClass()));
}
private static Connection getConnection(String url, java.util.Properties info, Class<?> caller) throws
SQLException {ClassLoader callerCL = caller != null ? caller.getClassLoader() : null;synchronized(DriverManager.class) {// synchronize loading of the correct classloader.if (callerCL == null) {//获取线程上下为类加载器callerCL = Thread.currentThread().getContextClassLoader();}}if(url == null) {throw new SQLException("The url cannot be null", "08001");}println("DriverManager.getConnection(\"" + url + "\")");SQLException reason = null;for(DriverInfo aDriver : registeredDrivers) {// isDriverAllowed 对于 mysql 连接 jar 进行加载if(isDriverAllowed(aDriver.driver, callerCL)) {try {println("   trying " +
aDriver.driver.getClass().getName());Connection con = aDriver.driver.connect(url, info);if (con != null) {// Success!println("getConnection returning " +
aDriver.driver.getClass().getName());return (con);}} catch (SQLException ex) {if (reason == null) {reason = ex;}}} else {println("   skipping: " + aDriver.getClass().getName());}}if (reason != null)   {println("getConnection failed: " + reason);throw reason;}println("getConnection: no suitable driver found for "+ url);throw new SQLException("No suitable driver found for "+ url, "08001");}
这样一来就破坏了双亲委派模型,因为 DriverManager 位于 rt.jar 包,由 BootStrap 类加载器加载,
而其 Driver 接口的实现类是位于服务商提供的 Jar 包中,是由子类加载器(线程上下文加载器
Thread.currentThread().getContextClassLoader )来加载的,这样就破坏了双亲委派模型了(双亲委
派模型讲的是所有类都应该交给父类来加载,但 JDBC 显然并不能这样实现)。它的交互流程图如下所
示:

5.垃圾回收相关

上面讲了 Java 运行时内存的各个区域。对于程序计数器、虚拟机栈、本地方法栈这三部分区域而言,其
生命周期与相关线程有关,随线程而生,随线程而灭。并且这三个区域的内存分配与回收具有确定性,
因为当方法结束或者线程结束时,内存就自然跟着线程回收了。因此我们本节课所讲的有关内存分配和
回收关注的为 Java 堆与方法区这两个区域。
Java 堆中存放着几乎所有的对象实例,垃圾回收器在对堆进行垃圾回收前,首先要判断这些对象哪些还
存活,哪些已经 " 死去 " 。判断对象是否已 " " 有如下几种算法
内存 VS 对象
Java 中,所有的对象都是要存在内存中的(也可以说内存中存储的是一个个对象),因此我们将内
存回收,也可以叫做死亡对象的回收。
① 死亡对象的判断算法
a) 引用计数算法
引用计数描述的算法为 :
给对象增加一个引用计数器,每当有一个地方引用它时,计数器就 +1 ;当引用失效时,计数器就 -1 ;任
何时刻计数器为 0 的对象就是不能再被使用的,即对象已 " "
引用计数法实现简单,判定效率也比较高,在大部分情况下都是一个不错的算法。比如 Python 语言就采
用引用计数法进行内存管理。
但是,在主流的 JVM 中没有选用引用计数法来管理内存,最主要的原因就是引用计数法无法解决对象的
循环引用问题
范例:观察循环引用问题
/**
* JVM参数 :-XX:+PrintGC
* @author 38134
*
*/
public class Test {public Object instance = null;private static int _1MB = 1024 * 1024;private byte[] bigSize = new byte[2 * _1MB];public static void testGC() {Test test1 = new Test();Test test2 = new Test();test1.instance = test2;test2.instance = test1;test1 = null;test2 = null;// 强制jvm进行垃圾回收System.gc();}public static void main(String[] args) {testGC();}
}
[GC (System.gc())  6092K->856K(125952K), 0.0007504 secs]
从结果可以看出, GC 日志包含 " 6092K->856K(125952K)" ,意味着虚拟机并没有因为这两个对象互相引
用就不回收他们。即 JVM 并不使用引用计数法来判断对象是否存活。
b) 可达性分析算法
在上面我们讲了, Java 并不采用引用计数法来判断对象是否已 " " ,而采用 " 可达性分析 " 来判断对象是
否存活 ( 同样采用此法的还有 C# Lisp- 最早的一门采用动态内存分配的语言 )
此算法的核心思想为 : 通过一系列称为 "GC Roots" 的对象作为起始点,从这些节点开始向下搜索,搜索
走过的路径称之为 " 引用链 " ,当一个对象到 GC Roots 没有任何的引用链相连时 ( GC Roots 到这个对象
不可达 ) 时,证明此对象是不可用的。以下图为例
对象 Object5-Object7 之间虽然彼此还有关联,但是它们到 GC Roots 是不可达的,因此他们会被判定为
可回收对象。
Java 语言中,可作为 GC Roots 的对象包含下面几种 :
1. 虚拟机栈 ( 栈帧中的本地变量表 ) 中引用的对象;
2. 方法区中类静态属性引用的对象;
3. 方法区中常量引用的对象;
4. 本地方法栈中 JNI(Native 方法 ) 引用的对象。
从上面我们可以看出 引用 的功能,除了最早我们使用它(引用)来查找对象,现在我们还可以使用
来判断死亡对象了。所以在 JDK1.2 时, Java 对引用的概念做了扩充,将引用分为强引用 (Strong
Reference) 、软引用 (Soft Reference) 、弱引用 (Weak Reference) 和虚引用 (Phantom Reference)
种,这四种引用的强度依次递减。
1. 强引用 : 强引用指的是在程序代码之中普遍存在的,类似于 "Object obj = new Object()" 这类
的引用,只要强引用还存在,垃圾回收器永远不会回收掉被引用的对象实例。
2. 软引用 : 软引用是用来描述一些还有用但是不是必须的对象。对于软引用关联着的对象,在
系统将要发生内存溢出之前,会把这些对象列入回收范围之中进行第二次回收。如果这次回
收还是没有足够的内存,才会抛出内存溢出异常。在 JDK1.2 之后,提供了 SoftReference
来实现软引用。
3. 弱引用 : 弱引用也是用来描述非必需对象的。但是它的强度要弱于软引用。被弱引用关联的
对象只能生存到下一次垃圾回收发生之前。当垃圾回收器开始进行工作时,无论当前内容是
否够用,都会回收掉只被弱引用关联的对象。在 JDK1.2 之后提供了 WeakReference 类来实现
弱引用。
4. 虚引用 : 虚引用也被称为幽灵引用或者幻影引用,它是最弱的一种引用关系。一个对象是否
有虚引用的存在,完全不会对其生存时间构成影响,也无法通过虚引用来取得一个对象实
例。为一个对象设置虚引用的唯一目的就是能在这个对象被收集器回收时收到一个系统通
知。在 JDK1.2 之后,提供了 PhantomReference 类来实现虚引用。
② 垃圾回收算法
通过上面的学习我们可以将死亡对象标记出来了,标记出来之后我们就可以进行垃圾回收操作了,在正
式学习垃圾收集器之前,我们先看下垃圾回收机器使用的几种算法(这些算法是垃圾收集器的指导思
想)。
a) 标记 - 清除算法
" 标记 - 清除 " 算法是最基础的收集算法。算法分为 " 标记 " " 清除 " 两个阶段 : 首先标记出所有需要回收的
对象,在标记完成后统一回收所有被标记的对象 ( 标记过程见 3.1.2 章节 ) 。后续的收集算法都是基于这种
思路并对其不足加以改进而已。
" 标记 - 清除 " 算法的不足主要有两个 :
1. 效率问题 : 标记和清除这两个过程的效率都不高
2. 空间问题 : 标记清除后会产生大量不连续的内存碎片,空间碎片太多可能会导致以后在程序运行中
需要分配较大对象时,无法找到足够连续内存而不得不提前触发另一次垃圾收集。
b) 复制算法
" 复制 " 算法是为了解决 " 标记 - 清理 " 的效率问题。它将可用内存按容量划分为大小相等的两块,每次只使
用其中的一块。当这块内存需要进行垃圾回收时,会将此区域还存活着的对象复制到另一块上面,然后
再把已经使用过的内存区域一次清理掉。这样做的好处是每次都是对整个半区进行内存回收,内存分配
时也就不需要考虑内存碎片等复杂情况,只需要移动堆顶指针,按顺序分配即可。此算法实现简单,运
行高效。算法的执行流程如下图 :
现在的商用虚拟机 ( 包括 HotSpot 都是采用这种收集算法来回收新生代 )
新生代中 98% 的对象都是 " 朝生夕死 " 的,所以并不需要按照 1 : 1 的比例来划分内存空间,而是将内存 (
生代内存 ) 分为一块较大的 Eden( 伊甸园 ) 空间和两块较小的 Survivor( 幸存者 ) 空间,每次使用 Eden 和其中
一块 Survivor (两个 Survivor 区域一个称为 From 区,另一个称为 To 区域)。当回收时,将 Eden
Survivor 中还存活的对象一次性复制到另一块 Survivor 空间上,最后清理掉 Eden 和刚才用过的 Survivor
空间。
Survivor 空间不够用时,需要依赖其他内存 ( 老年代 ) 进行 分配担保
HotSpot 默认 Eden Survivor 的大小比例是 8 : 1 ,也就是说 Eden:Survivor From : Survivor To =
8:1:1 。所以每次新生代可用内存空间为整个新生代容量的 90%, 而剩下的 10% 用来存放回收后存活的对
象。
HotSpot 实现的复制算法流程如下 :
1. Eden 区满的时候 , 会触发第一次 Minor gc, 把还活着的对象拷贝到 Survivor From 区;当
Eden 区再次触发 Minor gc 的时候 , 会扫描 Eden 区和 From 区域 , 对两个区域进行垃圾回收 , 经过
这次回收后还存活的对象 , 则直接复制到 To 区域 , 并将 Eden From 区域清空。
2. 当后续 Eden 又发生 Minor gc 的时候 , 会对 Eden To 区域进行垃圾回收 , 存活的对象复制到
From 区域 , 并将 Eden To 区域清空。
3. 部分对象会在 From To 区域中复制来复制去 , 如此交换 15 ( JVM 参数
MaxTenuringThreshold 决定 , 这个参数默认是 15), 最终如果还是存活 , 就存入到老年代

 

c) 标记 - 整理算法
复制收集算法在对象存活率较高时会进行比较多的复制操作,效率会变低。因此在老年代一般不能使用
复制算法。
针对老年代的特点,提出了一种称之为 " 标记 - 整理算法 " 。标记过程仍与 " 标记 - 清除 " 过程一致,但后续步
骤不是直接对可回收对象进行清理,而是让所有存活对象都向一端移动,然后直接清理掉端边界以外的
内存。流程图如下 :
d) 分代算法
分代算法和上面讲的 3 种算法不同,分代算法是通过区域划分,实现不同区域和不同的垃圾回收策略,
从而实现更好的垃圾回收。这就好比中国的一国两制方针一样,对于不同的情况和地域设置更符合当地
的规则,从而实现更好的管理,这就时分代算法的设计思想。
当前 JVM 垃圾收集都采用的是 " 分代收集 (Generational Collection)" 算法,这个算法并没有新思想,只
是根据对象存活周期的不同将内存划分为几块。一般是把 Java 堆分为新生代和老年代。 在新生代中,每
次垃圾回收都有大批对象死去,只有少量存活,因此我们采用复制算法;而老年代中对象存活率高、没
有额外空间对它进行分配担保,就必须采用 " 标记 - 清理 " 或者 " 标记 - 整理 " 算法
哪些对象会进入新生代?哪些对象会进入老年代?
新生代:一般创建的对象都会进入新生代;
老年代:大对象和经历了 N 次(一般情况默认是 15 次)垃圾回收依然存活下来的对象会从新生代
移动到老年代。
面试题 : 请问了解 Minor GC Full GC 么,这两种 GC 有什么不一样吗
1. Minor GC 又称为新生代 GC : 指的是发生在新生代的垃圾收集。因为 Java 对象大多都具备朝
生夕灭的特性,因此 Minor GC( 采用复制算法 ) 非常频繁,一般回收速度也比较快。
2. Full GC 又称为 老年代 GC 或者 Major GC : 指发生在老年代的垃圾收集。出现了 Major GC
经常会伴随至少一次的 Minor GC( 并非绝对,在 Parallel Scavenge 收集器中就有直接进行
Full GC 的策略选择过程 ) Major GC 的速度一般会比 Minor GC 10 倍以上。
③ 垃圾收集器
如果说上面我们讲的收集算法是内存回收的方法论,那么垃圾收集器就是内存回收的具体实现。
垃圾收集器的作用:垃圾收集器是为了保证程序能够正常、持久运行的一种技术,它是将程序中不用的
死亡对象也就是垃圾对象进行清除,从而保证了新对象能够正常申请到内存空间。
以下这些收集器是 HotSpot 虚拟机随着不同版本推出的重要的垃圾收集器:
上图展示了 7 种作用于不同分代的收集器,如果两个收集器之间存在连线,就说明他们之间可以搭配使
用。所处的区域,表示它是属于新生代收集器还是老年代收集器。在讲具体的收集器之前我们先来明确
三个概念 :
并行 (Parallel) : 指多条垃圾收集线程并行工作,用户线程仍处于等待状态
并发 (Concurrent) : 指用户线程与垃圾收集线程同时执行 ( 不一定并行,可能会交替执行 ) ,用户程
序继续运行,而垃圾收集程序在另外一个 CPU 上。
吞吐量 : 就是 CPU 用于运行用户代码的时间与 CPU 总消耗时间的比值。
例如:虚拟机总共运行了 100 分钟,其中垃圾收集花掉 1 分钟,那吞吐量就是 99%
为什么会有这么多垃圾收集器?
自从有了 Java 语言就有了垃圾收集器,这么多垃圾收集器其实是历史发展的产物。最早的垃圾收集器
Serial ,也就是串行执行的垃圾收集器, Serial Old 为串行的老年代收集器,而随着时间的发展,为
了提升更高的性能,于是有了 Serial 多线程版的垃圾收集器 ParNew 。后来人们想要更高吞吐量 的垃圾
收集器,吞吐量是指单位时间内成功回收垃圾的数量,于是就有了吞吐量优先的垃圾收集器 Parallel
Scavenge (吞吐量优先的新生代垃圾收集器)和 Parallel Old (吞吐量优先的老年代垃圾收集器)。随
着技术的发展后来又有了 CMS Concurrent Mark Sweep )垃圾收集器, CMS 可以兼顾吞吐量和以获
取最短回收停顿时间为目标的收集器,在 JDK 1.8 (包含)之前 BS 系统的主流垃圾收集器,而在 JDK
1.8 之后,出现了第一个既不完全属于新生代也不完全属于老年代的垃圾收集器 G1 Garbage
First ), G1 提供了基本不需要停止程序就可以收集垃圾的技术,下面我们来看每种垃圾收集器具体的
介绍。
a) Serial 收集器 ( 新生代收集器 , 串行 GC) 【选学】
Serial 收集器是最基本、发展历史最悠久的收集器,曾经(在 JDK 1.3.1 之前)是虚拟机新生代收集的唯
一选择。
特性:
这个收集器是一个单线程的收集器,但它的 单线程 的意义并不仅仅说明它只会使用一个 CPU 或一
条收集线程去完成垃圾收集工作,更重要的是在它进行垃圾收集时,必须暂停其他所有的工作线
程,直到它收集结束 (Stop The World ,译为停止整个程序,简称 STW)
应用场景 :
Serial 收集器是虚拟机运行在 Client 模式下的默认新生代收集器。
优势 :
简单而高效(与其他收集器的单线程比),对于限定单个 CPU 的环境来说, Serial 收集器由于没有线
程交互的开销,专心做垃圾收集自然可以获得最高的单线程收集效率。 实际上到现在为止 : 它依然是虚
拟机运行在 Client 模式下的默认新生代收集器
b) ParNew 收集器 ( 新生代收集器 , 并行 GC) 【选学】
ParNew 收集器其实就是 Serial 收集器的多线程版本,除了使用多条线程进行垃圾收集之外,其余行为包
Serial 收集器可用的所有控制参数、收集算法、 Stop The World 、对象分配规则、回收策略等都与
Serial 收集器完全一样,在实现上,这两种收集器也共用了相当多的代码。
特性 :
Serial 收集器的多线程版本
应用场景 :
ParNew 收集器是许多运行在 Server 模式下的虚拟机中首选的新生代收集器。
作为 Server 的首选收集器之中有一个与性能无关的很重要的原因是:除了 Serial 收集器外,目前只有它
能与 CMS 收集器配合工作。
JDK 1.5 时期, HotSpot 推出了一款在强交互应用中几乎可认为有划时代意义的垃圾收集器 ——CMS
收集器,这款收集器是 HotSpot 虚拟机中第一款真正意义上的并发收集器,它第一次实现了让垃圾收集
线程与用户线程同时工作。
不幸的是, CMS 作为老年代的收集器,却无法与 JDK 1.4.0 中已经存在的新生代收集器 Parallel
Scavenge 配合工作,所以在 JDK 1.5 中使用 CMS 来收集老年代的时候,新生代只能选择 ParNew 或者
Serial 收集器中的一个。
对比分析 :
Serial 收集器对比 :
ParNew 收集器在单 CPU 的环境中绝对不会有比 Serial 收集器更好的效果,甚至由于存在线程交互的开
销,该收集器在通过超线程技术实现的两个 CPU 的环境中都不能百分之百地保证可以超越 Serial 收集
器。
然而,随着可以使用的 CPU 的数量的增加,它对于 GC 时系统资源的有效利用还是很有好处的。
c) Parallel Scavenge 收集器 ( 新生代收集器 , 并行 GC) 【选学】
特性:
Parallel Scavenge 收集器是一个 新生代收集器 ,它也是使用 复制算法 的收集器,又是 并行 的多线程收
集器。
Parallel Scavenge 收集器使用两个参数控制吞吐量:
XX:MaxGCPauseMillis 控制最大的垃圾收集停顿时间
XX:GCRatio 直接设置吞吐量的大小

直观上,只要最大的垃圾收集停顿时间越小,吞吐量是越高的,但是 GC 停顿时间的缩短是以牺牲吞吐
量和新生代空间作为代价的。 比如原来 10 秒收集一次,每次停顿 100 毫秒,现在变成 5 秒收集一次,每
次停顿 70 毫秒。停顿时间下降的同时,吞吐量也下降了。
应用场景:
停顿时间越短就越适合需要与用户交互的程序,良好的响应速度能提升用户体验,而高吞吐量则可以高
效率地利用 CPU 时间,尽快完成程序的运算任务,主要适合在后台运算而不需要太多交互的任务。
对比分析:
Parallel Scavenge 收集器 VS CMS 等收集器:
Parallel Scavenge 收集器的特点是它的关注点与其他收集器不同, CMS 等收集器的关注点是
尽可能地缩短垃圾收集时用户线程的停顿时间,而 Parallel Scavenge 收集器的目标则是达到
一个 可控制的吞吐量 Throughput )。
由于与吞吐量关系密切, Parallel Scavenge 收集器也经常称为 吞吐量优先 收集器。
Parallel Scavenge 收集器 VS ParNew 收集器:
Parallel Scavenge 收集器与 ParNew 收集器的一个重要区别是它具有自适应调节策略。
GC 自适应的调节策略
Parallel Scavenge 收集器有一个参数 - XX:+UseAdaptiveSizePolicy 。当这个参数打开之后,就
不需要手工指定新生代的大小、 Eden Survivor 区的比例、晋升老年代对象年龄等细节参数了,
虚拟机会根据当前系统的运行情况收集性能监控信息,动态调整这些参数以提供最合适的停顿时间
或者最大的吞吐量,这种调节方式称为 GC 自适应的调节策略( GC Ergonomics )。
注:工作流程图同 ParNew
d) Serial Old 收集器 ( 老年代收集器,串行 GC) 【选学】
特性:
Serial Old Serial 收集器的 老年代版本 ,它同样是一个 单线程收集器 ,使用 标记-整理 算法。
应用场景:
Client 模式
Serial Old 收集器的主要意义也是在于给 Client 模式下的虚拟机使用。
Server 模式
如果在 Server 模式下,那么它主要还有两大用途:一种用途是在 JDK 1.5 以及之前的版本中与
Parallel Scavenge 收集器搭配使用,另一种用途就是作为 CMS 收集器的后备预案,在并发收
集发生 Concurrent Mode Failure 时使用。
e) Parallel Old 收集器 ( 老年代收集器,并行 GC) 【选学】
特性:
Parallel Old Parallel Scavenge 收集器的 老年代版本 ,使用 多线程 标记-整理 算法。
应用场景:
在注重吞吐量以及 CPU 资源敏感的场合,都可以优先考虑 Parallel Scavenge Parallel Old 收集器。
这个收集器是在 JDK 1.6 中才开始提供的,在此之前,新生代的 Parallel Scavenge 收集器一直处于比较
尴尬的状态。原因是,如果新生代选择了 Parallel Scavenge 收集器,老年代除了 Serial Old 收集器外别
无选择( Parallel Scavenge 收集器无法与 CMS 收集器配合工作)。由于老年代 Serial Old 收集器在服务
端应用性能上的 拖累 ,使用了 Parallel Scavenge 收集器也未必能在整体应用上获得吞吐量最大化的效
果,由于单线程的老年代收集中无法充分利用服务器多 CPU 的处理能力,在老年代很大而且硬件比较高
级的环境中,这种组合的吞吐量甚至还不一定有 ParNew CMS 的组合 给力 。直到 Parallel Old 收集器
出现后, 吞吐量优先 收集器终于有了比较名副其实的应用组合。
f) CMS 收集器(老年代收集器,并发 GC
特性:
CMS Concurrent Mark Sweep )收集器是一种以获取最短回收停顿时间为目标的收集器。目前
很大一部分的 Java 应用集中在互联网站或者 B/S 系统的服务端上,这类应用尤其重视服务的响应速
度,希望系统停顿时间最短,以给用户带来较好的体验。 CMS 收集器就非常符合这类应用的需
求。
CMS 收集器是基于 标记 清除 算法实现的,它的运作过程相对于前面几种收集器来说更复杂一些,整
个过程分为 4 个步骤:
初始标记( CMS initial mark
初始标记仅仅只是标记一下 GC Roots 能直接关联到的对象,速度很快,需要 “Stop The
World”
并发标记( CMS concurrent mark
并发标记阶段就是进行 GC Roots Tracing 的过程。
重新标记( CMS remark
重新标记阶段是为了修正并发标记期间因用户程序继续运作而导致标记产生变动的那一部分
对象的标记记录,这个阶段的停顿时间一般会比初始标记阶段稍长一些,但远比并发标记的
时间短,仍然需要 “Stop The World”
并发清除( CMS concurrent sweep
并发清除阶段会清除对象。
由于整个过程中耗时最长的并发标记和并发清除过程收集器线程都可以与用户线程一起工作,所以,从
总体上来说, CMS 收集器的内存回收过程是与用户线程一起并发执行的。
优点:
CMS 是一款优秀的收集器,它的主要优点在名字上已经体现出来了: 并发收集、低停顿。
缺点:
CMS 收集器对 CPU 资源非常敏感
其实,面向并发设计的程序都对 CPU 资源比较敏感。在并发阶段,它虽然不会导致用户线程
停顿,但是会因为占用了一部分线程(或者说 CPU 资源)而导致应用程序变慢,总吞吐量会
降低。
CMS 默认启动的回收线程数是( CPU 数量 +3 / 4 ,也就是当 CPU 4 个以上时,并发回收时
垃圾收集线程不少于 25% CPU 资源,并且随着 CPU 数量的增加而下降。但是当 CPU 不足 4
个(譬如 2 个)时, CMS 对用户程序的影响就可能变得很大。
CMS 收集器无法处理浮动垃圾
CMS 收集器无法处理浮动垃圾,可能出现 “Concurrent Mode Failure” 失败而导致另一次 Full
GC 的产生。由于 CMS 并发清理阶段用户线程还在运行着,伴随程序运行自然就还会有新的
垃圾不断产生,这一部分垃圾出现在标记过程之后, CMS 无法在当次收集中处理掉它们,只
好留待下一次 GC 时再清理掉。这一部分垃圾就称为 浮动垃圾 。也是由于在垃圾收集阶段用
户线程还需要运行,那也就还需要预留有足够的内存空间给用户线程使用,因此 CMS 收集器
不能像其他收集器那样等到老年代几乎完全被填满了再进行收集,需要预留一部分空间提供
并发收集时的程序运作使用。要是 CMS 运行期间预留的内存无法满足程序需要,就会出现一
“Concurrent Mode Failure” 失败,这时虚拟机将启动后备预案:临时启用 Serial Old 收集
器来重新进行老年代的垃圾收集,这样停顿时间就很长了。
CMS 收集器会产生大量空间碎片
CMS 是一款基于 标记 清除 算法实现的收集器,这意味着收集结束时会有大量空间碎片产
生。空间碎片过多时,将会给大对象分配带来很大麻烦,往往会出现老年代还有很大空间剩
余,但是无法找到足够大的连续空间来分配当前对象,不得不提前触发一次 Full GC
g) G1 收集器 ( 唯一一款全区域的垃圾回收器 )
G1 Garbage First )垃圾回收器是用在 heap memory 很大的情况下,把 heap 划分为很多很多的
region 块,然后并行的对其进行垃圾回收。
G1 垃圾回收器在清除实例所占用的内存空间后,还会做内存压缩。
G1 垃圾回收器回收 region 的时候基本不会 STW ,而是基于 most garbage 优先回收 ( 整体来看是基于 "
- 整理 " 算法,从局部 ( 两个 region 之间 ) 基于 " 复制 " 算法 ) 的策略来对 region 进行垃圾回收的。无论如
何, G1 收集器采用的算法都意味着
结果如下图:
一个 region 有可能属于 Eden Survivor 或者 Tenured 内存区域。图中的 E 表示该 region 属于 Eden 内存区
域, S 表示属于 Survivor 内存区域, T 表示属于 Tenured 内存区域。图中空白的表示未使用的内存空间。
G1 垃圾收集器还增加了一种新的内存区域,叫做 Humongous 内存区域,如图中的 H 块。这种内存区域
主要用于存储大对象 - 即大小超过一个 region 大小的 50% 的对象。
年轻代垃圾收集
G1 垃圾收集器中,年轻代的垃圾回收过程使用复制算法。把 Eden 区和 Survivor 区的对象复制到新的
Survivor 区域。
如下图:
老年代垃收集
对于老年代上的垃圾收集, G1 垃圾收集器也分为 4 个阶段,基本跟 CMS 垃圾收集器一样,但略有不同:
初始标记 (Initial Mark) 阶段 - CMS 垃圾收集器的 Initial Mark 阶段一样, G1 也需要暂停应用
程序的执行,它会标记从根对象出发,在根对象的第一层孩子节点中标记所有可达的对象。
但是 G1 的垃圾收集器的 Initial Mark 阶段是跟 minor gc 一同发生的。也就是说,在 G1中,你
不用像在 CMS 那样,单独暂停应用程序的执行来运行 Initial Mark 阶段,而是在 G1 触发
minor gc 的时候一并将年老代上的 Initial Mark 给做了。
并发标记 (Concurrent Mark) 阶段 - 在这个阶段 G1 做的事情跟 CMS 一样。但 G1 同时还多做了
一件事情,就是如果在 Concurrent Mark 阶段中,发现哪些 Tenured region 中对象的存活率
很小或者基本没有对象存活,那么 G1 就会在这个阶段将其回收掉,而不用等到后面的 clean
up 阶段。这也是 Garbage First 名字的由来。同时 , 在该阶段, G1 会计算每个 region 的对象存
活率,方便后面的 clean up 阶段使用 。
最终标记 (CMS 中的 Remark 阶段 ) - 在这个阶段 G1 做的事情跟 CMS 一样 , 但是采用的算法不
同, G1 采用一种叫做 SATB(snapshot-at-the-begining) 的算法能够在 Remark 阶段更快的标
记可达对象。
筛选回收 (Clean up/Copy) 阶段 - G1 中,没有 CMS 中对应的 Sweep 阶段。相反 它有一个
Clean up/Copy 阶段,在这个阶段中 ,G1 会挑选出那些对象存活率低的 region 进行回收,这个
阶段也是和 minor gc 一同发生的 , 如下图所示:
G1 Garbage-First )是一款面向 服务端应用 的垃圾收集器。 HotSpot 开发团队赋予它的使命是未来可
以替换掉 JDK 1.5 中发布的 CMS 收集器。 如果你的应用追求低停顿, G1 可以作为选择;如果你的应用追
求吞吐量, G1 并不带来特别明显的好处。
④ 总结:一个对象的一生
一个对象的一生:我是一个普通的 Java 对象,我出生在 Eden 区,在 Eden 区我还看到和我长的很像的
小兄弟,我们在 Eden 区中玩了挺长时间。有一天 Eden 区中的人实在是太多了,我就被迫去了 Survivor
区的 “From” 区( S0 区),自从去了 Survivor 区,我就开始漂了,有时候在 Survivor “From” 区,
有时候在 Survivor “To” 区( S1 区),居无定所。直到我 18 岁的时候,爸爸说我成人了,该去社会
上闯闯了。于是我就去了年老代那边,年老代里,人很多,并且年龄都挺大的,我在这里也认识了很多
人。在老年代里,我生活了很多年(每次 GC 加一岁)然后被回收了。
6.JMM
JVM 定义了一种 Java 内存模型 (Java Memory Model,JMM) 来屏蔽掉各种硬件和操作系统的内存访问差
异,以实现让 Java 程序在各种平台下都能达到一致的内存访问效果。在此之前, C/C++ 直接使用物理硬
件和操作系统的内存模型,因此,会由于不同平台下的内存模型的差异,有可能导致程序在一套平台上
并发 完全正常,而在另一套平台上 并发 访问经常出错。
① 主内存与工作内存
Java 内存模型的主要目标是定义程序中各个变量的访问规则,即在 JVM 中将变量存储到内存和从内存中
取出变量这样的底层细节。此处的变量包括 实例字段、静态字段和构成数组对象的元素 ,但不包括局部
变量和方法参数,因为后两者是线程私有的,不会被线程共享。
Java 内存模型规定了所有的变量都存储在主内存中。每条线程还有自己的工作内存,线程的工作内存中
保存了被该线程使用到的变量的主内存副本拷贝,线程对变量的所有操作 ( 读取、赋值等 ) 都必须在工作
内存进行,而不能直接读写主内存中的变量。不同的线程之间也无法直接访问对方工作内存中的变量,
线程间变量值的传递均需要通过主内存来完成。线程、主内存、工作内存三者的交互关系如下所示 :

② 内存间交互操作

关于主内存与工作内存之间的具体交互协议,即一个变量如何从主内存中拷贝到工作内存、如何从工作
内存同步回主内存之类的实现细节, Java 内存模型中定义了如下 8 种操作来完成。 JVM 实现时必须保证下
面提及的每一种操作的原子的、不可再分的。
lock( 锁定 ) : 作用于主内存的变量,它把一个变量标识为一条线程独占的状态
unlock( 解锁 ) : 作用于主内存的变量,它把一个处于锁定状态的变量释放出来,释放后的变量才可
以被其他线程锁定。
read( 读取 ) : 作用于主内存的变量,它把一个变量的值从主内存传输到线程的工作内存中,以便随
后的 load 动作使用。
load( 载入 ) : 作用于工作内存的变量,它把 read 操作从主内存中得到的变量值放入工作内存的变量
副本中。
use( 使用 ) : 作用于工作内存的变量,它把工作内存中一个变量的值传递给执行引擎。
assign( 赋值 ) : 作用于工作内存的变量,它把一个从执行引擎接收到的值赋给工作内存的变量。
store( 存储 ) : 作用于工作内存的变量,它把工作内存中一个变量的值传送到主内存中,以便后续的
write 操作使用。
write( 写入 ) : 作用于主内存的变量,它把 store 操作从工作内存中得到的变量的值放入主内存的变
量中。
Java 内存模型的三大特性 :
原子性 : Java 内存模型来直接保证的原子性变量操作包括 read load assign use store
read 。大致可以认为,基本数据类型的访问读写是具备原子性的。如若需要更大范围的原子性,
需要 synchronized 关键字约束。 ( 即一个操作或者多个操作 要么全部执行并且执行的过程不会被任
何因素打断,要么就都不执行 )
可见性 : 可见性是指当一个线程修改了共享变量的值,其他线程能够立即得知这个修改。
volatile synchronized final 三个关键字可以实现可见性。
有序性 : 如果在本线程内观察,所有的操作都是有序的;如果在线程中观察另外一个线程,所有的
操作都是无序的。前半句是指 " 线程内表现为串行 " ,后半句是指 " 指令重排序 " " 工作内存与主内
存同步延迟 " 现象。
Java 内存模型具备一些先天的 有序性 ,即不需要通过任何手段就能够得到保证的有序性,这个通常也
称为 happens-before 原则。如果两个操作的执行次序无法从 happens-before 原则推导出来,那么它
们就不能保证它们的有序性,虚拟机可以随意地对它们进行重排序。
下面就来具体介绍下 happens-before 原则(先行发生原则):
程序次序规则:一个线程内,按照代码顺序,书写在前面的操作先行发生于书写在后面的操作
锁定规则:一个 unLock 操作先行发生于后面对同一个锁的 lock 操作
volatile 变量规则:对一个变量的写操作先行发生于后面对这个变量的读操作
传递规则:如果操作 A 先行发生于操作 B ,而操作 B 又先行发生于操作 C ,则可以得出操作 A 先行发
生于操作 C
线程启动规则: Thread 对象的 start() 方法先行发生于此线程的每个一个动作
线程中断规则:对线程 interrupt() 方法的调用先行发生于被中断线程的代码检测到中断事件的发生
线程终结规则:线程中所有的操作都先行发生于线程的终止检测,我们可以通过 Thread.join() 方法
结束、 Thread.isAlive() 的返回值手段检测到线程已经终止执行
对象终结规则:一个对象的初始化完成先行发生于他的 finalize() 方法的开始
也就是说,要想并发程序正确地执行,必须要保证原子性、可见性以及有序性。只要有一个没有被保
证,就有可能会导致程序运行不正确。
volatile 型变量的特殊规则
关键字 volatile 可以说是 JVM 提供的最轻量级的同步机制,但是它并不容易完全被正确理解和使用。 JVM
内存模型对 volatile 专门定义了一些特殊的访问规则。
当一个变量定义为 volatile 之后,它将具备两种特性。
第一:保证此变量对所有线程的可见性 ,这里的 " 可见性 " 是指 : 当一条线程修改了这个变量的值,新值
对于其他线程来说是可以立即得知的。而普通变量做不到这一点,普通变量的值在线程间传递均需要通
过主内存来完成。例如 : 线程 A 修改一个普通变量的值,然后向主内存进行回写,另外一条线程 B 在线程 A
回写完成之后再从主内存进行读取操作,新值才会对线程 B 可见。
关于 volatile 变量的可见性,经常会被开发人员误解。 volatile 变量在各个线程中是一致的,但是
volatile 变量的运算在并发下一样是不安全的。 原因在于 Java 里面的运算并非原子操作。
范例 : volatile 变量自增操作
package com.company;
public class Main {public static volatile int num = 0;public static void increase() {num++;}public static void main(String[] args) {Thread[] threads = new Thread[10];for (int i = 0; i < 10; i++) {threads[i] = new Thread(new Runnable() {@Overridepublic void run() {for (int j = 0; j < 100; j++) {increase();}}});threads[i].start();}while (Thread.activeCount() > 2) {Thread.yield();}System.out.println(num);}
}
问题就在于 num++ 之中,实际上 num++ 等同于 num = num+1 volatile 关键字保证了 num 的值在取值
时是正确的,但是在执行 num+1 的时候,其他线程可能已经把 num 值增大了,这样在 +1 后会把较小的
数值同步回主内存之中。
由于 volatile 关键字只保证可见性,在不符合以下两条规则的运算场景中,我们仍然需要通过加锁
(synchronized 或者 lock) 来保证原子性。
1. 运算结果并不依赖变量的当前值,或者能够确保只有单一的线程修改变量的值
2. 变量不需要与其他的状态变量共同参与不变约束
如下代码这类场景就特别适合使用 volatile 来控制并发,当 shutdown() 方法被调用时,能保证所有线程
中执行的 doWork() 方法都立即停下来。
volatile boolean shutdownRequested;
public void shutdown() {shutdownRequested = true;
}
public void work() {while(!shutdownRequested) {//do stuff}
}
第二:使用 volatile 变量的语义是禁止指令重排序 。普通的变量仅仅会保证在该方法的执行过程中所有
依赖赋值结果的地方都能获取到正确的结果,而不能保证变量赋值操作的顺序和程序代码中执行的顺序
一致。
volatile 关键字禁止指令重排序有两层意思:
1 )当程序执行到 volatile 变量的读操作或者写操作时,在其前面的操作的更改肯定全部已经进行,
且结果已经对后面的操作可见;在其后面的操作肯定还没有进行;
2 )在进行指令优化时,不能将在对 volatile 变量访问的语句放在其后面执行,也不能把 volatile 变量
后面的语句放到其前面执行。
举个简单的例子:
//x、y为非volatile变量
//flag为volatile变量
x = 2;        //语句1
y = 0;        //语句2
flag = true;  //语句3
x = 4;        //语句4
y = -1;       //语句5
由于 flag 变量为 volatile 变量,那么在进行指令重排序的过程的时候,不会将语句 3 放到语句 1 、语句 2
前面,也不会将语句 3 放到语句 4 、语句 5 后面。但是要注意语句 1 和语句 2 的顺序、语句 4 和语句 5 的顺序
是不作任何保证的。
并且 volatile 关键字能保证,执行到语句 3 时,语句 1 和语句 2 必定是执行完毕了的,且语句 1 和语句 2
执行结果对语句 3 、语句 4 、语句 5 是可见的。
范例 : 指令重排序
Map configOptions;
char[] configText;
volatile boolean initialized = false;
//假设以下代码在线程A执行
//模拟读取配置文件信息,当读取完成后将initialized设置为true以通知其他线程配置可用
configOptions = new HashMap();
configText = readConfigFile(fileName);
processConfigOptions(configText,configOptions);
initialized = true;
//假设以下代码在线程B执行
//等待initialized为true,代表线程A已经把配置信息初始化完成
while(!initialized) {sleep();
}
//使用线程A初始化好的配置信息
doSomethingWithConfig();
单例模式中的 Double Check:
双重检验锁模式( double checked locking pattern ),是一种使用同步块加锁的方法。程序员称其为
双重检查锁,因为会有两次检查 instance == null ,一次是在同步块外,一次是在同步块内。为什么在
同步块内还要再检验一次?因为可能会有多个线程一起进入同步块外的 if ,如果在同步块内不进行二次
检验的话就会生成多个实例了。
public static Singleton getSingleton(){if(instance==null){ //Single Checkedsynchronized (Singleton.class){if(instance==null){ //Double Checkedinstance=new Singleton();} }}return instance;
}
这段代码看起来很完美,很可惜,它是有问题。主要在于 instance = new Singleton() 这句,这并非是一
个原子操作,事实上在 JVM 中这句话大概做了下面 3 件事情。 instance 分配内存 调用 Singleton
构造函数来初始化 成员变量 instance 对象指向分配的内存空间 (执行完这步 instance 就为非 null
了) 但是在 JVM 的即时编译器中存在指令重排序的优化。也就是说上面的第二步和第三步的顺序是不
能保证的,最终的执行顺序可能是 1-2-3 也可能是 1-3-2 。如果是后者,则在 3 执行完毕、 2 未执行之
前,被线程二抢占了,这时 instance 已经是非 null 了(但却没有初始化),所以线程二会直接返回
instance ,然后使用,然后顺理成章地报错。 我们只需要将 instance 变量声明成 volatile 就可以了。

class Singleton{// 确保产生的对象完整性private volatile static Singleton instance = null;private Singleton() {}public static Singleton getInstance() {if(instance==null) { // 检查对象是否初始化synchronized (Singleton.class) {if(instance==null) // 确保多线程情况下对象只有一个instance = new Singleton();}}return instance;}
}

相关文章:

什么是JVM ?

一、JVM 简介 JVM 是 Java Virtual Machine 的简称&#xff0c;意为 Java 虚拟机。 虚拟机是指通过软件模拟的具有完整硬件功能的、运行在一个完全隔离的环境中的完整计算机系统。 常见的虚拟机&#xff1a; JVM 、 VMwave 、 Virtual Box 。 JVM 和其他两个虚拟机的区别…...

【大数据】Hive 中的批量数据导入

Hive 中的批量数据导入 在博客【大数据】Hive 表中插入多条数据 中&#xff0c;我简单介绍了几种向 Hive 表中插入数据的方法。然而更多的时候&#xff0c;我们并不是一条数据一条数据的插入&#xff0c;而是以批量导入的方式。在本文中&#xff0c;我将较为全面地介绍几种向 H…...

【Modbus通信实验三】数据切片问题

在做两个串口相互通信的实验中&#xff0c;当发送频率快一点时偶尔会遇到以下情景&#xff0c;即一次send中把原数据拆成两份发送&#xff0c;就会导致CRC校验错误。下图中6字节数据拆成42是把SetRThreshold()阈值设为2&#xff0c;当设为1的情况下则会拆成51。 一开始以为是缓…...

记录《现有docker中安装spark3.4.1》

基础docker环境中存储hadoop3--方便后续查看 参考&#xff1a; 实践&#xff1a; export JAVA_HOME/opt/apache/jdk1.8.0_333 export SPARK_MASTER_IP192.168.0.220 export SPARK_WORKER_MEMORY4g export SPARK_WORKER_CORES2 export SPARK_EXECUTOR_MEMORY4g export HADOOP_H…...

【3ds Max】练习——制作衣柜

目录 步骤 一、制作衣柜顶部 二、制作衣柜门板 三、制作衣柜底部 四、制作柜子腿部 五、制作柜子底板 步骤 一、制作衣柜顶部 1. 首先创建一个平面&#xff0c;然后将图片素材拖入平面 2. 平面大小和图片尺寸比例保持一致 3. 单机鼠标右键&#xff0c;选择对象属性 勾选…...

Spring-MVC的数据响应-19

在访问服务端MVC的时候&#xff0c;这个controller层进行相应操作之后 他要做两件事&#xff1a;页面跳转和返回字符串&#xff0c;在做完这些操作之后&#xff0c;我们一般进行页面展示:排除页面展示之外&#xff0c;有些需求可能直接回写给我们一些数据&#xff1a; 页面跳…...

(三)行为模式:5、中介者模式(Mediator Pattern)(C++示例)

目录 1、中介者模式&#xff08;Mediator Pattern&#xff09;含义 2、中介者模式的UML图学习 3、中介者模式的应用场景 4、中介者模式的优缺点 &#xff08;1&#xff09;优点 &#xff08;2&#xff09;缺点 5、C实现中介者模式的实例 1、中介者模式&#xff08;Media…...

期权是什么?期权的优缺点是什么?

期权是一种合约&#xff0c;有看涨期权和看跌期权两种类型&#xff0c;也就是做多和做空两个方向&#xff0c;走势标的物对应大盘指数&#xff0c;这也是期权与其他金融工具的主要区别之一&#xff0c;可以用于套利&#xff0c;对冲股票和激进下跌的风险&#xff0c;下文介绍期…...

目标检测任务数据集的数据增强中,图像垂直翻转和xml标注文件坐标调整

需求&#xff1a; 数据集的数据增强中&#xff0c;有时需要用到图像垂直翻转的操作&#xff0c;图像垂直翻转后&#xff0c;对应的xml标注文件也需要做坐标的调整。 解决方法&#xff1a; 使用pythonopencvimport xml.etree.ElementTree对图像垂直翻转和xml标…...

html5提供的FileReader是一种异步文件读取文件中的数据

前言&#xff1a;FileReader是一种异步文件读取机制&#xff0c;结合input:file可以很方便的读取本地文件。 input:file 在介绍FileReader之前&#xff0c;先简单介绍input的file类型。 <input type"file" id"file"> input的file类型会渲染为一个按…...

Linux学习记录——이십오 多线程(2)

文章目录 1、理解原生线程库线程局部存储 2、互斥1、并发代码&#xff08;抢票&#xff09;2、锁3、互斥锁的实现原理 3、线程封装1、线程本体2、封装锁 4、线程安全5、死锁6、线程同步1、条件变量1、接口2、demo代码 1、理解原生线程库 线程库在物理内存中存在&#xff0c;也…...

单片机(二)使用位移 让灯亮

一&#xff1a;硬件电路 P2 口&#xff1a; P2.0~ P2.7 是这些 I0 口 LED 阳极接 电源 &#xff0c; P20 口 为低电平 可以让 LED灯 亮 二&#xff1a;软件实现部分 两种 ① 通过循环 来展示从左 到右 #include "reg52.h"#define LED_PORT P2 // 定义单片机的P2端…...

探究代理服务器在网络安全与爬虫中的双重作用

在如今高度互联的世界中&#xff0c;代理服务器已经成为网络安全和爬虫开发的关键工具。本文将深入探讨Socks5代理、IP代理、网络安全、爬虫、HTTP等关键词&#xff0c;以揭示代理服务器在这两个领域中的双重作用&#xff0c;以及如何充分利用这些技术来保障安全和获取数据。 …...

JavaWeb-学习目录

技术栈介绍 文章目录 1.数据库&#xff1a;1.1 Mysql1.2 JDBC1.3 Maven1.4 Mybatis 2.前端2.1 HTMLCSSJS2.2 AjaxVueElementUI 3. Web核心3.1 TomcatHttpServlet3.2 RequestResponse3.3 JSP3.4 CookieSession3.5 FilterListener 1.数据库&#xff1a; 1.1 Mysql mysql&#…...

C语言题目 - 调用qsort函数对数组进行排序

题目 如题 思路 其实没什么难的&#xff0c;只要严格按照 qsort 函数的参数来填充即可&#xff0c;这里要用到函数指针。 qsort 函数的原型如下&#xff1a; void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void *)); 参数说明&…...

Matplotlib学习笔记

Matplotlib数据可视化库 jupyter notebook优势 画图优势&#xff0c;画图与数据展示同时进行。数据展示优势&#xff0c;不需要二次运行&#xff0c;结果数据会保留。 Matplotlib画图工具 专用于开发2D图表以渐进、交互式方式实现数据可视化 常规绘图方法 子图与标注 想要…...

对比flink cdc和canal获取mysql binlog优缺点

Flink CDC和Canal都是用于获取MySQL binlog的工具&#xff0c;但是有以下几点优缺点对比&#xff1a; Flink CDC是一个基于Flink的库&#xff0c;可以直接在Flink中使用&#xff0c;无需额外的组件或服务&#xff0c;而Canal是一个独立的服务&#xff0c;需要单独部署和运行&a…...

SpringCloud学习笔记(三)_服务提供者集群与服务发现Discovery

服务提供者集群 既然SpringCloud的是微服务结构&#xff0c;那么对于同一种服务&#xff0c;当然不可能只有一个节点&#xff0c;需要部署多个节点 架构图如下&#xff1a; 由上可以看出存在多个同一种服务提供者&#xff08;Service Provider&#xff09; 搭建服务提供者集…...

.NET 8 Preview 7 中的 ASP.NET Core 更新

作者&#xff1a;Daniel Roth 排版&#xff1a;Alan Wang .NET 8 Preview 7 现在已经发布&#xff0c;其中包括了对 ASP.NET Core 的许多重要更新。 以下是预览版本中新增功能的摘要&#xff1a; 服务器和中间件 防伪中间件 API 编写 最小 API 的防伪集成 Native AOT 请求委托…...

Ajax+Vue+ElementUI

文章目录 1.Ajax1.1 介绍1.2 Ajax快速入门1.3 案例-用户注册时&#xff0c;检测用户名是否数据库已经存在1.4 Axios1.4.1 Axios快速入门1.4.2 请求别名 1.5 JSON1.5.1 Json的基础语法1.5.2 FastJson的使用5.3.2 Fastjson 使用 2. Vue2.1 介绍2.2 Vue快速入门2.3 Vue常用指令和生…...

python读取pdf、doc、docx、ppt、pptx文件内容

使用python读取文件&#xff0c;其中pdf、docx、pptx可以直接读&#xff0c;.ppt和.doc文件不能直接读&#xff0c;需要转换成.pptx和.docx文件&#xff0c;并且需要区分系统 如果是linux系统&#xff0c;请先安装组件 #doc2docx yum install -y libreoffice-headless yum ins…...

鸿鹄工程项目管理系统 Spring Cloud+Spring Boot+前后端分离构建工程项目管理系统 em

工程项目管理软件&#xff08;工程项目管理系统&#xff09;对建设工程项目管理组织建设、项目策划决策、规划设计、施工建设到竣工交付、总结评估、运维运营&#xff0c;全过程、全方位的对项目进行综合管理 工程项目各模块及其功能点清单 一、系统管理 1、数据字典&#xff…...

maven无法从阿里云中央仓库下载jar包的解决方法

这个方法不一定适用于所有人。 问题描述&#xff1a;启动公司的SpringBoot项目时&#xff0c;maven爆红提示从阿里云中央仓库找不到目标jar包&#xff0c;但我本地maven仓库是有这个jar包的&#xff08;版本也对的上&#xff09;&#xff0c;我就好奇maven为什么不从本地获取ja…...

Nevron Open Vision for .NET Crack

Nevron Open Vision for .NET Crack NET Vision是一个用于生成具有数据可视化功能的强大数据表示应用程序的包。该套件具有用于.NET的Nevron Chart、用于.NET的Nevron Diagram和用于.NET的Nevron User Interface。精心设计的对象模型、许多功能和卓越的演示使复杂数据的可视化变…...

玩转单元测试之cppmockfree

引言 前文我们已经讲解了gmock的基本语法&#xff0c;但是gmock只能mock虚函数&#xff0c;如果要mock非虚成员函数、静态成员函数、全局函数、重载函数、模板函数以及其他依赖库的函数时&#xff0c;gmock就很难实现。而cppmockfree可以支持这些函数的mock。 快速入门 1. m…...

Open3D点云数据处理(二十一):最小二乘多项式拟合

文章目录 1 最小二乘多项式拟合原理2 多项式拟合的评估指标3 使用np.polyfit()函数实现3.1 np.polyfit() 函数详解3.2 代码实现3.3 使用numpy.poly1d()函数将多项式系数转换为拟合方程4 注意事项专栏目录:Open3D点云数据处理(Python) 1 最小二乘多项式拟合原理 最小二乘法是…...

智能手表:华米稳、华为猛

随着科技的进步与发展&#xff0c;消费电子产品的功能和品类越来越丰富&#xff0c;人们也愈发习惯使用消费电子产品了。消费电子产品一词听起来陌生&#xff0c;实际上却离人们很近&#xff0c;比如智能手机、笔记本电脑等等&#xff0c;都属于消费电子产品。现如今&#xff0…...

【日常积累】Linux中vi/vim的使用

概述 vim是由vi发展演变过来的文本编辑器&#xff0c;因其具有语法高亮显示、多视窗编辑、代码折叠、支持插件等功能&#xff0c;由于其功能相比vi来说更加强大&#xff0c;所以在实际工作中的使用更加广泛。 vim工作模式 Vim具有多种工作模式&#xff0c;常用的工作模式有&…...

基于React实现日历组件详细教程

前言 日历组件是常见的日期时间相关的组件&#xff0c;围绕日历组件设计师做出过各种尝试&#xff0c;展示的形式也是五花八门。但是对于前端开发者来讲&#xff0c;主要我们能够掌握核心思路&#xff0c;不管多么奇葩的设计我们都能够把它做出来。 本文将详细分析如何渲染一…...

Web安全测试(二):HTTP状态码、响应和url详解

一、前言 结合内部资料&#xff0c;与安全渗透部门同事合力整理的安全测试相关资料教程&#xff0c;全方位涵盖电商、支付、金融、网络、数据库等领域的安全测试&#xff0c;覆盖Web、APP、中间件、内外网、Linux、Windows多个平台。学完后一定能成为安全大佬&#xff01; 全部…...

禁止指定ip访问网站/开一个网站需要多少钱

LinuxShell col命令 Linux col命令用于过滤控制字符。 在许多UNIX说明文件里&#xff0c;都有RLF控制字符。当我们运用shell特殊字符">“和”>>"&#xff0c;把说明文件的内容输出成纯文本文件时&#xff0c;控制字符会变成乱码&#xff0c;col指令则能有…...

上海网站建设浦东/沈阳seo排名外包

转载请注明出处&#xff0c;谢谢http://blog.csdn.net/ACM_cxlove?viewmodecontents by---cxlove 平衡二叉树&#xff0c;调整包括左旋转和右旋转&#xff0c;其中有直接旋转和组合旋转&#xff0c;不好画图&#xff0c;具体的SBT可以看http://blog.csdn.net/acceptedxukai/ar…...

滨江区建设局网站/自动搜索关键词软件

1. 连接ftp服务器 格式&#xff1a;ftp [hostname  ip-address] a)在linux命令行下输入&#xff1a;ftp 10.18.34.115 b)服务器询问你用户名和口令&#xff0c;分别输入yint和相应密码&#xff0c;待认证通过即可。 2. 下载文件 下载文件通常用get和mget这两条命令。 a) get 格…...

珠海响应式网站建设费用/北京百度总部电话

二分查找 1. 适用场景 适用于对排好序的序列的指定值进行查找 2. 复杂度 O(logN) 3. 代码 /*cpp*/ int binarySearch(int[] a, int key){int a_len sizeof(a)/sizeof(a[0]);int lo 0, hi a_len - 1;while (lo < hi){int mid lo (hi - lo) / 2;if (key < a[mid]) h…...

wordpress首页文章摘要/seo工程师招聘

1、WHERE字句的查询条件里有不等于号&#xff08;WHERE column!...&#xff09;&#xff0c;MYSQL将无法使用索引2、类似地&#xff0c;如果WHERE字句的查询条件里使用了函数&#xff08;如&#xff1a;WHERE DAY(column)...&#xff09;&#xff0c;MYSQL将无法使用索引3、在J…...

JavaScript做的网站/昆山网站建设公司

方法如下 https://www.codeproject.com/Articles/560798/ASP-NET-MVC-Controller-Dependency-Injection-for-Be转载于:https://www.cnblogs.com/llcdbk/p/6861526.html...