垃圾回收算法
确定了回收对象后，垃圾收集器要做的事件就是开始进行垃圾回收，然而如何高效地进行垃圾回收是咱们须要思考的问题。
(1)Mark-Sweep 标记 - 革除算法
- 标记革除算法，顾名思义就是先标记，再革除，是最根底的一种垃圾回收算法，先标记就是说先把内存区域里的可回收的对象标记进去，而后把这些垃圾革除掉。就会腾出一片内存区域来，期待再次被应用，然而这样存在一个问题，就是 内存碎片。
- 因为垃圾回收掉的区域并非是间断的内存空间，所以会有大小不一的内存碎片，那么当初如果有一个比拟大的对象须要存储，然而内存碎片并不够大的话，就会导致空有内存空间，然而却用不了。
(2)Copying 复制算法
为了优化标记革除算法的弊病，复制算法优化了内存碎片的问题。
复制算法 是在标记革除算法的根底上演变而来，它将可用内存按容量划分为大小相等的两块，每次只应用其中的一块。当这一块的内存用完了，就将还存活着的对象复制到另外一块下面，而后再把已应用过的内存空间一次清理掉。保障了内存的间断可用，内存调配时也就不必思考内存碎片等简单状况。然而这种形式，内存的代价太高，每次基本上都要节约一半的内存。
(3)Mark-Compact 标记 - 压缩算法
标记 - 压缩算法标记过程依然与标记 - 革除算法一样，但后续步骤不是间接对可回收对象进行清理，而是让所有存活的对象都向一端挪动，再清理掉端边界以外的内存区域。
标记压缩算法解决了内存碎片的问题，也躲避了复制算法只能利用一半内存区域的弊病。标记压缩算法对内存变动更频繁，须要整顿所有存活对象的援用地址，在效率上比复制算法要差很多。个别是把 Java 堆分为新生代和老年代，这样就能够依据各个年代的特点采纳最适当的收集算法。
(4)Generational Collection 分代收集算法
分代收集算法分代收集算法严格来说并不是一种思维或实践，而是交融上述 3 种根底的算法思维，而产生的针对不同状况所采纳不同算法的一套组合拳，依据对象存活周期的不同将内存划分为几块。
在新生代中，每次垃圾收集时都发现有少量对象死去，只有大量存活，那就选用复制算法，只须要付出大量存活对象的复制老本就能够实现收集。
在老年代中，因为对象存活率高、没有额定空间对它进行调配担保，就必须应用标记 - 清理算法或者标记 - 整顿算法来进行回收。