GC算法 (标记清除、复制、标记整理、 分代收集) 、 新生代 老年代

 

一、标记-清除算法（Mark-Sweep）  

     1标记阶段：首先通过根节点，标记所有从根节点开始的可达对象。未被标记的对象就是未被引用的垃圾对象

     2清除阶段：清除所有未被标记的对象。

     

     不足：1效率问题：标记和清除两个过程的效率都不高。

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

 

     标记-清除算法是现代垃圾回收算法的思想基础。

 

 

二、复制算法（Copying）

     1将原有的内存空间分为两块，每次只使用一块，

     2在垃圾回收时，将正在使用的内存中的存活对象复制到未被使用的内存块中，然后清除正在使用的内存块中的所有对象。

     3交换两个内存的角色，完成垃圾回收。

 

     与标记-清除算法相比，复制算法是一种相对高效的回收方法。

     不适用于存活对象较多的场合，如老年代。

 

 

三、标记—整理算法（Mark-Compact）

     1标记阶段：先通过根节点，标记所有从根节点开始的可达对象，未被标记的为垃圾对象

     2整理阶段&#x