GC要解决三个主要的问题：html
- 哪些内存须要回收？
- 何时回收？
- 如何回收？
哪些内存须要回收？java
最简单的是引用计数（reference count），缺陷是没法解决循环引用。因而更快点的算法是可达性分析（reachable analysis）。算法
何时回收？url
至少要经历两次标记过程：.net
- 在进行可达性分析后，发现没有与GC roots相链接的引用链时，会被第一次标记并进行一次筛选——是否有必要执行finalize()。
- 对象没有finalize()方法或者被虚拟机执行过，视为“不必执行”
- 有必要执行finalize()，被放置于F-Queue队列中，并在稍后由（虚拟机自动创建的、优先级低的）Finalizer线程去“执行”（触发相应方法，但并不会等待它完成）。
- 以后GC将对F-Queue中对象进行第二次小规模的标记。
如何回收？线程
- Mark-Sweep（标记-清除）：（缺陷：会形成大量的内存碎片。）
- Copy：内存一分为二，每次只使用其中的一半。清理时，将存活对象拷贝到未使用的另外一半，再将已用的这一半清理掉。（缺陷：将内存缩小为原来的一半，在存活对象较多时效率很低。因此在新生代区域会使用这种算法，一大块Eden和两块Survivor区域。每次使用Eden和其中一块Survivor区域。）
- Mark-Compact（标记-整理）：让全部存活的对象，往一端移动，适用于存货对象较多的区域，如老生代。
- 分代收集：综合了以上全部方法，对不一样的generation区域使用不一样的算法。
参考文献：htm