垃圾回收的基本算法

JVM 垃圾回收的方式主要有三种，现代的垃圾回收器机制，是基于这三种规避它们的缺点，综合优点。

清除（sweep）

就是将死亡的对象进行标记，把死亡对象的内存标记为空闲内存，并且记录在一个空闲列表中，当新建对象的时候，内存模块从这块空闲列表中寻找空闲能够足够分配的内存，给新建对象。

其中 GC Roots 是指向还在使用的对象，没有指向的将被当初空闲内存。

• 优点
  • 简单
• 缺点
  • 造成内存碎片
    • 因为 Java 堆的对象空间是连续的，可能出现明明有空闲内存，却无法分配的意外情况。
  • 分配效率低
    • 对于空闲的列表，我们需要逐个访问是否有足够的内存来存放对象。

压缩（compact）

就是把存活下来的对象，归到一起，从而留下一片连续的内存空间。

• 优点
  • 解决了清除带来的内存碎片问题
• 缺点
  • 需要性能开销，因为有压缩算法。

复制（copy）

把内存分为两片区域，分别用 from 指针和 to 指针来维护，其中 from 指针指向的内存空间来分配内存，而 to 指针，则是在垃圾回收时，把存活的对象复制到 to 指针指向的内存区域中。并且交换 from 指针和 to 指针的内容。

• 优点
  • 解决了内存碎片化问题。
• 缺点
  • 堆空间利用效率低下。