垃圾标记算法

目前最常见的两种垃圾标记算法为引用计数算法和可达性分析算法(根搜索算法)

• 引用计数算法(Reference Counting)
• 可达性分析算法(Reachability Analysis)

引用计数算法

对于创建的每一个对象都有一个与之关联的计数器，这个计数器记录着该对象被使用的次数，垃圾收集器在进行垃圾回收时，对扫描到的每一个对象判断一下计数器是否等于0，若等于0，就会释放该对象占用的内存空间,同时将该对象引用的其他对象的计数器进行减一操作

• 优点：实现简单，高效
• 缺点：无法解决对象相互循环引用问题
• 当前主流JVM没有选用引用计数法来管理内存

可达性分析算法

算法的基本思路就是通过一系列的称为“GC Roots”的对象作为起始点，从这些节点开始向下搜索，搜索所走过的路径称为引用链（Reference Chain），当一个对象到GC Roots没有任何引用链相连（用图论的话来说，就是从GC Roots到这个对象不可达）时，则证明此对象是不可用的。如图3-1所示，对象object 5、object 6、object 7虽然互相有关联，但是它们到GC Roots是不可达的，所以它们将会被判定为是可回收的对象

JAVA中的GC Roots对象

• 虚拟机栈(栈帧中的本地变量表)中引用的对象
• 方法区类静态属性引用的对象
• 本地方法栈中的JNI(即一般说的Native方法)引用的对象
• 方法区中常量引用的对象

内存碎片

一旦实例从堆内存中被删除，其位置就会变空并且可用于未来实例的分配。这些空出的空间将会使整个内存区域碎片化。为了实例的快速分配，需要进行碎片整理。基于垃圾回收器的不同选择，回收的内存区域要么被不停地被整理，要么在一个单独的GC进程中完成