【004】【JVM——垃圾收集算法】

本文概述了Java虚拟机中的垃圾收集算法,包括标记-清除、复制和标记-整理算法,以及分代收集算法。重点阐述了每种算法的工作原理、优缺点及应用场景。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >



Java虚拟机学习总结目录


垃圾收集算法

垃圾收集算法的实现涉及大量的程序细节,而且各个平台的虚拟机操作内存的方法又各不相同,介绍几种垃圾收集算法的思想及其发展过程.

标记-清除算法

垃圾收集分为标记清除两个阶段:首先标记所有需要回收的对象,在标记完成后统一回收所有被标记的对象。说它是最基础的收集算法,其他收集算法都是基于这种思路并对其不足进行改进而得到的.它的主要不足有两个:

效率问题,标记和消除两个过程的效率都不高:

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

算法执行过程如下图所示

复制算法

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

算法执行过程如下图所示

标记-整理算法

首先标记所有需要回收的对象,然后让所有存活的对象都向一端移动,然后直接清理掉端边界以外的内存。

算法执行过程如下图所示

分代收集算法

商业虚拟机的垃圾收集都采用分代收集 Generational Collection )算法,根据对象存活周期的不同将内存划分为几块。一般是把Java堆分为新生代初老年代,这样就可以根据各个年代的特点采用最适当的收集算法。在新生代中,每次垃圾收集时都发现有大批对象死去,只有少量存活,选用复制算法,只需要付出少量存活对象的复制成本就可以完成收集。而老年代中因为对象存活率高、没有额外空间对它进行分配担保,就必须使用标记一清理或者标记一整理算法来进行回收。

算法执行过程如下图所示





【参见】【深入理解Java虚拟机(第二版)】【周志明】

【首发】【http://my.oschina.net/shiinnny/blog/388391】

### JVM 常用的垃圾回收算法及其工作原理 #### 标记-清除算法 (Mark-Sweep) 标记-清除算法是最基本的一种垃圾收集方法。该算法分为两个主要阶段: - **标记阶段**:遍历对象图并标记所有可访问的对象,确保这些对象不会被误删。 - **清除阶段**:扫描堆内存中的对象,释放那些未被标记(即不可达)的对象所占有的空间。 这种方法简单直观,但在实际应用中有两大缺陷:效率低以及容易产生大量碎片化内存[^5]。 #### 复制算法 (Copying) 为了克服标记-清除法产生的内存碎片问题,引入了复制算法。此算法将可用内存按容量划分为大小相等的两部分,每次只使用其中一部分,在进行垃圾回收时把存活对象复制到另一部分区域中去。这样不仅解决了内存碎片的问题,而且由于只需要移动指针即可完成清理操作,因此速度更快。不过这种做法浪费了一半的空间资源[^2]。 ```java // 示例代码展示如何模拟简单的复制过程 public class CopyingGC { private static final int MAX_HEAP_SIZE = 8 * 1024; // 单位KB public void copyObjects() { Object[] fromSpace = new Object[MAX_HEAP_SIZE / 2]; Object[] toSpace = new Object[MAX_HEAP_SIZE / 2]; // 执行复制逻辑... } } ``` #### 标记-整理算法 (Mark-Compact) 标记-整理算法综合了前两种方案的优点。同样先经过一轮完整的标记过程来识别哪些对象仍然活跃;之后不是直接删除无用对象腾出位置给新创建的数据结构,而是让所有的存活对象向一端聚集靠拢,从而消除因多次分配和释放造成的零散空闲区。这种方式既避免了内存碎片又提高了存储利用率[^4]。 #### 分代收集算法 (Generational Collection) 考虑到大多数情况下新生代中的对象生命周期较短而老年代里的则相对持久的特点,分代收集算法应运而生。整个堆被分割成几个不同年龄层次的部分——年轻代(Young Generation) 和年老代(Tenured/Old Generation),针对各自特性采取最适宜它们自身的回收方式。比如对于年轻人来说采用快速但可能不彻底的方式处理,而对于老年人则更倾向于稳健可靠的策略[^3]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值