Java的垃圾回收机制-读书笔记

垃圾收集算法

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

算法如其名，分为两个步骤：“标记” + “清除”。
首先标记出所有需要回收的对象，在标记完成后统一回收所有被标记的对象。这种算法是比较初代的思想，而后许多算法都是基于此并且改进而得到的。

主要的不足：
（1）效率问题，标记和清除两个过程都会有低效率的问题。
（2）空间问题，清除后会产生大量不连续的内存碎片。

复制算法

如上所说，复制算法的提出是为了解决效率问题，将内存按容量划分成大小相等的两块，每次只使用其中一块。当发生垃圾回收时，将这一块还存活的对象按顺序复制到另一块，然后再一次性清理掉这片内存块。
优点：实现简单、运行高效。
缺点：可用内存缩小到原来一半。

现在普遍商业虚拟机的新生代都是采用该方法回收。（关于新生代之后会提到）

标记-整理算法（Mark-Compact）

复制收集算法在对象存活率较高时就要进行较多的复制操作，于是针对于老年代（存活率较高），就有人提出了该算法。
这个算法也是分为两个步骤：“标记”+“整理”。
标记与之前所说一致，但后续整理步骤是将当前存活对象都向一端进行移动，然后直接清理掉端边界以外的内存。

分代收集算法

当前商用虚拟机的垃圾收集都采用“分代收集”（Generational Collection）算法，这种算法可以说是以上几个算法的综合展现，根据对象存活周期将内存划分为几块，分成新生代和老年代，这样就可以如上所说，根据各个年代的特点采用最适合的收集算法。

（1）新生代：大量对象“生与死”，并且根据IBM公司的研究表明，98%的对象是“朝生夕死”的，所以说明存活对象只是少数，所以我们可有采取复制算法将存活下来的对象放入一个“survivor块”，并且我们可以不采取1：1复制空间比，因为大量对象都在一次“轮回”中死去，所以采取的是8：1：1的内存分块，也就是说每次新生代可用空间为90%。当剩下的Survivor空间中对象存活时间达到一定年代或者说Survivor空间不够用时，我们就需要依赖“老年代”。

（2）老年代：老年代中对象都比较倚老卖老，轻易不会“去世”，甚至可能发生100%存活的极端情况，所以一般不采用复制算法，于是便用到了上文的标记-清理算法或者标记-整理算法。

内容参考自《深入理解Java虚拟机-JVM高级特性与最佳实践》