垃圾收集算法

灰太狼 2023-10-01 21:12 3阅读 0赞

## 一、新生代和老年代 ##

新生代：主要存放新创建的对象，内存大小相对比较小，垃圾回收频繁。

老年代：存放生命周期比较长的对象，内存大小相对比较大，垃圾回收也没有那么频。

两者联系：在新生代中，每次垃圾收集时都发现有大批对象死去，而每次回收后存活少量的对象，及那个会逐步晋升到老年代中存放。

跨代引用：跨代引用是指新生代中存在对老年代对象的引用，或者老年代中存在对新生代的引用。

## 二、标记 - 清除算法 ##

如名字一样，此算法分为“标记” 和 “清除” 两个阶段：首先标记出所有需要回收的对象，在标记完成后，同一回收掉所有被标记的对象，也可以反过来，标记存活的对象，同一回收所有未标记的对象。标记过程就是对象是否属于垃圾的判断过称。

标记 - 清除算法的缺点：

1.执行效率不稳定

当Java堆中包含大量对象，而其中大部分是需要被回收的，这时必须进行大量标记和清除动作，导致标记和清除两个过程的执行效率都随对象数量的增长而降低。

2.内存空间碎片化问题

标记、清除之后会产生大 量不连续的内存碎片，空间碎片太多可能会导致当以后在程序运行过程中需要分配较大对象时无法找 到足够的连续内存而不得不提前触发另一次垃圾收集动作。

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAY3JhenlLLg_size_20_color_FFFFFF_t_70_g_se_x_16][]

## 三、标记 - 复制算法 ##

简称为复制算法，为了解决标记 - 清除算法面对大量对象回收效率低的问题。此算法把内存分成了两块相同大小的内存空间，当A空间的内存用完了，就把A空间上存活的对象复制到B空间上，然后把A空间清理掉；B空间也是如此。这样实现简单，运行高效。

标记 - 复制算法的缺点：将可用内存缩小到原来的一半，空间浪费过大。

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAY3JhenlLLg_size_20_color_FFFFFF_t_70_g_se_x_16 1][]

## 四、标记 - 整理算法 ##

标记-复制算法在对象存活率较高时就要进行较多的复制操作，效率将会降低，所以在老年代中不能执行这种操作。针对老年代的对象存亡特征，出现了 标记 - 整理算法，标记过程与标记 - 清除算法一样，但标记完是让所有存活对象都向内存空间一端移动，然后直接清理掉边界以外的内存。

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAY3JhenlLLg_size_20_color_FFFFFF_t_70_g_se_x_16 2][]

[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAY3JhenlLLg_size_20_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/8dfe8e96f54c4820b466603c83575ae0.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAY3JhenlLLg==,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAY3JhenlLLg_size_20_color_FFFFFF_t_70_g_se_x_16 1]: https://img-blog.csdnimg.cn/b2e72bc4bf44472e8629e75e990f07e6.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAY3JhenlLLg==,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAY3JhenlLLg_size_20_color_FFFFFF_t_70_g_se_x_16 2]: https://img-blog.csdnimg.cn/aeac287172084fc9ac158979339bf67c.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAY3JhenlLLg==,size_20,color_FFFFFF,t_70,g_se,x_16