jvm-垃圾回收算法
为了回收垃圾操作系统一般会使用标记清除、复制算法、标记整理三种算法
标记清除
原理
算法分为标记和清除两个阶段：首先标记出所有需要回收的对象，在标记完成后统一回收所有被标记的对象
缺点
标记清除之后会产生大量不连续的内存碎片，导致触发gc
标记复制
原理
将可用内存按容量划分为大小相等的两块，每次只使用其中的一块。当这一块的内存用完了，就将还存活着的对象复制到另外一块上面，然后再把已使用过的内存空间一次清理掉
缺点
这种算法的代价是将内存缩小为了原来的一半，还要来回移动数据
标记整理
原理
首先标记出所有需要回收的对象，在标记完成后，后续步骤是让所有存活的对象都向一端移动，然后直接清理掉边界以外的内存
缺点
涉及到移动大量对象，效率不高
总结
| 指标 | 标记清理 | 标记复制 | 标记整理 |
|---|---|---|---|
| 速度 | 中等 | 快 | 慢 |
| 空间开销 | 少（但会堆积碎片） | 通常需要活对象的2倍大小（不堆积碎片） | 少（不堆积碎片） |
| 移动对象 | 否 | 是 | 是 |
