Java的GC垃圾回收机制

1、如何判断是否是垃圾

① 引用计数法：为每个对象创建一个引用计数，有对象引用时计算器+1，引用被释放时计数-1，当计数器为0时，对象就可以被回收。

缺点：不能解决循环引用的问题。例如，对象A、B都是垃圾对象，但是A引用B,B引用A，两者相互引用而无法清除，但实际A.B均是垃圾对象。

② 可达性分析（GC roots）:从GC roots开始向下搜索，搜索所走过的路径称为引用链。当一个对象到GC Roots没有任何引用链相连时，则证明此对象是可以被回收的。

2、垃圾回收算法（3种）

① 标记-清除（Mark-Sweep）：被标记是垃圾的，直接清除即可。如下图所示：
缺点：会产生碎片化的问题。

② 拷贝（Copying）：将内存一分为二A/B，只用一半。将一半A中存活的对象，拷贝到另一半B，然后直接清除A。
缺点：浪费空间

③ 标记-压缩（Mark-Compact）：将有用的对象整理到前面，没用的对象清理掉。
缺点：效率低

3、分代垃圾回收结构图

新生代用拷贝算法；老年代用标记清除或标记压缩算法。