【JVM】垃圾收集算法

目录

标记-清除算法（Mark-Sweep）

复制算法（Copying）

标记-整理算法（Mark-Compact）

分代收集算法（Generational Collection）：

---

介绍几种垃圾收集的算法：

标记-清除算法（Mark-Sweep）

过程：

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

     

不足：

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

 

复制算法（Copying）

为解决效率问题

过程：

1. 将可用内存按容量划分为大小相等的两块；
2. 每次只是用其中的一块，当这一块用完了，就将还存活着的对象复制到另一块上面。
3. 然后再把已使用过的内存空间一次清理掉。

    

优点：

不用考虑内存碎片问题

实现简单，运行效率高

缺点：

将内存缩小为原来的一半

应用：

现在的商业虚拟机都采用这种手机算法来回收新生代

 

标记-整理算法（Mark-Compact）

过程：

1. 首先标记出需要回收的对象；
2. 后续步骤不是直接对可回收对象进行清理，而是让所有存活的对象都向一端移动，然后直接清理掉边界以外的内存。

    

 

分代收集算法（Generational Collection）：

当前商业虚拟机的垃圾收集都采用“分代收集”算法，根据对象存活周期的不同将内存划分为几块。

新生代：复制算法

老年代：标记-清除或者标记-整理算法