3.3 垃圾收集算法
由于垃圾手机算法的实现涉及大量的程序细节,而且各个平台的虚拟机操作内存的方法又各不相同,这里只是介绍几种算法的思想及其发展过程。
3.3.1 标记-清除算法
**最基础的收集算法**是“标记-清除”(Mark-Sweep)算法,见名知意,算法分为“标记”和“清除”两个阶段:
首先标记出所有需要回收的对象,在标记完成后统一回收所有被标记的对象,它的标记过程请回忆上一篇博客的“生存还是死亡”的两次标记。
之所以说它是最基础的收集算法:是因为后续的收集算法都是基于这种思路并对其不足进行改进而得到的。
它的主要不足:
- 效率问题,标记和清除两个过程的效率都不高
- 空间问题,标记清除之后会产生大量不连续的内存碎片:空间碎片太多可能导致以后在程序运行中需要分配较大对象时,无法找到足够的连续内存而不得不提前触发另一次垃圾收集动作。
3.3.2 复制算法
为了解决效率问题,有了复制算法。
- 它将可用内存按容器划分为大小相等的两块,每次只使用其中的一块。
- 当这一块的内存用完了,就将还存活着的对象复制到另外一块上面,然后再把已使用过的内存空间一次清理掉。
好处:
- 这样使得每次都是对整个半区进行内存回收
- 内存分配时也就不用考虑内存碎片等复杂情况
- 只要移动堆顶指针,按顺序分配内存即可,实现简单,运行高效。
只是这种算法的代价是将内存缩小为了原来的一般,未免太高了一点。