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

背景：

标记-清除算法（Mark-Sweep）是一种非常基础和常见的垃圾收集算法（人们会产生的常规想法），该算法被J.McCarthy等人在1960年提出并应用于Lisp语言。

执行过程：

当堆中的有效内存空间（availiable memory）被耗尽的时候，会停止整个程序（也成stop the world），然后进行两项工作，第一项是标记，第二项则是清除。

• 标记：Collector从引用根节点开始遍历，标记所有被引用的对象。一般是在对象的Header中记录为可达对象。
• 清除：Collector对堆内存进行从头到尾的线性遍历，如果发现某个对象在其Header中没有标记为可达对象，则将其回收。

缺点：

（1）效率不高

（2）在进行GC的时候需要停止整个应用进程，导致用户体验差。

（3）这种方式清理出来的空闲内存是不连续的，产生内存碎片。需要维护一个空闲列表。

注意：何为清除？

-----这里所谓的清除并不是真的置空，而是把需要清除的对象地址保存在空闲的地址列表中。下次有新对象需要加载时，判断垃圾的位置空间是否够，如果够，就存放。