java进阶篇--垃圾回收算法有哪些？

说到 Java 虚拟机不得不提的一个词就是“垃圾回收”（GC，Garbage Collection），而垃圾回收的执行速度则影响着整个程序的执行效率，所以我们需要知道更多关于垃圾回收的具体执行细节，以便为我们选择合适的垃圾回收器提供理论支持。

我们本课时的面试题是，如何判断一个对象是否“死亡”？垃圾回收的算法有哪些？

典型回答

垃圾回收器首先要做的就是，判断一个对象是存活状态还是死亡状态，死亡的对象将会被标识为垃圾数据并等待收集器进行清除。

判断一个对象是否为死亡状态的常用算法有两个：引用计数器算法和可达性分析算法。

引用计数算法（Reference Counting） 属于垃圾收集器最早的实现算法了，它是指在创建对象时关联一个与之相对应的计数器，当此对象被使用时加 1，相反销毁时 -1。当此计数器为 0 时，则表示此对象未使用，可以被垃圾收集器回收。

引用计数算法的优缺点很明显，其优点是垃圾回收比较及时，实时性比较高，只要对象计数器为 0，则可以直接进行回收操作；而缺点是无法解决循环引用的问题，比如以下代码：

class CustomOne {

    private CustomTwo two;

    public CustomTwo getCustomTwo() {

        return two;

    }

    public void setCustomTwo(CustomTwo two) {

        this.two = two;

    }

}

class Cust