| 算法名称 | 过程 | 优缺点 |
|
1、 标记-清除算法 (Mark-Sweep) |
分为两个阶段： 1、首先标记出所有需要回收的对象； 2、在标记完成后统一回收所有被标记的对象。 |
缺点： 1、效率问题：标记和清除两个过程效率都不高； 2、空间问题：标记清除之后会产生大量不连续的内存碎片，空间碎片太多可能会导致以后在程序运行过程中需要分配较大对象时，无法找到足够的连续内存而不得不提前触发另一次垃圾收集动作。 |
|
2、 复制算法 |
将可用内存按照容量划分为大小相等的两块，每次只使用其中的一块。当这一块的内存用完了，就将还存活着的对象复制到另外一块上面，然后再把已经使用过的内存空间一次清理掉。 |
优点： 1、实现简单，运行高效； 缺点： 1、内存缩小了一半； 2、当对象存活率较高时就要进行较多的复制操作，效率会变低； 备注：在新生代中现在的商业虚拟机都采用这种复制算法：HotSpot虚拟机默认Eden和Survivor的大小是8:1。 |
|
3、 标记-整理算法(Mark-Compact) |
1、标记过程与“标记-清除”算法一样； 2、后续步骤不是直接对回收对象进行清理，而是让所有存活的对象都向一端移动，然后直接直接清除掉端边界以外的内存。 |
1、效率高 |
|
4、 分代收集算法 |
把Java堆分为： 新生代：复制算法 老年代：标记-清理或者标记-整理算法。 |
1、效率高 |