JVM 垃圾回收算法和垃圾收集器（未完待续....）

标记-清除算法

该算法是最基础的算法，分为 标记 和 清除两个阶段：

1. 标记要被回收的对象
2. 标记完成后统一回收

不足：

1. 效率不高
2. 空间问题，标记清除后会出现大量的内存碎片；内存碎片会导致在程序运行的过程中需要分配大对象（例如数组）时，无法找到足够的连续内存空间导致提前触发一次垃圾回收。

复制算法

复制算法，将内存容量划分为大小相等的两块，每次使用其中的一。当一块的内存用完了，将还存活的对象复制到另外一块上面，然后把已使用过的内存空间一次清理掉。

现在的商业虚拟机使用这种算法来回收新生代
但是其将内存分为一块交大的 Eden 空间和凉快较小的 Survivor 空间，每次使用 Eden 和其中一块 Survivor 。当回收时，将 Eden 和 Survivor 中还存活的对象一次性的复制到另一块 Survivor 空间上，最后清理掉 Eden 和刚才用过的 Survivor 空间。

标记-整理算法

复制算法在对象的成活率较高时，会出现频繁的复制，效率将会变低。
所以老年代不使用这种算法。

标记-整理算法的标记过程和标记-清除算法一样，但是后续步骤不是对可回收对象进行清理，而是让所有存活的对象往一边移动，然后清理掉边界以外的内存。

分代收集算法

Java 堆：

• 新生代 复制算法
• 老年代 标记-整理算法

HotSpot 虚拟机默认 Eden 和 Survivor 的大小比例是 8 : 1 。

/**
 * -verbose:gc -Xms20M -Xmx20M -Xmn10M -XX:+PrintGCDetails -XX:SurvivorRatio=8
 * 
 * @author apple
 */
public class Test {

    private static final int _1MB = 1024 * 1024;

    public static void main(String[] args) {

        byte[] a1, a2, a3, a4;

        a1 = new byte[2 * _1MB];
        a2 = new byte[2 * _1MB];
        a3 = new byte[2 * _1MB];
        a4 = new byte[4 * _1MB];

    }
}

[GC (Allocation Failure) [DefNew: 7184K->356K(9216K), 0.0068229 secs] 7184K->6500K(19456K), 0.0068549 secs] [Times: user=0.01 sys=0.01, real=0.01 secs] 
Heap
 def new generation   total 9216K, used 4534K [0x00000007bec00000, 0x00000007bf600000, 0x00000007bf600000)
  eden space 8192K,  51% used [0x00000007bec00000, 0x00000007bf014930, 0x00000007bf400000)
  from space 1024K,  34% used [0x00000007bf500000, 0x00000007bf559140, 0x00000007bf600000)
  to   space 1024K,   0% used [0x00000007bf400000, 0x00000007bf400000, 0x00000007bf500000)
 tenured generation   total 10240K, used 6144K [0x00000007bf600000, 0x00000007c0000000, 0x00000007c0000000)
   the space 10240K,  60% used [0x00000007bf600000, 0x00000007bfc00030, 0x00000007bfc00200, 0x00000007c0000000)
 Metaspace       used 2670K, capacity 4486K, committed 4864K, reserved 1056768K
  class space    used 287K, capacity 386K, committed 512K, reserved 1048576K