【读书会第十二期】Java虚拟机垃圾回收

一、引用计数算法

 引用计数算法（Reference Counting）比较简单，对每个对象保存一个整型的引用计数器属性，用于记录对象被引用的情况。 

优点：实现简单，垃圾对象便于辨识。判定效率高，回收没有延迟性。

缺点：它需要单独的字段存储计数器，这样的做法增加了存储空间的开销。每次赋值都需要更新计数器，伴随着加法和减法操作，这增加了时间开销。

引用计数器有一个严重的问题，即无法处理循环引用的情况。由于这一条致命缺陷，导致在Java的垃圾回收器中没有使用这类算法。

二、可达性分析（根搜索算法、追踪性垃圾收集器）

          可达性分析算法同样具备实现简单和执行高效等特点，更重要的是该算法可以有效地解决在引用计数算法中循环引用的问题，防止内存泄漏的发生。
 相较于引用计数算法，这里的可达性分析就是Java、C＃选择的。这种类型的垃圾收集通常也叫作追踪性垃圾收集(Tracing Garbage Collection)。