【深入理解JVM】GC垃圾回收算法

1、标记-清除算法（Mark-Sweep）

  标记-清除算法由标记阶段和清除阶段构成。标记即将每一个可以从根对象访问到的对象都会被添加一个标识，于是这个对象就被标识为可到达对象。。清除即将如果发现有对象没有被标识为可到达对象，那么就将此对象占用的内存回收，并且将原来标记为可到达对象的标识清除，以便进行下一次垃圾回收操作。

缺点：
  1、会存在大量的内存碎片，导致内存不规整，创建对象时，可能会提前触发GC回收一般使用空闲列表。
  2、效率不高，标记和清除两个过程的效率都不高.

2、复制算法（Copying）（解决效率问题）

  复制算法将可用内存按容量划分为大小相等的两块，每次只使用其中一块。当这一块的内存用完了，就将还存活着的对象复制到另外一块上面，然后再把已使用过的内存空间一次清理掉。这样使得每次都是对整个半区进行内存回收，内存分配时也就不用考虑内存碎片等复杂情况，只要移动堆顶指针，按顺序分配内存即可，实现简单，运行高效。

缺点：
  空间浪费大，内存缩小为了原来的一半。

3、标记-整理算法（Mark-Compact）(解决对象都存活的对象)

  在复制算法中如果该内存区域对象存活率较高的话，就需要频繁的复制操作，效率非常低下（比如老年代中的对内存区域）。并且复制算法浪费50%的空间。实现方式是让所有存活的对象都向一端移动，然后直接清理掉端边界以外的内存。

4、分代收集算法

  分代收集算法是目前大部分JVM的垃圾收集器采用的算法。它的核心思想是根据对象存活的生命周期将内存划分为若干个不同的区域。一般情况下将堆区划分为老年代（Tenured Generation）和新生代（Young Generation），在堆区之外还有一个代就是永久代（Permanet Generation）。新生代的特点是每次垃圾回收时都有大量的对象需要被回收，那就选用复制算法，只需要付出少量存活对象的复制成本就可以完成收集。而老年代的特点是每次垃圾收集时只有少量对象需要被回收，对象存活率高，就可使用“标记-清理”或“标记-整理”算法来进行回收。