《深入理解JAVA虚拟机》JDK的垃圾收集算法

Posted 2021-01-19 狂奔的骆驼

概念

垃圾收集是很多使用JAVA语言的IT从业者了解得比较少的地方。

但是涉及性能时非常重要。大公司面试除了算法，这部分也是会经常考察的地方。

《深入理解JAVA虚拟机》一书中讲到JVM的垃圾收集算法和垃圾收集器。

 

垃圾收集算法分为：

1、标记清除算法

通常用在回收老年代内存。

最早的搜集算法就是标记清除（Mark-Sweep）算法了。

其原理是分为标记和清除两个阶段：

首先标记出所有需要回收的对象，在标记完成后统一回收所有被标记的对象。

主要不足两个：

一个是效率问题，标记过程和清除过程效率不高。

二是容易产生内存碎片，需要分配较大对象时，只能再触发一次垃圾回收动作。

 

2、复制算法

通常用在回收新生代内存。

复制算法是目前也比较常用的算法。

它的原理是：

将可用内存花费大小相等的三块，两块是Survivor（幸存者分区），另外一块是Eden(伊甸园分区)

每次只使用Eden和一个Survivor1分区，回收时，将当前Eden和Survivor中还活着的对象一次性的复制到另外一块Survivor2空间上，如果内存不够就向老年代内存区域借用内存空间进行分配。

也就说，如果Survivor2中内存不够时，这些要回收的对象就会变成老年代内存，意味着这部分将使用老年代垃圾回收机制进行回收。

 

3、标记整理算法

通常用在回收老年代内存。

它和标记清理算法的差不多，主要区别是标记后，然后把对象进行排列整理，保留的放前面，要回收的放后面，然后回收后面那一堆垃圾对象。

优点是没有碎片内存空间，内存利用率较高。

 

4、分代搜集算法

说白了其实就是把对象分为新生代、老年代，永久代（JDK8已经移除了永久代，引入元空间）。每一代使用上面列的一种垃圾回收算法进行清理。

另外，由于老年代的内存对象，垃圾率比较高，基本都是要清理的，所以使用复制算法不太好，占用内存过多，这种情况下，一般使用标记-清除或者标记-整理算法来清理。