白小姐谈垃圾回收算法（含面试题哦）

垃圾回收算法

方法区（永久代）的垃圾回收主要包括两部分内容：废弃常量和无用的类。
回收废弃常量和回收Java堆中的对象十分类似。以常量池中字面量（直接量）的回收为例，假如一个字符串“abc”已经进入常量池中，但是当前系统没有任何一个String类对象引用常量池的“abc”常量，也没有其他地方引用这个字面量，如果此时发生GC并且有必要的话，这个“abc”常量会被系统清理出常量池。常量池中的其他类（接口）、方法、字段符号引用也与此类似
判定一个类是否是“无用类”则相对复杂很多。类需要同时满足下面三个条件才会被算作是无用类。
1、该类所有实例都已经被回收（即在Java堆中不存在任何该类的实例）
2、加载该类的ClassLoader已经被回收
3、该类对应的Class对象没有在任何其他地方被应用，无法在任何地方通过反射访问该类的方法
JVM可以同时满足对上述3个条件的无用类进行回收，也仅仅是“可以”而不是必然。在大量使用反射、动态代理等场景都需要JVM具备类卸载的功能来防止永久代的溢出

标记-清除算法

“标记-清除”算法是最基础的收集算法。算法分为“标记”和“清除”两个阶段：首先标记出所有需要回收的对象，在标记完成后统一回收所有被标记的对象。
“标记-清除”算法的主要不足有两个
1、效率问题：标记和清除这两个过程的效率都不高
2、空间问题：标记清除后会产生大量不连续的内存碎片，空间碎片太多可能会导致以后再程序中运行中需要分配较大对象时，无法找到足够连续内存而不得不提前触发另一次垃圾收集。
我们上面的表示回收前的状态，下面的表示回收后的状态

复制算法（新生代回收算法）

“复制算法”是为了解决“标记-清理”的效率问题。它将可用内存容量按划分为大小相等的两块，每次只使用其中的一块。当这块内存需要进行垃圾回收时，会将此区域还存活着的对象复制到另一块上面，然后再把已经使用过的内存区域一次性清理掉。这样做的好处是每次都会对整个半区进行内存回收，内存分配时也就不需要考虑内存碎片等复杂情况，只需要移动堆顶指针，按顺序分配即可。

新生代中的98%的对象都是“朝生夕死”的，所以并不需要按照1：1的比例来划分内存空间，而是将内存（新生代内存）分为一块较大的Eden（伊甸园）空间和两块较小的Survivor（幸存者）空间，每次使用Eden和其中一块Survivor（两个幸存者区域，一个是From区，另一个是TO区域）。当回收时，将Eden和Survivor中还存活的对象一次性复制到另一块Survivor空间上，最后清理掉Eden和刚才用过的Survivor空间。
当Survivor空间不够用时，需要依赖其他内存（老年代）进行分配担保。
HotsSpot默认Eden与Survivor的大小比例为：8：1，也就是说Eden：Survivor From:Survivor To=8:1:1。所以每次新生代可用内存空间为整个新生代容量的90%，而剩下的10%用来存放回收后存活的对象。

HotSpot（实现的复制算法流程如下）
1、当Eden区满的时候，会触发其第一次Minor.gc把还活着的对象拷贝到Survivor From区；当Eden区再次触发Minor.gc的时候，会扫描Eden和From区域，对这两个区域进行垃圾回收，经过这次回收后还存活的对象，直接复制到To区域，并将Eden和From区域清空。
我们进行两次Minor.gc，才能完成我们的将Eden区域和From区域到To区域的拷贝。
第一次我们将我们Eden区域的存活对象复制到To区域，
第二次我们将我们的From区域的存活对象复制到To区域（如果To区域内存不够，将其复制到老年代）。然后对我们的Eden区域和我们的From区域直接进行清空。

2、当后续Eden又发生Minor.gc的时候，会对Eden和To区域进行垃圾回收，存活的对象复制到From区域，并将Eden和To区域清空。
3、部分对象会在From和To区域中复制来复制去，如此交换15次（由JVM参数MaxTenuringThreshold决定，这个参数默认是15），最终如果还是存活，就会存入老年代。

标记-整理算法（老年代回收算法）

复制收集算法再对象存活率较高时会进行比较多的复制操作，效率会变低。因此在老年代一般不能使用复制算法。
针对老年的特点，提出了一种称之为“标记-整理算法”。标记过程仍与“标记-清除”算法过程一致，但后续步骤不是直接对可回收的对象进行清理，而是让所有对象都向一端移动，然后直接清理掉边界以外的内存。

分代收集算法

当前JVM垃圾收集都采用“分代收集（Generational Collection）”算法，这个算法没有新思想，只是根据对象存活周期的不同将内存划分为几块。
一般是把Java堆分为新生代和老年代。再新生代中，每次垃圾回收都有大批对象死去，只有少量存活，因此我们采用复制算法；而老年代中对象存活率高，没有额外空间对它进行分配担保，就必须采用“标记-清理”或者“标记-整理”算法

面试题

请问Minor GC和Full GC的区别
1、Minor GC 又称为新生代GC：指的是发生在新生代的垃圾收集。因为Java对象大多都具备朝生夕灭的特点，因此Minor GC（采用复制算法）非常频繁，一般回收速度也比较快

2、FullGC又称为老年代GC：指的是发生在老年代的垃圾收集，出现MajorGC，经常会伴随至少一次的Minor GC(并非绝对，再Parallel Scavenge收集器中就有直接进行Full GC的策略选择过程)。Major GC速度一般会比Minor GC慢10倍以上。

为什么Major GC比Minor GC慢这么多呢？
这是因为：
这是因为在我们的新生代中每次存活的对象都比较少，所以复制的存活对象也很少，但是在我们的老年代当中，我们的存活对象比较多，所以我们每次在进行整理的时候，要移动大量对象，占据时间，所以我们的Major GC比我们的Minor GC慢。