Java垃圾收集算法

1、

标记-清除算法 (Mark-Sweep)

分为两个阶段：

1、首先标记出所有需要回收的对象；

2、在标记完成后统一回收所有被标记的对象。

缺点：

1、效率问题：标记和清除两个过程效率都不高；

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

2、

复制算法

优点：

1、实现简单，运行高效；

缺点：

1、内存缩小了一半；

2、当对象存活率较高时就要进行较多的复制操作，效率会变低；

备注：在新生代中现在的商业虚拟机都采用这种复制算法：HotSpot虚拟机默认Eden和Survivor的大小是8:1。

3、

标记-整理算法(Mark-Compact)

1、标记过程与“标记-清除”算法一样；

2、后续步骤不是直接对回收对象进行清理，而是让所有存活的对象都向一端移动，然后直接直接清除掉端边界以外的内存。

4、

分代收集算法

把Java堆分为：

新生代：复制算法

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