垃圾回收算法(2)-----标记清除法

标记清除法

原理

　　标记清除算法是现在垃圾回收算法的基本思想。大概分为两个阶段：标记阶段和清除阶段。在标记阶段，首先通过根节点，标记所有从根节点开始的可达对象。因此，未被标记的对象就是未被引用的垃圾对象。在清除阶段，清除所有未被标记的对象。

　　从图上可以看到，不可达的垃圾对象被清除了，而从根节点可以到达的对象，都存活了下来。

缺点

　　标记清除算法最大的问题是会造成内存碎片，在图上可以很清除的看见，在存活对象周围的，生成了大大小小不一样的碎片，不连续的内存空间的工作效率要低于连续的空间，后面的算法也会解决这个问题。