常用GC算法简述

雨点打透心脏的1/2处 2022-05-16 07:19 183阅读 0赞

## 常见GC算法： ##

**（1）引用计数法 Reference Counting：**  
对象添加一个引用计数器，每过一个引用计数器值就+1，少一个引用就-1。当它的引用变为0时，该对象就不能再被使用。它的实现简单，但是不能解决互相循环引用的问题。

**（2）根搜索算法 GC Roots Tracing**  
以一系列叫“GC Roots”的对象为起点开始向下搜索，走过的路径称为引用链（Reference Chain），当一个对象没有和任何引用链相连时，证明此对象是不可用的，用图论的说法是不可达的。那么它就会被判定为是可回收的对象。

**（3）标记-清除算法 Mark-Sweep：**  
分为标记和清除两个阶段：先把所有活动的对象标记出来，然后把没有被标记的对象统一清除掉。但是它有两个问题，一是效率问题，两个过程的效率都不高。二是空间问题，清除之后会产生大量不连续的内存。  
如图：  
![这里写图片描述][70]

**（4）标记整理算法 Mark-Compact：**  
标记整理算法适用于存活对象较多的场合，它的标记阶段和标记-清除算法中的一样。整理阶段是将所有存活的对象压缩到内存的一端，之后清理边界外所有的空间。它的效率也不高。  
如图：  
![这里写图片描述][70 1]

**（5）复制算法 Copying**  
复制算法是将原有的内存空间分成两块，每次只使用其中的一块。在GC时，将正在使用的内存块中的存活对象复制到未使用的那一块中，然后清除正在使用的内存块中的所有对象，并交换两块内存的角色，完成一次垃圾回收。它比标记-清除算法要高效，但不适用于存活对象较多的内存，因为复制的时候会有较多的时间消耗。它的致命缺点是会有一半的内存浪费。  
如图：  
![这里写图片描述][70 2]

--------------------

`finalize`是java提供给程序员用来释放对象或资源的函数，但是它会加大GC的工作量，因此尽量少采用finalize函数回收资源，而且其并不保证回收。

当程序有一定的等待时间，程序员可以手动执行`System.gc()`,通知GC运行，但是java语言规范并不保证GC一定会执行。

[70]: /images/20220516/d23e9f4522db43088eaa2f3994a66413.png
[70 1]: /images/20220516/e392978b94f644fcbe9bedd7cfd16f70.png
[70 2]: /images/20220516/71282a9eaf2642dfb4d9642e8e69bad2.png