详解java垃圾回收机制原理

　　1.引用计数法（Reference Counting Collector）

　　1.1算法分析

　　引用计数是垃圾收集器中的早期策略。在这种方法中，堆中每个对象实例都有一个引用计数。当一个对象被创建时，且将该对象实例分配给一个变量，该变量计数设置为1。当任何其它变量被赋值为这个对象的引用时，计数加1（a = b，则b引用的对象实例的计数器+1），但当一个对象实例的某个引用超过了生命周期或者被设置为一个新值时，对象实例的引用计数器减1。任何引用计数器为0的对象实例可以被当作垃圾收集。当一个对象实例被垃圾收集时，它引用的任何对象实例的引用计数器减1。

　　1.2优缺点

　　优点：

　　引用计数收集器可以很快的执行，交织在程序运行中。对程序需要不被长时间打断的实时环境比较有利。

　　缺点：

　　无法检测出循环引用。*如父对象有一个对子对象的引用，子对象反过来引用父对象。这样，他们的引用计数永远不可能为0.

　　1.3引用计数算法无法解决循环引用问题，例如：

　　/** * Java学习交流QQ群：589809992 我们一起学Java！ */publicclassMain{publicstaticvoidmain（String［］ args） { MyObject object1 = newMyObject（）; MyObject object2 = newMyObject（）; object1.object = object2; object2.object = object1; object1 = null; object2 = null; } } 最后面两句将object1和object2赋值为null，也就是说object1和object2指向的对象已经不可能再被访问，但是由于它们互相引用对方，导致它们的引用计数器都不为0，那么垃圾收集器就永远不会回收它们。

　　2.tracing算法（Tracing Collector） 或 标记-清除算法（mark and sweep）

　　2.1根搜索算法

　　根搜索算法是从离散数学中的图论引入的，程序把所有的引用关系看作一张图，从一个节点GC ROOT开始，寻找对应的引用节点，找到这个节点以后，继续寻找这个节点的引用节点，当所有的引用节点寻找完毕之后，剩余的节点则被认为是没有被引用到的节点，即无用的节点。

　　java中可作为GC Root的对象有

　　1.虚拟机栈中引用的对象（本地变量表）

　　2.方法区中静态属性引用的对象

　　3. 方法区中常量引用的对象

　　4.本地方法栈中引用的对象（Native对象）

　　2.2tracing算法的示意图

　　2.3标记-清除算法分析

　　标记-清除算法采用从根集合进行扫描，对存活的对象对象标记，标记完毕后，再扫描整个空间中未被标记的对象，进行回收，如上图所示。标记-清除算法不需要进行对象的移动，并且仅对不存活的对象进行处理，在存活对象比较多的情况下极为高效，但由于标记-清除算法直接回收不存活的对象，因此会造成内存碎片。