前言
在Java中,如果一个对象不可能再被引用,那么这个对象就是垃圾,应该被回收,以防占用内存。
如何判断垃圾?
1、引用计数法
我们可以很容易想到,通过引用计数的方法,当一个对象被引用的时候,引用+1,去除引用的时候-1,即引用数量为0的时候该对象就是垃圾,应该被回收。
例如下面的例子:
例子1
String a = new String("你好");
a = null;
我们创建了一个String类型的对象,对象值是“你好“ 由引用a 指向它。此时我们可以理解成该对象被a引用,此时它的引用+1
。接着我们让a = null。即去除该对象的引用。此时引用-1.最后引用数量为0,因此该对象就被视为垃圾,应该被回收。
例子2
public class ReferenceCountingGC {
public Object instance;
public ReferenceCountingGC(String name) {
}
public static void testGC(){
ReferenceCountingGC a = new ReferenceCountingGC("objA");
ReferenceCountingGC b = new ReferenceCountingGC("objB");
a.instance = b;
b.instance = a;
a = null;
b = null;
}
}
例子2中,我们分别创建了两个ReferenceCountingGC 对象,由a和b 指向,并且两个对象中有一个成员变量instance。
接着我们让 a.instance = b;即对象a中的instance变量指向了b指向的引用, b.instance = a;对象b中的instance 指向了a指向的引用。然后分别a=null,b=null。我们看下图:
虽然原先a和b对象 没有被a,b引用了。但是a和b对象中的instance相互引用了对方。即a对象中的instance指向了b对象。b对象中的instance指向了a对象。即a和b对象都被引用着,即使我们设置了a = null,b=null。他们的引用数量也不为0。所以通过引用计数法就没法判断他们是否是垃圾,从而没法进行回收,浪费内存。
2、GC Root Tracing算法(可达性分析算法)。
GC Root Tracing算法大概的过程是:
从GC Root Tracing出发,所有可达的对象都是存活的对象,不可达的对象视为垃圾。而什么是GC Root Tracing呢?
GC Root Tracing就是一组活跃的引用集合,大概包括:
- 所有当前被加载的类
- Java类中的引用类型静态变量
- Java类的运行时常量池里的引用类型常量
- VM的一些静态数据结构指向GC堆里的对象引用
- 等
大概流程可以看如下图:
如何进行垃圾回收?
当JVM识别出了垃圾之后,如何进行回收呢?垃圾回收简单的说有三种算法:标记清除算法、复制算法、标记压缩算法
- 标记清除算法
分为标记和清除阶段,在标记阶段,标记所有从GC Root出发可达的对象,此时不可达的对象就是垃圾对象。之后在清除阶段将没有标记的对象清除。缺点就是:导致会产生很多内存碎片,即内存不连续。虽然对象可以分配在不连续的内存空间中,但是这样效率要低于连续的内存空间。 - 复制算法
将原有的内存分为两块,每次只使用一块。在垃圾回收的时候,通过 GC Root Tracing算法,将正在使用的内存中活跃的对象复制到未使用的内存块中。之后清除正在使用的内存块中的对象。然后交换两个内存块的角色,完成垃圾回收。该算法的的缺点就是要将内存折半,大大浪费内存 - 标记压缩算法
该算法是标记清除算法的优化版本,分别经历了标记、压缩阶段。标记阶段我们都知道了,而在压缩阶段中,则将所有存活的对象压缩在内存的一边,之后将外界的对象回收。 - 小结
标记清除算法,虽然会产生很多的内存碎片,但是不需要移动太多对象,比较适合对象存活多的时候。
复制算法,虽然会将内存折半,但是可以使得内存连续,适合对象少的情况。
标记压缩算法则是标记清除算法的优化版本,也要经过标记,但是只是压缩到另一边。使得保持内存连续。
分代思想
以上我们介绍了三种垃圾回收算法,但是在JVM实际进行垃圾回收的时候则不是单独的只用某一种算法。而是根据实际情况,采用不同的算法。
所谓分代算法:就是根据JVM不同的内存区域,采用不同的垃圾回收算法。例如对于存活对象少的新生代区域,采用复制算法,因为对象比较少,可以将需要回收和不需要回收的对象移动到未使用区域和使用区域。对于存活对象比较多的老年代区域,则可以采用标记清除或者标记压缩算法,因为这样一来就不用移动太多对象。
分区思想
以上分代思想是根据对象的数量多少来划分,新生代和老年代。分区思想则是根据对象的生命周期长短来划分老年代和新生代。然后根据不同代采用不同的垃圾回收算法。但在JVM中其实还有一个分区思想,就是将整个堆空间划分成连续的不同小区域,每个期间都独立使用。独立回收。以下图我们来小结以上分析的JVM垃圾回收机制
image.png
网友评论