Bootstrap

JVM 垃圾回收算法


1 垃圾回收算法

1.1 标记-清除算法

分为“标记” 和 “清除” 两个阶段:首先标记出所有需要回收的对象,在标记完成后,统一回收掉所有被标记的对象,也可以反过来,标记存活的对象,统一回收所有未标记的对象。标记过程就是对象是否属于垃圾的判断过程。

缺点

  • 执行效率不稳定,会随着对象增长而降低。
  • 会产生内存碎片化问题。

在这里插入图片描述

1.2 标记-复制算法

将可用内存按容量划分为大小相等的两块,每次只使用其中的一块。当这一块的内存用完了,就将还存活着的对象复制到另外一块上面,然后再把已使用过的内存空间一次清理掉。

缺点:内存浪费有点多。

新生代采用这种算法进行垃圾回收。

伊甸园区幸存的对象和from区幸存的对象,复制到to区;然后from与to区交换身份。

在这里插入图片描述

1.3 标记-整理算法

标记的过程和“标记-清除”算法一样,后续步骤不是直接对可回收对象进行清理,而是让所有存活的对象都向内存空间一端移动,然后直接清理掉边界以外的内存。 速度有点慢,性能开销不小。

在这里插入图片描述

1.4 分代收集算法

“分代收集”(Generational Collection)算法,是一种划分的策略,把Java堆分为新生代和老年代,这样就可以根据各个年代的特点采用最适当的收集算法。

  • 新生代:每次垃圾收集时都发现有大批对象死去,只有少量存活,那就选用标记-复制算法。
  • 老年代:因为对象存活率高、没有额外空间对它进行分配担保,就必须使用标记-清理标记-整理算法来进行回收。

MinorGC:发生在新生代的垃圾回收,因为新生代的特点,MinorGC非常频繁,且回收速度比较快,每次回收的量也很大。
FullGC:发生在老年代的垃圾回收,也称MajorGC,速度比较慢,相对于MinorGc慢10倍左右。进行一次FullGC通常会伴有多次多次MinorGC。

在这里插入图片描述

;