上一篇：005-JVM - 清除阶段: 单纯的讨论垃圾回收算法 juejin.cn/post/690861… 先给出他的特点：位置不连续 产生碎片 1. 产生背景是一种非常基础和常见的垃圾收集算法，该算法被 J.McCarthy 等人在 1960 提出并应用于 Lisp 语言。
是一种非常基础和常见的垃圾收集算法，该算法被 J.McCarthy 等人在 1960 提出并应用于 Lisp 语言。
当堆中的有效内存空间 (available memory) 被耗尽的时候， 就会停止整个程序（ 也被称为 stop the world：STW) ， 然后进行两项工作:
第一项则是标记
第二项则是清除
标记： Collector 从引用根节点开始遍历， 标记所有被引用的对象。一般是在对象的 Header 中记录为可达对象。(对象的 header 中有个位置记录哦！)，给免死金牌。
清除： Collector 对堆内存从头到尾进行线性的遍历， 如果发现某个对象在其 Header 中没有标记为可达对象， 则将其回收。
效率不算高（相交于复制算法）
在进行 GC 的时候， 需要停止整个应用程序， 导致用户体验差
这种方式清理出来的空闲内存是不连续的， 产生内存碎片。需要维护一个空闲列表 （便于其他对象使用空下来的地址）从上图应该能很直观的看出来吧！
这里所谓的清除并不是真的置空， 而是把需要清除的对象地址保存在空闲的地址列表里。下次有新对象需要加载时， 判断垃圾的位置空间是否够，如果够， 就存放。
想一想：数据被删除后不要动磁盘可以数据恢复（是不是也是这个原因？）
下图为指针碰撞和空闲列表的宏观布局！ 管理内存的两种方法。
