JVM垃圾回收的算法不少，可是无论是哪一种算法，在进行GC时大体的流程都是差很少的，主要有如下3个过程：算法
1. 枚举根节点
这个过程主要是找到全部的GC Roots对象，这些对象通常发生在JVM虚拟机栈栈帧、常量池中的静态对象、方法区中静态类属性引用、本地方法栈中引用的对象。这个过程会发生STW，全部的线程均运行到安全区域（Safe Region）才开始执行。安全
一般有两种算法：
- 引用计数法：每一个对象中添加一个引用计数器，每当有一个地方引用它时，计数器值就
+1；当引用失效时，计数器值就-1；任什么时候刻计数器为0的对象就是不可能在被使用的。
优势是效率高，缺点是循环引用没法处理，致使内存溢出。并发
- 可达性分析：以GC Roots为根节点，从这些根节点开始向下搜索，搜索所走过的路径称为引用链（Reference Chain），当一个对象不在任何引用链相连时，则证实此对象是不可用的。
优势能够检测全部的对象，缺点效率低。spa
GC Roots节点通常为：
- 虚拟机栈中栈帧引用的对象
- 本地方法栈JNI中栈帧引用的对象
- 常量池中引用的对象
- 类中的静态变量应用的对象
2. 标记
标记的过程主要是标记哪些对象是须要被回收的，有的GC算法是并行的，有的是和GC Roots标记一块儿执行。若是是并行的，不会发生STW。线程
若是是并发标记的GC算法，后面还有有一次从新标记或者最终标记。这主要是来解决在并发标记的过程当中，用户线程还在一直执行，这期间有变化的对象。code
标记算法常见的有两种：
-
标记–清除算法或者标记–整理算法：为每一个对象存储一个标记位，记录对象的状态（活着或是死亡）对象
-
复制算法：将内存平均分红两部分，而后每次只使用其中的一部分，当这部份内存满的时候，将内存中全部存活的对象复制到另外一个内存中，而后将以前的内存中死亡的对象清空。排序
3. 清除或回收
这个阶段会根据GC算法的不一样采起不一样的回收策略。内存
- CMS算法在回收的时候会考虑停顿时间，尽可能减小GC线程占用的时间
- G1算法先对各个Region的回收价值和成本进行排序，根据用户所指望的GC停顿时间来制定回收计划
- 标记-清除算法在第二阶段（清除阶段）将对象回收
- 复制算法是经过将存活对象复制到另外一块内存区域，将当前区域中未被复制的对象进行清除