看完面试就够了-- JVM垃圾回收篇（Garbage Collection）三万字【图文并茂】

一、基础部分

1、什么是垃圾（Garbage）呢？

垃圾：是指在运行中没有任何指针指向的对象，这个对象就是需要被回收的垃圾。

2、为什么需要GC（垃圾回收）呢？

（1）如果不及时对内存中的垃圾进行清理，那么，这些垃圾对象所占的内存会一直保留到应用程序结束，被保留的空间无法被其他对象使用。甚至会导致OOM

（2）对于一个高级语言来说，如果不进行GC，内存迟早都会被消耗完，因为不断地分配内存空间而不进行GC，就像家里不打扫一样。

（3）垃圾回收，不断可以清除没有引用的对象，还可以清除内存里的记录碎片，碎片整理将所占用的堆内存移动到堆的一端，以便JVM将整理出的内存分配给新的对象。

（4）可以说没有GC及不能保证应用程序的正常运行。而经常造成STW的GC又跟不上实际的需求，所以才会不断地尝试对GC进行优化。（其实在开发中要尽量少让程序GC，因为GC还是挺耗费时间的，在GC地时候程序就会暂停，等待GC完成，这就是STW）

3、Java地回收机制

（1）Java自动内存管理，无需开发人员参与内存地分配与回收，这样降低内存泄漏和内存溢出的风险。

（2）自动内存管理机制，将程序员从繁重的内存管理中释放出来，可以更专心于业务开发。

4、GC的作用域

GC 只会发现在堆中和元空间中，元空间的GC频率极低，原因是元空间GC效率很低。

二、垃圾标记阶段

对象存活判断

在垃圾回收之前，首先需要区分出内存中哪些是存活对象，哪些是已经死亡的对象。只有对死亡对象的标记才会被GC释放空间，因此这个过程可以称为垃圾标记阶段。

简单来说，当一个对象已经不再被任何的存活对象继续引用时，就可以宣判为已经死亡。

判断对象的存活一般有两种方式：引用计数算法 和 可达性分析算法。

引用计数算法(Java未使用)

1、原理：
引用计数算法，对每个对象保存一个整型的引用计数器属性。用于记录对象被引用的情况。

对于一个对象A，只要有任何一个对象引用了A，则A的引用计数器就 + 1；当引用失败时，引用计数器就 - 1。只要A的引用计数器的值为0，即表示对象A不可能再使用，可进行回收。

2、优点：实现简单、垃圾对象便于辨识；判定效率高，回收没有延迟性（为零就可以及时收集）。

3、缺点：
（1）它需要单独的字段存储计数器，这样增加了存储空间的开销；
（2）每次赋值都需要更新计数器，伴随着加法和减法操作，增加了时间开销；
（3）引用计数器有一个严重的问题：无法处理循环引用的情况。这是一条致命的缺陷，导致再Java的垃圾回收器重没有使用这种算法。

4、虽然Java中没有采用引用计数算法，但是Python看到了这一算法的优点。那么Python是怎么解决致命缺点的呢？

（1） 手动解除：就是在合适的时机解除这种不用的循环引用关系。
（2）使用弱引用weakref：weakref是Python提供的标准库，旨在解释循环引用。

可达性分析算法(Java使用)

可达性分析也叫根搜索算法、追踪性垃圾收集

1、"GC Roots"根集合：一组必须活跃的引用。

基本思路:
➢可达性分析算法是以根对象集合(GC Roots) 为起始点，按照从上至下的方式
➢使用可达性分析算法后，内存中的存活对象都会被根对象集合直接或间接连接着，搜索所走过的路径称为引用链
➢如果目标对象没有任何引用链相连，则是不可达的，就意味着该对象己经死亡，可以标记为垃圾对象
➢在可达性分析算法中，只有能够被根对象集合直接或者间接连接的对象才是存活对象

2、在Java语言中，GC Roots包括以几类元素：

➢虚拟机栈中引用的对象，比如：各个线程被调用的方法中使用到的参数等。
➢本地方法栈内JNI (通常说的本地方法)引用的对象