深入理解Java垃圾回收机制（GC机制）及其实现原理

深入理解Java垃圾回收机制（GC机制）及其实现原理

前言

说起垃圾收集，大部分人都把这项技术当作Java语言的伴生产物。实际上，GC的历史比Java久远，1960年诞生与MIT的Lisp是第一门真正使用内存动态分配和垃圾收集技术的语言。

Java语言的所有指令都是建立在JVM基础之上的，JVM是Java Virtual Machine（Java虚拟机）的缩写，作为Java语言最重要的特性之一的自动垃圾回收机制也是基于JVM实现的。

垃圾

什么是垃圾？

对于Java来说，垃圾就是指那些在堆中存在的，已经“死亡”的对象。而对于“死亡”的定义，就是该对象不再被任何内存引用。

两种垃圾判断算法

引用计数法（Reference Counting）

给对象添加一个引用计数器，每当有一个地方引用它时，计数器值就加1；当引用失效时，计数器值就减1；任何时刻计数器为0的对象就是不可能再被使用的，这就是引用计数算法的核心。

• 优点：实现比较简单。
• 缺点：需要额外的空间来存储计数器，并且在对象之间相互引用的时候会无法对被回收。

可达性分析法（Reachability Analysis）

这是Java虚拟机采用的判定对象是否存活的算法。通过一系列的称为“GC Roots"的对象作为起始点，从这些结点开始向下搜索，搜索所走过的路径称为引用链（Reference Chain），当一个对象到GC Roots没有任何引用链相连时，则证明此对象是不可用的。可作为GC Roots的对象包括：虚拟机栈中引用的对象、方法区中类静态属性引用的对象、方法区中常量引用的对象。也就是说，堆内存中的对象如果没有被方法区或虚拟机栈中的GCRoots所引用的话，那么这个对象就被看作是可回收的垃圾。

• 优点：不需要额外的空间来存储计数器，并且避免了对象之间相互引用而无法被回收的情况
• 缺点：GCRoots在方法区和虚拟机栈中，属于线程共享，会被多线程更新。

一般来说，强引用是判断是否是GCRoots的标志。