垃圾收集机制与算法讲解（一）

1、分代的原理是什么

java heap是分代的（年轻代和老年代），为什么要分代？其实也不难理解，分代就是为了优化性能，如果不分代，那就会导致所有对象揉在一块，那样GC就会对堆区域进行全扫描。所以，分代可以大大提升GC性能，那么，分代的原理是什么？

JVM对于堆的垃圾回收，采用分代收集的策略，所以分代的原理就是根据堆中对象的存活周期进行分代，年轻代中，每次垃圾回收都有大批对象死去，只有少量存活，而老年代中存放的对象存活率高。

必须知道的知识点

Young space：年轻代(新生代)，保存生命周期较短的对象
Tenured space：老年代(年老代)，保存生命周期较长的对象
Minor GC/Young GC：指发生新生代的的垃圾收集动作，Minor GC非常频繁，回收速度一般也比较快。
Major GC/Full GC：一般会回收老年代，年轻代，方法区的垃圾， Major GC的速度一般会比Minor GC的慢10倍以上。

1.1 对象优先在Eden区分配

大多数情况下，对象在新生代中 Eden 区分配。当 Eden 区没有足够空间进行分 配时，虚拟机将发起一次Minor GC。
特殊情况说明：GC期间虚拟机又发现对象无法存入 Survior空间，所以只好把新生代的对象提前转移到老年代中去，老年代上的空 间足够存放对象，所以不会出现Full GC。执行Minor GC后，后面分配 的对象如果能够存在eden区的话，还是会在eden区分配内存。

1.2 大对象直接进入老年代

大对象就是需要大量连续内存空间的对象（比如：字符串、数组）。JVM参数 - XX:PretenureSizeThreshold 可以设置大对象的大小，如果对象超过设置大小 会直接进入老年代，不会进入年轻代，这个参数只在 Serial 和ParNew两个收集 器下有效。 比如设置JVM参数：-XX:PretenureSizeThreshold=1000000 - XX:+UseSerialGC

1.3 长期存活的对象将进入老年代

既然虚拟机采用了分代收集的思想来管理内存，那么内存回收时就必须能识别哪 些对象应放在新生代，哪些对象应放在老年代中。为了做到这一点，虚拟机给每 个对象一个对象年龄（Age）计数器。 如果对象在 Eden 出生并经过第一次 Minor GC 后仍然能够存活，并且能被 Survivor 容纳的话，将被移动到 Survivor 空间中，并将对象年龄设为1。对象 在 Survivor 中每熬过一次 MinorGC，年龄就增加1岁，当它的年龄增加到一定 程度（默认为15岁），就会被晋升到老年代中。对象晋升到老年代的年龄阈 值，可以通过参数 -XX:MaxTenuringThreshold 来设置。

1.4 对象动态年龄判断

当前放对象的Survivor区域里(其中一块区域，放对象的那块s区)，一批对象的总 大小大于这块Survivor区域内存大小的50%，那么此时大于等于这批对象年龄最 大值的对象，就可以直接进入老年代了，例如Survivor区域里现在有一批对象， 年龄1+年龄2+年龄n的多个年龄对象总和超过了Survivor区域的50%，此时就 会把年龄n以上的对象都放入老年代。这个规则其实是希望那些可能是长期存活 的对象，尽早进入老年代。对象动态年龄判断机制一般是在minor gc之后触发的。

1.5 Minor gc后存活的对象Survivor区放不下

这种情况会把存活的对象部分挪到老年代，部分可能还会放在Survivor区

1.6 老年代空间分配担保机制

年轻代每次minor gc之前JVM都会计算下老年代剩余可用空间 如果这个可用空间小于年轻代里现有的所有对象大小之和(包括垃圾对象) 就会看一个“-XX:-HandlePromotionFailure”(jdk1.8默认就设置了)的参数是 否设置了 如果有这个参数，就会看看老年代的可用内存大小，是否大于之前每一次minor gc后进入老年代的对象的平均大小。 如果上一步结果是小于或者之前说的参数没有设置，那么就会触发一次Full gc，对老年代和年轻代一起回收一次垃圾，如果回收完还是没有足够空间存放 新的对象就会发生"OOM" 当然，如果minor gc之后剩余存活的需要挪动到老年代的对象大小还是大于老 年代可用空间，那么也会触发full gc，full gc完之后如果还是没用空间放minor gc之后的存活对象，则也会发生“OOM”

