JVM学习笔记二：GC

一、对象存活算法

 引用计数法(Reference Counting)：给对象添加一个引用计数器，每当有一个地方引用它，计数器值就加1；每当引用失效时，计数器值减1；任何时刻计数器为0的对象就是不再被使用的。JVM没有选择此方法来管理内存，原因是无法解决对象之间的循环引用问题。

可达性分析算法：使用“GC Roots”对象做为起点，从这些节点开始向下搜索，搜索所走过的路径称为引用链，每当一个对象到GC Roots没有任何引用链相连时，证明此对象是不可用的。Java中作为GC Roots的对象有以下几种：1）、栈(栈帧中的本地变量表)中引用的对象；2）方法区中类静态属性引用的对象；3）、方法区中常量引用的对象；4）、本地方法栈JNI(Native方法)中引用的对象。

二、垃圾收集算法

标记-清除算法：最基础的收集算法，分“标记”和“清除”两个阶段：首先标记出所有需要回收的对象，在标记完成后统一回收所有被标记的对象。不足之处：1）、标记和清除效率不高；2）、清除之后会产生大量不连续的内存碎片，导致分配较大对象时，无法找到足够的连续内存而提前触发另一次垃圾收集动作。

复制算法：将内存分为容量大小的两块，每次只使用一块。当这一块用完之后，就将存活的对象复制到另一块上面，再把已使用过的内存空间一次清理掉。优点：实现简单，运行高效；缺点：仅能使用一半的内存。

标记-整理算法：和标记-清除算法一样，只是后续步骤，不再直接清除而是让所有存活的对象都向一端移动，然后直接清理掉端边界以外的内存。

三、HotSpot垃圾回收器

特点