要点提炼| 理解JVM之GC

有内存分配就会有内存回收，上篇也了解到Java堆是垃圾收集器管理的主要区域，本篇将理解这部分内存的垃圾回收机制。

• 对象存活判定算法
• 垃圾收集算法

---

1.对象存活判定算法

概念：引用的四种类型

• 强引用（StrongReference）
  
  • 具有强引用的对象不会被GC；
  • 即便内存空间不足，JVM宁愿抛出OutOfMemoryError使程序异常终止，也不会随意回收具有强引用的对象。
• 软引用（SoftReference）
  
  • 只具有软引用的对象，会在内存空间不足的时候被GC；
  • 软引用常用来实现内存敏感的高速缓存。
• 弱引用（WeakReference）
  
  • 只被弱引用关联的对象，无论当前内存是否足够都会被GC；
  • 强度比软引用更弱，常用于描述非必需对象。
• 虚引用（PhantomReference）
  
  • 仅持有虚引用的对象，在任何时候都可能被GC；
  • 常用于跟踪对象被GC回收的活动；
  • 必须和引用队列 （ReferenceQueue）联合使用，当垃圾回收器准备回收一个对象时，如果发现它还有虚引用，就会在回收对象的内存之前，把这个虚引用加入到与之关联的引用队列中。

---

a.引用计数算法：给对象中添加一个引用计数器，每当有一个地方引用它时，计数器值就加1；当引用失效时，计数器值就减1；任何时刻计数器为0的对象就是不可能再被使用的。

然而在主流的Java虚拟机里未选用引用计数算法来管理内存，主要原因是它难以解决对象之间相互循环引用的问题，所以出现了另一种对象存活判定算法。

b.可达性分析法：通过一系列被称为『GC Roots』的对象作为起始点，从这些节点开始向下搜索，搜索所走过的路径称为引用链，当一个对象到GC Roots没有任何引用链相连时，则证明此对象是不可用的。

可作为GC Roots的对象：

• 虚拟机栈中引用的对象，主要是指栈帧中的本地变量
• 本地方法栈中Native方法引用的对象
• 方法区中类静态属性引用的对象
• 方法区中常量引用的对象

需要注意的是，在可达性分析算法中被判定不可达的对象还未真的判『死刑』，GC还会在执行finalize()方法的对象中进行一次筛选，如果对象能在finalize()中重新与引用链上的任何一个对象建立关联，将被移除出“即将回收”的集合。

---

引伸：有关方法区的GC，可分成两部分

• 废弃常量与回收Java堆中的对象的GC很类似，即在任何地方都未被引用的常量会被GC。
• 无用的类需满足以下三个条件才会被GC：
  
  • 该类所有的实例都已被回收，即Java堆中不存在该类的任何实例；
  • 加载该类的ClassLoader已经被回收；
  • 该类对应的java.lang.Class对象没在任何地方被引用，即无法在任何地方通过反射访问该类的方法。

---

2.垃圾收集算法

上一节介绍了JVM会回收哪些对象，接下来介绍JVM会如何回收掉这些对象。

a.分代收集算法

• 根据对象存活周期的不同，将Java堆划分为新生代和老年代，并根据各个年代的特点采用最适当的收集算法。
  
  • 新生代：大批对象死去，只有少量存活。使用『复制算法』，只需复制少量存活对象即可。
  • 老年代：对象存活率高。使用『标记—清理算法』或者『标记—整理算法』，只需标记较少的回收对象即可。
• 是当前商业虚拟机都采用的一种算法。

接下来依次介绍以上提及的另外三种算法。

b.复制算法

• 把可用内存按容量划分为大小相等的两块，每次只使用其中的一块。当这一块的内存用尽后，把还存活着的对象『复制』到另外一块上面，再将这一块内存空间一次清理掉。
• 优点：每次都是对整个半区进行内存回收，无需考虑内存碎片等复杂情况，只要移动堆顶指针，按顺序分配内存即可，实现简单，运行高效。
• 缺点：每次可使用的内存缩小为原来的一半，内存使用率低。

c.标记-清除算法

• 首先『标记』出所有需要回收的对象，然后统一『清除』所有被标记的对象。
• 是最基础的收集算法。
• 缺点：『标记』和『清除』过程的效率不高；空间碎片太多，『标记』『清除』之后会产生大量不连续的内存碎片，可能会导致后续需要分配较大对象时，因无法找到足够的连续内存而提前触发另一次GC，影响系统性能。

d.标记-整理算法

• 首先『标记』出所有需要回收的对象，然后进行『整理』，使得存活的对象都向一端移动，最后直接清理掉端边界以外的内存。
• 优点：即没有浪费50%的空间，又不存在空间碎片问题，性价比较高。
• 一般情况下，老年代会选择标记-整理算法。