JVM垃圾回收机制（一）

一、什么是垃圾？

1：引用计数算法：给对象中加一个引用计数器，每当有一个引用指向它时，计数器的值就加一，引用失效时，计数器的值就减一。当该对象引用计数器等于0的时候就被视为垃圾。
该算法存在很大的缺陷，若两个对象存在互相引用，则两者的引用计数器都不为0，都不能被GC。
如：

public class ReferenceCountingGC{
                public Object instance = null;
                public static void testGC(){
                      ReferenceCountingGC objA = new ReferenceCountingGC();
                      ReferenceCountingGC objB = new ReferenceCountingGC();
                      objA.instance = objB;
                      objB.instance = objA;
                      objA = null;
                      objB = null;
                      System.gc();
         }
        }

JVM显然不会采用这种算法。

2：可达性分析算法：通过一系列的称为“GC Roots”的对象作为起始点，从这些节点向下搜索，搜索所走过的路径称为引用链（Reference Chain），当一个对象从GC Roots不可达的时候，该对象则不可用，会被GC。
GC Roots包含：

• 虚拟机栈（栈帧中的本地变量表）中引用的对象。
• 方法区中类静态属性引用的对象。
• 方法区中常量引用的对象。
• 本地方法栈中JNI（即Native方法）引用的对象。

二、垃圾收集算法

1：标记清除算法（Mark-Sweep）：首先标记出所有需要回收的对象，在标记完成后统一回收。

该算法的优缺点其实都很明显：效率较高，但是标记清楚之后会产生大量不连续的内存碎片，导致以后如果有大对象需要分配时无法找到足够大的连续内存空间，触发另一次GC动作。

2：复制算法（Copying）：将可用的内存划分为可用的两块，每次只使用其中一块，当这一块内存满了之后，将这一块当中存活的对象复制到另外一块上去，再把原来的这一块空间一次清理掉，这样使得每次只对半个空间进行GC，简单高效，代价是内存缩小为原来的一半。

3：标记整理算法(Mark-compact):与标记清除算法一样，首先标记出所有需要回收的对象，然后再将所有存货的对象都向一端移动，然后直接清理掉端边界以外的内存。