2、垃圾回收算法(标记清除算法、复制算法、标记整理算法和分代收集算法)，各种垃圾收集器讲解(学习笔记)

红太狼 2022-10-16 10:26 147阅读 0赞

2.垃圾回收概述  
2.1.垃圾回收算法  
2.1.1.垃圾回收算法-标记清除算法  
2.1.2.垃圾回收算法–复制算法  
2.1.3.垃圾回收算法–标记整理算法和分代收集算法  
2.1.4.垃圾回收算法–Serial收集器详解  
2.1.5.垃圾回收算法–Parnew收集器详解  
2.1.6.垃圾回收算法–Parallel收集器详解  
2.1.7.垃圾回收算法–CMS收集器详解  
2.1.8.最牛的垃圾回收集器–g1收集器详解

# 2.垃圾回收概述 #

对象什么时候才能变成垃圾。

如何判定对象为垃圾对象。

关于垃圾回收的三个问题：  
![在这里插入图片描述][20210529212213373.png_pic_left]  
分代收集算法。

## 2.1.垃圾回收算法 ##

### 2.1.1.垃圾回收算法-标记清除算法 ###

问题：效率问题

### 2.1.2.垃圾回收算法–复制算法 ###

![在这里插入图片描述][20210529212359446.png_pic_left]  
新生代里面的三个区域的用途。

内存占比：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3RvdG8xMjk3NDg4NTA0_size_16_color_FFFFFF_t_70_pic_left]  
复制算法主要针对新生代的算法。针对老年代，效率很低。

### 2.1.3.垃圾回收算法–标记整理算法和分代收集算法 ###

主要针对老年代的。  
针对：频率不高，很少的情况。  
![在这里插入图片描述][20210529212537581.png_pic_left]  
让回收的，往右。  
分代收集算法：根据新生代和老年代采用不同的算法。

### 2.1.4.垃圾回收算法–Serial收集器详解 ###

![在这里插入图片描述][20210529212658114.png_pic_left]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3RvdG8xMjk3NDg4NTA0_size_16_color_FFFFFF_t_70_pic_left 1]

### 2.1.5.垃圾回收算法–Parnew收集器详解 ###

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3RvdG8xMjk3NDg4NTA0_size_16_color_FFFFFF_t_70_pic_left 2]  
多个线程去收集垃圾

### 2.1.6.垃圾回收算法–Parallel收集器详解 ###

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3RvdG8xMjk3NDg4NTA0_size_16_color_FFFFFF_t_70_pic_left 3]  
上图中的下面两个参数为了”控制吞吐量”。  
都是多线程收集器  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3RvdG8xMjk3NDg4NTA0_size_16_color_FFFFFF_t_70_pic_left 4]为了降低中间的那段时间。  
吞吐量：CPU用于运行用户代码的时间与CPU消耗的总时间壁纸。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3RvdG8xMjk3NDg4NTA0_size_16_color_FFFFFF_t_70_pic_left 5]

### 2.1.7.垃圾回收算法–CMS收集器详解 ###

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3RvdG8xMjk3NDg4NTA0_size_16_color_FFFFFF_t_70_pic_left 6]  
标记清除算法  
内存碎片。  
性能非常低。

老年代收集器。  
CMS是一个并发收集器  
CMS的关注点也主要是

工作过程是：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3RvdG8xMjk3NDg4NTA0_size_16_color_FFFFFF_t_70_pic_left 7]

初始标记：  
引用计数法。  
可达性分析法。

缺点：  
1、占用大量的CPU资源

### 2.1.8.最牛的垃圾回收集器–g1收集器详解 ###

**优势：**  
1、并行与并发  
2、分代收集  
3、空间整合  
4、可预测的停顿  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3RvdG8xMjk3NDg4NTA0_size_16_color_FFFFFF_t_70_pic_left 8]  
步骤：  
1、初始标记（并行的）  
2、并发标记  
3、最终标记  
4、筛选回收

查找什么是Remember set

通过一张表的方式。

[20210529212213373.png_pic_left]: /images/20221014/a5ff503cf11b4da9a891792307f4dacc.png
[20210529212359446.png_pic_left]: /images/20221014/607b7142d9e345dea570487a81f77a49.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3RvdG8xMjk3NDg4NTA0_size_16_color_FFFFFF_t_70_pic_left]: /images/20221014/03eeebd35f46484eb7b158571d0c39c6.png
[20210529212537581.png_pic_left]: /images/20221014/4bcab745e9754b548a95e2d17026065b.png
[20210529212658114.png_pic_left]: /images/20221014/94a46cd056844a4aa0572d0c71da2248.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3RvdG8xMjk3NDg4NTA0_size_16_color_FFFFFF_t_70_pic_left 1]: /images/20221014/510a2c926ec648efa659a37ca358eda4.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3RvdG8xMjk3NDg4NTA0_size_16_color_FFFFFF_t_70_pic_left 2]: /images/20221014/e7e61eb0973c4bffab781506e9002065.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3RvdG8xMjk3NDg4NTA0_size_16_color_FFFFFF_t_70_pic_left 3]: /images/20221014/42c9a8d316aa4a34a9fd5154752d4342.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3RvdG8xMjk3NDg4NTA0_size_16_color_FFFFFF_t_70_pic_left 4]: /images/20221014/7e21f77fbfcd48a6a9eb5b95f847df91.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3RvdG8xMjk3NDg4NTA0_size_16_color_FFFFFF_t_70_pic_left 5]: /images/20221014/caf4b41b31f140cd852a217da942e15c.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3RvdG8xMjk3NDg4NTA0_size_16_color_FFFFFF_t_70_pic_left 6]: /images/20221014/7b1fa37b5aed4b79b948e6675620bf47.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3RvdG8xMjk3NDg4NTA0_size_16_color_FFFFFF_t_70_pic_left 7]: /images/20221014/fd9230022097428985042f070be7ad5f.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3RvdG8xMjk3NDg4NTA0_size_16_color_FFFFFF_t_70_pic_left 8]: /images/20221014/0a7463fa1ab344728affb132cd09e60a.png