JVM判断对象是否存活之引用计数法、可达性分析

目录

前言

引用计数法

概念

优点

缺点

可达性分析

概念

缺点：

扩展：

1.GC Roots 概念

2.STW (Stop the world)

前言

JVM有两种算法来判断对象是否存活，分别是引用计数法和可达性分析算法，针对可达性分析算法STW时间长、内存消耗等问题下可依赖三色标记法解决。

引用计数法

概念

对象中添加一个计数器，每当有一个地方引用它，计数器就加 1;

如果引用失效，计数器就减 1;

任何时候计数器为 0 的对象就是不可能再被使用的。

优点

这个方法实现简单，效率高。

缺点

很难解决对象之间相互循环引用，循环引引用会导致对象无法被回收，最终会导致内存泄漏及内存溢出。

可达性分析

概念

通过一系列的称为GC根“的对象作为起点，从这些节点开始向下搜索，节点所走过的路径称为引用链，当一个对象到GC根没有任何引用链相连的话，则证明此对象是不可用的。

过程

要两次标记:
1.第一次标记通过可达性分析算法。如果没有GC Roots相连接的引用链，那么将第一次标记
2.如果对象的 finalize()方法被覆盖并且没有执行过，则放在F-Queue队列中等待执行(不一定会执行，如果一段时间后该队列的 finalize() 方法被执行且和GC Roots关联，则移出“即将回收集合。如果仍然没有关联，则进行第二次标记，才会对该对象进行回收

代码如下： 

public class TestGCRoot {
    public static void main(String[] args) throws IOException {
        List