以下内容引自:实战JAVA虚拟机 JVM故障诊断与性能优化 一书
1.引用计数法
JAVA的垃圾回收器未使用这种算法。
2.标记清除法(MARK-SWEEP)
标记清除法是现代垃圾回收算法的思想基础。分为两个阶段:
- 标记阶段:通过根节点,标记所有从根节点开始的可达对象,未被标记的对象就是垃圾对象。
- 清除阶段:清除所有未被标记的对象。
最大缺点是空间碎片问题。
3.复制算法
复制算法比较适用于新生代。因为在新生代,垃圾对象通常会多于存活对象。复制算法的效果会比较好。
将原有的内存空间分为两块,每次只使用其中一块,在垃圾回收时,将正在使用的内存中的存活对象复制到未使用的内存块中,之后,清除正在使用的内存块中的所有对象,交换两个内存块的角色,完成垃圾回收。
优点:
- 如果系统中的垃圾对象很多,复制算法需要复制的对象就会相对较少,相应的复制算法的效率就会很高。
- 又由于对象是在垃圾回收过程中,统一被复制到新的内存空间中,因此,可确保回收后的内存空间是没有碎片的。
缺点:
系统内存折半
4.标记压缩法(Mark-Compact)
标记压缩法是一种老年代的回收算法。它在标记清除算法的基础上做了一些优化。和标记清除算法一样,标记压缩算法也首先需要从根节点开始,对所有可达对象做一次标记。但之后,它并不只是简单的清理未标记的对象,而是将所有的存活对象压缩到内存的一端。之后,清理边界外的所有的空间。这种方法即避免了碎片的产生,又不需要两块相同的内存空间,因此,其性从比比较高。
5.分代算法(Generational Collecting)
将内存区间根据对象的特点分成几块,根据每场内存区间的特点,使用不同的回收算法,以提高垃圾回收的效率。
JAVA虚拟机会将新建对象放入称为新生代的内存区域,新生代的特点是对象朝生久灭,大约90%的新建对象会被很快回收,因此,新生代比较适合使用复制算法。
老年代中几乎所有的对象都是经过几次回收后依然存活的对象。可以认为这睦对象在一段时间内,甚至在应用程序的整个生命周期中,将是常驻内存的。那么,标记清除法或者标记压缩法就比较适合老年代。
分代的思想被现有的虚拟机广泛使用。几乎所有的垃圾回收器都区分新生代和老年代。
6.分区算法(Region)
分区算法将整个堆空间划分成连续的不同小区间,每一个小区间都独立使用,独立回收。这种算法的好处是可以控制一次回收多少个小区间。
一般来说,相同条件下,堆空间越大,一次GC时所需要的时间就越长,从而产生的停顿也越长。为了更好的控制GC产生的停顿时间,将一块大的内存区域分割成多个小块,根据目标的停顿时间, 每次合理地回收若干个小区间,而不是整个堆空间,从而减少一次GC所产生的停顿。