Java的垃圾回收

一.  垃圾收集

包括：标记算法（如何判断对象已死）和回收算法

二. 标记算法

引用计数器法和可达性分析（GC roots）

1. 引用计数法： 两个对象互相引用 A和B
2. 可达性分析，可作为GCroots的对象：java虚拟机栈中引用的对象、本地方法栈中引用的对象、方法区中静态成员或常量引用的对象。

三. 回收算法

1、标记-清除算法 mark-sweep

分为两个阶段，标记和清除。首先标记出所有需要回收的对象，标记完成后统一回收所有被标记的对象。

问题：1. 效率低，标记和清除效率都低。2. 产生大量不连续碎片

2、标记-整理算法

它在标记-清除算法的基础上做了一些优化。和标记-清除算法一样，标记-压缩算法也首先需要从根节点开始，对所有可达对象做一次标记；但之后，它并不简单的清理未标记的对象，而是将所有的存活对象压缩到内存的一端；之后，清理边界外所有的空间。

3、复制算法

将原有的内存空间分为两块，每次只使用其中一块，在垃圾回收时，将正在使用的内存中的存活对象复制到未使用的内存块中，之后，清除正在使用的内存块中的所有对象，交换两个内存的角色，完成垃圾回收。

• 与标记-清除算法相比，复制算法是一种相对高效的回收方法
• 不适用于存活对象较多的场合，如老年代（复制算法适合做新生代的GC）
• 空间的浪费

4、分代收集算法

当前商业虚拟机的GC都是采用的“分代收集算法”，这并不是什么新的思想，只是根据对象的存活周期的不同将内存划分为几块儿。一般是把Java堆分为新生代和老年代：短命对象归为新生代，长命对象归为老年代。

• 少量对象存活，适合复制算法：在新生代中，每次GC时都发现有大批对象死去，只有少量存活，那就选用复制算法，只需要付出少量存活对象的复制成本就可以完成GC。
• 大量对象存活，适合用标记-清理/标记-整理：在老年代中，因为对象存活率高、没有额外空间对他进行分配担保，就必须使用“标记-清理”/“标记-整理”算法进行GC。