JAVA各种GC算法

相关文章

• Java运行时数据区域
• Java对象的创建和内存布局
• 最全JVM的参数总结

要想回收对象，首先需要判断对象是否可以被回收

目前主要有两种方法来判断对象可以被回收，或者说对象不可用：

• 引用计数算法：原理是每个对象有个计数器，记录对象被引用的次数。当对象被引用次数为0时，说明对象不可用。这种算法的缺点是无法解决相互引用的问题，比如A和B相互引用，但是A和B我都不想要了，但是其计数器是1，无法被回收。
• 可达性分析算法：原理是通过定义一系列称为GC Roots的对象作为起点，从起点开始向下搜索所走过的路径被称为引用链，当一个对象到GC Roots之间没有任何引用链相连时（用图论的术语即从GC Roots到此对象不可达），就说明这个对象不可用了。

在java语言中，有哪些对象可以作为GC Roots呢？

共有四类：

1. 虚拟机栈中的引用对象。即栈帧中的本地变量表中的引用对象。
2. 本地方法栈中的引用对象。即那些native方法。JNI
3. 方法区中的类静态变量中的引用对象。
4. 方法区中常量中的引用对象。

引用对象的类型

共有四种：

1. 强引用：即普遍存在的对象引用。
2. 软引用：用来描述有些用，但不是必须的对象。当内存不够时，会被GC回收。
3. 弱引用：用来描述非必须对象，比软引用强度更弱些。在GC时不管内存够不够都会回收。
4. 虚引用：最弱的一种引用，永远无法通过虚引用获得对象。其唯一的作用是，当对象被GC时，获得一个通知。如果phantomReference.isEnqueued()返回true，说明其引用的对象已被回收！

方法区的回收问题

• 主要回收两类垃圾：废弃的常量和无用的类。
• 回收常量比较简单：只要这些常量在系统中没有其他地方引用了，如果必要的话，会把这个常量清理出去。类似的常量有：字符串常量，类、接口、方法、字段的引用。
• 回收无用的类条件较苛刻，需要满足三个条件：
  1. 此类的所以实例已经被回收。
  2. 此类的类加载器已经被回收。
  3. 此类的Class对象没有被任何地方引用。
  4. 注意：满足以上 三个条件，并不一定会被回收。可以通过-Xnoclassgc类关闭回收。也可以通过-verbose:class和 -XX:+TraceClassUnLoading来查看类卸载信息。

垃圾收集算法

标记-清除（Mark-Sweep）算法

• 原理：将需要回收的对象进行标记，然后将标记过的对象进行回收。
• 缺点：会产生很多内存碎片，当分配较大对象时无法找到一块连续的内存存放时，提前发生另一次GC，且不一定能解决问题。

复制算法

• 原理：将内存一分为二，当其中一块满时，进行GC，把存活的对象拷贝到另一块内存，然后把前一块内存整体清空。拷贝时顺序排放。
• 优点：解决了标记清除算法的空间碎片问题。
• 缺点：永远只能使用一半的内存空间，代价有点大。
• 优化方案：如果对象的存活率很低，比如每次都能回收90%的对象，那么我们可以把内存分为一个Eden区和两个Survivor区，每次只使用Eden区和Survivor区中的一块，GC时把存活的对象拷贝到那块空的Survivor区中，清除之前的Eden区和Survivor区。Eden和Survivor的比例是8:1，这样只浪费10%内存空间。另外划分一块称为老年代的内存区为此提供担保，当存活对象大于10%时，可以分配在此区域。

标记-整理（Mark-Compact）算法

• 原理：先标记可以回收的对象，然后将存活对象向一端移动，然后直接清理掉端边界以外的内存。
• 优点：解决了复制算法在对象存活率高时进行的反复复制操作的低效率和浪费部分内存空间的缺点。并且解决了标记-清除算法的空间碎片问题。

分代收集算法

• 原理：基于对象存活时间的差异，将内存块分为几个区，不同的区采用不同的策略。比如分为新生代和老年代，新生代对象朝生夕死，采用复制算法。老年代对象存活率高，采用标记-整理算法。

欢迎关注个人博客公众号：