JVM 常见垃圾回收算法

什么是垃圾

没有任何引用指向的一个对象或者多个对象（循环引用）

如何定位垃圾

• 引用计数（Reference Count）
• 根可达算法(Root Searching)
  • 什么是根？
    • JVM stack
    • native method stack
    • run-time constant pool
    • static references in method area
    • Clazz
    • 活的线程（java.lang.thread)
    • 类的静态成员
    • 线程方法栈所引用的对象
    • JNI(java native interface)引用的对象
    • 分代GC时其他代的对象

常见的垃圾回收算法

标记-清除(Mark-Sweep)

• 优：算法相对简单，在存活对象比较多的情况下效率较高
• 劣：两遍扫描（第一遍找存活对象，第二遍找可回收的） 效率偏低，容易产生碎片，位置不连续
• 算法分为“标记”和“清除”两个阶段：首先标记出所有需要回收的对象，在标记完成后，统一回收掉所有被标记的对象，也可以反过来，标记存活的对象，统一回收所有未被标记的对象。
• 它的主要缺点有两个：第一个是执行效率不稳定，如果Java堆中包含大量对象，而且其中大部分是需要被回收的，这时必须进行大量标记和清除的动作，导致标记和清除两个过程的执行效率都随对象数量增长而降低；第二个是内存空间的碎片化问题，标记、清除之后会产生大量不连续的内存碎片，空间碎片太多可能会导致当以后在程序运行过程中需要分配较大对象时无法找到足够的连续内存而不得不提前触发另一次垃圾收集动作。
• 类比垃圾桶。生活中，我们扔进屋里垃圾桶的垃圾，并没有消失，只是被 ‘‘标记’’ 成了垃圾，只有垃圾桶塞满时，才会清理垃圾桶。再次存放垃圾。

标记-复制 (Copying)

• 优：适用于存活对象较少的情况，只扫描一次，效率提高，没有碎片，适合eden区
• 劣：浪费空间，移动复制对象，需要调整对象的引用
• 它将可用内存按容量划分为大小相等的两块，每次只使用其中的一块。当这一块的内存用完了，就将还存活着的对象复制到另外一块上面，然后再把已使用过的内存空间一次清理掉。如果内存中多数对象都是存活的，这种算法将会产生大量的内存间复制的开销，但对于多数对象都是可回收的情况，算法需要复制的就是占少数的存活对象，而且每次都是针对整个半区进行内存回收，分配内存时也就不用考虑有空间碎片的复杂情况，只要移动堆顶指针，按顺序分配即可。这样实现简单，运行高效。
• 缺点：将可用内存缩小为了原来的一半，空间浪费。
• 适用于存活对象较少的情况，只扫描一次，效率提高，没有碎片，适合eden区

标记-压缩(Mark-Compact)

• 优：不产生碎片，方便对象分配，充分利用内存
• 劣：扫描两次，需要移动对象，效率偏低
  
• 标记-复制算法在对象存活率较高时就要进行较多的复制操作，效率将会降低。更关键的是，如果不想浪费50%的空间，就需要有额外的空间进行分配担保，以应对被使用的内存中所有对象都100%存活的极端情况，所以在老年代一般不能直接选用这种算法。
• 针对老年代对象的存亡特征，1974年Edward Lueders提出了另外一种有针对性的“标记-整理”（Mark-Compact）算法，其中的标记过程仍然与“标记-清除”算法一样，但后续步骤不是直接对可回收对象进行清理，而是让所有存活的对象都向内存空间一端移动，然后直接清理掉边界以外的内存

总结

新生代大量死去，少量存活，一般采用复制算法，老年代存活率高，回收较少，采用MC或MS。