垃圾回收机制（对象的回收）

对象已死？

首先，需要明确一个概念，垃圾对象就是没有引用指向它的对象。垃圾回收前第一件事就是要确定此对象是否是“垃圾”对象。那么Java虚拟机如何判断一个对象是“垃圾”呢？接下来介绍几个算法

1引用计数法

引用计数器法是最简单的算法，其算法如下：给每一个对象添加一个引用计数器，每当有一个地方引用它时，计数器就+1；当引用失效时，计数器就-1.任何时刻计数器都为0的对象就被认为是不再被使用的对象。

       客观的说，引用计数器法简单高效，在大部分情况下都是一个不错的算法，但Java虚拟机并没采用此算法。因为它很难解决对象之间循环引用的问题。

2.根搜索算法

这个算法的思路是通过一系列根节点（GC Roots）作为起点，然后顺着此根节点向下搜索，搜索所走过的路径称为引用链，在引用链上的对象被认为是有用的对象。如果一个对象没有与任何一个GC Roots节点相链接的话，则认为此对象是垃圾对象。

 

（GC Roots根是一些特殊的对象）

生存还是死亡？

根据根搜索算法判断“垃圾”的对象并不是非死不可的。如果对象在进行根搜索算法后发现没有与任何GC Roots根相链，则对其进行标记并检查此对象的finalize()方法有没有覆盖或者被虚拟机调用过。如果都没有则将此对象放入一个垃圾回收（F-Queue）队列。稍后GC将对F-Queue队列中的对象进行再次检查，如果发现对象中的finalize()方法重新与任何一个GC-Roots关联，则此对象会被移出F-Queue对象（此对象得以存活）。最后会有一个低优先级的线程Finalizer去清理此队列中的对象。