- 前面我们知道了垃圾，并且有办法找到垃圾，找到之后怎么办呢？干掉kill掉吧。释放掉无用对象所占用的内存空间， 以便有足够的可用内存空间为新对象分配内存。
- 那么这里就单纯讨论一下有那些垃圾回收算法。
- 标记阶段完成后，就是清楚阶段。
吓人
1. 标记清除 Mark-Sweep
- 位置不连续 产生碎片
- 是一种非常基础和常见的垃圾收集算法，该算法被J.McCarthy等人在1960 提出并应用于Lisp 语言。
2. 拷贝（复制）算法 Copying
- 没有碎片，浪费空间
- 为了解决标记 - 清除算法在垃圾收集效率方而的缺陷M.L.Minsky于1963 年发表了著名的论文， “ 使用双存储区的Lisp语言垃圾收集器CA LISP Garbage CoIIector Algorithm Using SeriaI Secondary Storage 。M.L.Minsky 在该论文中描述的算法被人们称为复制(copying) 算法， 它也被M.L.Minsky 本人成功地引入到了Lisp语言的一个实现版本中。
3. 标记压缩 Mark-Compact
- 没有碎片，效率偏低
- 复制算法的高效性是建立在存活对象少、垃圾对象多的前提下的。这种情况在新生代经常发生， 但是在老年代， 更常见的情况是大部分对象都是存活对象。如果依然使用复制算法，由于存活对象较多， 复制的成本也将很高。因此， 基于老年代垃圾回收的特性， 需要使用其他的算法。
- 标记 - 清除算法的确可以应用在老年代中， 但是该算法不仅执行效率低下， 而且在执行完内存回收后还会产生内存碎片， 所以JVM的设计者需要在此基础之上进行改进。标记一压缩(Mark - Compact) 算法由此诞生。
- 1970 年前后， G.L.SteeIe 、C.J.Chene 和D.S.Wise 等研究者发布标记 - 压缩算法。在许多现代的垃圾收集器中， 人们都使用了标记 - 压缩算法或其改进版本。
4. 总结
从上面可以看出他们的出现均有其背景，且步步递进，但是现在这三种算法在不同的垃圾回收其中均有选择使用，所以现在市面上均有占用率。后面会针对每一种做展开。
下一篇：006-JVM-清除阶段算法之一：标记-清除算法 Mark-Sweep https://blog.csdn.net/fsjwin/article/details/111339604