1.7 Eden与Survivor区默认8:1:1

大量的对象被分配在eden区，eden区满了后会触发minor gc，可能会有99% 以上的对象成为垃圾被回收掉，剩余存活的对象会被挪到为空的那块survivor 区，下一次eden区满了后又会触发minor gc，把eden区和survivor去垃圾对象 回收，把剩余存活的对象一次性挪动到另外一块为空的survivor区，因为新生代 的对象都是朝生夕死的，存活时间很短，所以JVM默认的8:1:1的比例是很合适 的，让eden区尽量的大，survivor区够用即可 JVM默认有这个参数-XX:+UseAdaptiveSizePolicy，会导致这个比例自动变 化，如果不想这个比例有变化可以设置参数-XX:-UseAdaptiveSizePolicy

2.如何判断对象可以被回收

堆中几乎放着所有的对象实例，对堆垃圾回收前的第一步就是要判断哪些对象已 经死亡（即不能再被任何途径使用的对象）。

2.1 引用计数法

给对象中添加一个引用计数器，每当有一个地方引用它，计数器就加1；当引用 失效，计数器就减1；任何时候计数器为0的对象就是不可能再被使用的。这个方法实现简单，效率高，但是目前主流的虚拟机中并没有选择这个算法来管 理内存，其最主要的原因是它很难解决对象之间相互循环引用的问题。

2.2 可达性分析算法

这个算法的基本思想就是通过一系列的称为 “GC Roots” 的对象作为起点， 从这些节点开始向下搜索，找到的对象都标记为非垃圾对象，其余未标记的对象 都是垃圾对象
GC Roots根节点：线程栈的本地变量、静态变量、本地方法栈的变量等等

2.3 常见引用类型

java的引用类型一般分为四种：强引用、软引用、弱引用、虚引用

强引用：普通的变量引用

public static User user = new User();

软引用：将对象用SoftReference软引用类型的对象包裹，正常情况不会被回 收，但是GC做完后发现释放不出空间存放新的对象，则会把这些软引用的对象 回收掉。软引用可用来实现内存敏感的高速缓存。

 public static SoftReference<User> user = new SoftReference<User>(new User());

弱引用：将对象用WeakReference软引用类型的对象包裹，弱引用跟没引用差 不多，GC会直接回收掉，很少用

 public static WeakReference<User> user = new WeakReference<User>(new User());

虚引用：虚引用也称为幽灵引用或者幻影引用，它是最弱的一种引用关系，几乎 不用

2.4 finalize()方法最终判定对象是否存活

即使在可达性分析算法中不可达的对象，也并非是“非死不可”的，这时候它们 暂时处于“缓刑”阶段，要真正宣告一个对象死亡，至少要经历再次标记过程。 标记的前提是对象在进行可达性分析后发现没有与GC Roots相连接的引用链。
1. 第一次标记并进行一次筛选。
筛选的条件是此对象是否有必要执行finalize()方法。 当对象没有覆盖finalize方法，对象将直接被回收。
2. 第二次标记
如果这个对象覆盖了finalize方法，finalize方法是对象脱逃死亡命运的最后一次 机会，如果对象要在finalize()中成功拯救自己，只要重新与引用链上的任何的一 个对象建立关联即可，譬如把自己赋值给某个类变量或对象的成员变量，那在第 二次标记时它将移除出“即将回收”的集合。如果对象这时候还没逃脱，那基本 上它就真的被回收了。

2.5 如何判断一个类是无用的类

方法区主要回收的是无用的类，那么如何判断一个类是无用的类的呢？ 类需要同时满足下面3个条件才能算是 “无用的类” ：

1、该类所有的实例都已经被回收，也就是 Java 堆中不存在该类的任何 实例。
2、加载该类的 ClassLoader 已经被回收。
3、该类对应的 java.lang.Class 对象没有在任何地方被引用，无法在任何 地方通过反射访问该类的方法。