概述
在JVM的运行时数据区中，程序计数器、JVM栈和本地方法栈随线程而生，随线程而灭，内存分配和回收具备确定性，因此这几个区域不需要过多考虑内存回收问题，因为方法结束或者线程结束时，内存自然就跟随着回收了。而Java堆和方法区则不一样，一个接口中的多个实现类需要的内存可能不一样，一个方法中的多个分支需要的内存也可能不一样，只有在程序处于运行期才能知道会创建哪些对象，这部分内存的分配和回收都是动态的，垃圾收集器所关心的是这部分内存。
对象存活判定算法
在堆中存放着Java世界中几乎所有的对象实例，垃圾收集器在对堆进行回收前，第一件事情就是要确定这些对象中哪些还“存活”着，那些已经“死去”（即不可能再被任何途径使用的对象）
1. 引用的概念
在JDK1.2之后，Java对引用的概念进行了扩充，将引用分为强引用、软引用、弱引用和虚引用四种，这四种引用强度依次减弱。
- 强引用（Strong Reference）
- 指创建一个对象并把这个对象赋值给一个引用变量
Object obj = new Object();
- 只要强引用存在，即使抛出OutOfMemoryError异常，垃圾收集器也不会回收被引用的对象。
- 软引用（Soft Referrence）
- 用来描述一些还有用但非必须的对象。
- 对于软引用关联的对象，在内存不足时会被回收。
- 弱引用（Weak Reference）
- 用来描述非必须对象，但强度比软引用更弱。
- 无论当前内存是否足够，都会被回收。
- 虚引用（Phantom Reference）
- 不影响对象生存时间，也无法通过虚引用取得对象实例。
- 存在意义在于与引用队列关联使用，判断被虚引用关联的对象是否即将被回收。
推荐阅读：Java的四种引用方式
2. 引用计数算法
- 实现方式：给对象中添加一个引用计数器，每当有一个地方去引用它，计数器值就加1；当引用失效时，计数器值就减1；任何时刻计数器值为0的对象就是不可能再被使用的。
- 这种算法实现简单、判定效率高，但是很难解决对象之间相互循环引用的问题。
- 虚拟机不是通过引用计数算法来判断对象是否存活。
3. 可达性分析算法
- 实现方式：通过一系列称为“GC Roots”的对象作为起始点，从这些节点开始向下搜索，搜索所走过的路径称为引用链（Reference Chain），当一个对象到GC Roots没有任何引用链相连时，证明此对象是不可引用的。
- 在Java中，可作为GC Roots的对象包括以下几种：
- JVM栈（栈帧中的本地变量表）中引用的对象；
- 方法区中类的静态属性引用的对象；
- 方法区中常量引用的对象；
- 本地方法栈中JNI（即常说的Native方法）引用的对象。
- 当然，可达性分析算法中不可达的对象并不是一定会被回收，如果这个对象在执行finalize()方法时，重新与引用链上的对象关联起来，就会被移除出“即将回收”集合。
4. 方法区回收
- JVM规范中说过可以不要求JVM在方法区实现垃圾回收，方法区的垃圾回收效率十分低。
- 方法区的垃圾回收主要回收两部分内容：
- 废弃常量的回收与Java堆中对象的回收十分类似，即没有被任何其他地方引用就会被回收。
- 满足以下条件会被判定为无用的类
- 该类所有的实例都已经被回收，即Java堆中不存在该类的任何实例；
- 加载该类的 ClassLoader 已经被回收；
- 该类对应的 java.lang.Class对象没有在任何地方被引用，无法在任何地方通过反射访问该类的方法。
垃圾收集算法
首先可以先看看下面这篇博客，了解一下新生代和老年代的概念：新生代和老年代
接下来介绍几种垃圾收集算法。
1. 复制算法
- 算法思想：将可用内存按容量划分为大小相等的两块，每次只使用其中给一块，当这一块的内存用完了，就将还存活的对象复制到另一块，再将已使用的一块内存全部清理掉。
- 优点：每次都对整个半区进行回收，不会产生内存碎片，实现简单，运行高效。
- 缺点：相当于将可用内存缩小为一半，使用率太低。
2. 标记—清除算法
- 算法思想：首先标记出所有需要回收的对象，在标记完成后统一回收所有被标记的对象。
- 不足：
- 标记和清除两个过程的效率都不高；
- 标记清除后会产生大量不连续的内存碎片，造成后面无法为较大对象分配空间，频繁触发垃圾收集，影响系统性能。
3. 标记—整理算法
- 算法思想：首先标记出所有需要回收的对象，然后将所有存活的对象移动到一端，然后直接清理端边界以外的全部内存。
- 优点：可以应对大量对象存活，只有少量内存需要回收的情况，适合老年代使用。
4. 分代收集算法
- 这种算法被当代虚拟机广泛使用。
- 算法思想：根据对象存活周期将Java堆分为新生代和老年代，分别使用合适的算法进行垃圾收集。
- 新生代对象存活率低，使用复制算法，只需付出少量存活对象的复制成本就可以完成收集。
IBM公司的专门研究表明，新生代中的对象98%是“朝生夕死”，所以可以将内存分为一块较大的Eden空间和两块较小的Survivor空间，每次使用Eden和其中一块Survivor空间。回收时，将这两块空间中存活的对象复制到另一块Survivor空间中，最后清理掉Eden和Survivor空间。这样空间使用率就达到了90%。当然我们不能保证每次都只有不多于10%的对象存活，这时就需要依赖老年代空间进行分配担保，即让survivor空间存放不下的对象通过分配担保机制进入老年代。
- 老年代对象存活率高，使用标记—清理算法或者标记—整理算法。
上一篇：JVM笔记 | Java内存管理
