Java垃圾回收算法

垃圾回收算法分类

垃圾回收算法分类

标记-清除算法

该算法分为「标记」与「清除」两个阶段.

标记-清除算法最基本的回收算法.后序的算法的都是对其不足进行的改进.

标记

1. 标记出所有需要回收的对象.

清除

1. 统一回收所有被标记的对象.

缺点

1. 标记和清除的效率不高.
2. 产生大量的内存碎片.(标记-清除之后会产生大量的不连续的内存碎片)
   1. 这就会导致一种情况发生,即明明有内存空间,但是申请稍微大一些的对象的空间时候无法做到.

标记-清除图示

• 内存整理之前

  
  
  标记-清除算法内存整理之前

• 内存整理之后

  
  
  标记-清除算法内存整理之后

复制算法

为了解决效率问题,复制收集算法出现了.

1. 将内存分为大小相等的二块, 每次都使用其中的一块.
2. 当这一块使用完之后, 就将还存活的对象复制到另一块空间去.
3. 再把使用的空间一次清理掉
4. 这样就使每次的内存回收都是对内存区间的一半进行回收.

复制算法图示

• 内存整理之前

  
  
  复制算法内存整理之前

• 内存整理之后

  
  
  复制算法内存整理之后

标记整理算法

根据老年代的特点推出的一种标记算法, 标记的过程仍然与标记-清除算法的过程一样,但是后续步骤不是直接对可回收对象进行回收, 而是让所有的存活对象向一端移动, 然后直接清理掉端边界以外的内存.

标记-整理算法图示

• 内存整理之前

  
  
  标记-整理算法内存整理之前

• 内存整理之后

  
  
  标记-整理算法内存整理之后

分代收集算法

当前虚拟机的垃圾收集都是采用分代收集算法, 「根据对象的存活周期不同将内存分为几块」. 一般将Java堆分为新生代和老年代.这样就可以根据各个年代的特点选择合适的垃圾收集算法.

例如新生代中,每次收集都会大量的对象死去, 所以可以选择复制算法, 只需要付出少量的对象复制的成本就可以完成每次的垃圾收集.

而老年代的对象存活几率是比较高的, 而且没有额外的空间对它进行分配担保, 所以采用标记-清除或者标记-整理的算法进行垃圾收集.