垃圾收集算法
- 标记 - 清除算法:算法分为两个阶段“标记”和“清除”,首先标记出所有需要回收的对象,在标记完成后统一回收所被标记的对象,它的标记过程在上一篇博客中写过了,它是最基础的收集算法,后续算法都是基于这种思想对不足进行改进而得到的。主要不足有两个。
效率问题:标记和清除两个过程的效率都不高
空间问题:标记清除之后会产生大量不连续的内存碎片,空间碎片太多会导致以后在程序运行过程中需要分配较大对象时,没有足够连续的内存,不得不提前触发另一次垃圾收集动作
-
复制算法:它将可用内存按容量划分大小相等的两块,每次只使用期中一块。当这一块内存用完了,就将还存活的对象复制到另外一块,然后再把已使用过的内存空间一次清理掉。这样每次都是对整个半区进行内存回收,内存分配时不用考虑内存碎片等情况,只要移动堆顶指针,按顺序分配内存即可,实现简单,运行高效。当然它的代价就是将原来内存缩小一半,这确实有点太高了。现在商业的虚拟机都采用这种收集算法来回收新生代,IBM公司的专门研究表明,新生代中的对象98%的对象生命周期是短暂的,所以不需要按原来1:1的比例来划分内存空间,而是将内存分为一块较大的 Eden 空间和两块较小的 Survivor 空间,每次使用 Eden和其中一块 Survivor。当回收时,将 Eden 和 Survivor 中还存活着的对象一次性复制到另一个 Survivor 空间上,最后清理掉 Eden 和刚才用过的 Survivor空间。我们现在用的JVM虚拟机 默认 Eden 和 Survivor 的大小比例是 8:1。当 Survivor 空间不够用时,需要 老年代 进行分配担保
-
标记 - 整理算法:标记过程仍然与“标记 - 清除”算法一样,但后续步骤不是直接对回收对象进行清理,而是让所有存活的对象都向一端移动,然后直接清理掉端边界以外的内存。
-
分代收集算法:根据对象存活周期不同将内存划分为几块。一般是把 Java 堆分为新生代和老年代,这样根据各个年代的特点采用最合适的收集算法。在新生代中,每次垃圾收集器都会发现大批量对象死去,少量存活,那就选用复制算法。而老年代对象存活率高、没有额外空间对它进行分配担保,就必须使用“标记 - 清除” 或者 “标记 - 整理 ”算法来进行回收。