一.如何判断对象可以回收

1.引用计数法

只要一个对象被其他变量所引用，就让它的计数加1，被引用了两次就让它的计数变成2，当这个变量的计数变成0时，就可以被垃圾回收；

弊端：当出现如下图的情况，A对象引用了B对象，B对象也引用了A对象，所以A，B的计数均为1，但是没有其他的引用它们俩；虽然应该被垃圾回收，但是因为计数不为0，则无法进行回收

在这里插入图片描述

2.可达性计数法

Java 虚拟机中的垃圾回收器采用可达性分析来探索所有存活的对象
扫描堆中的对象，看是否能够沿着 GC Root对象（根对象） 为起点的引用链找到该对象，找不到，表示可以回收**（就是先确定好一定不会被回收的对象作为根对象，然后查找目标对象是否直接或者间接被根对象所引用）**
哪些对象可以作为 GC Root ?
- GCRoot对象包括：虚拟机栈终点局部变量表引用的对象，方法区中类静态属性引用和常量引用对象，本地方法栈中的对象

五种引用(面试常考)

在这里插入图片描述

1) 强引用

只有所有 GC Roots 对象都不通过【强引用】引用该对象，该对象才能被垃圾回收

如上图、只有B、C对象都不引用A1对象时，A1对象才会在垃圾回收时被回收；

2) 软引用(SoftReference)

仅有软引用引用该对象时，在垃圾回收后，内存仍不足时会再次出发垃圾回收，回收软引用对象（实在不行了才回收软引用对象）
可以配合引用队列来释放软引用自身（因为软引用对象自身也是占一点内存的）

软引用的使用:

在这里插入图片描述

可见前四次已经被回收了

引用队列的使用:

如果在垃圾回收时发现内存不足，在回收软引用所指向的对象时，软引用本身不会被清理（就是上图结果中的null值）

如果想要清理软引用，需要使用引用队列

在这里插入图片描述

3) 弱引用(WeakReference)

仅有弱引用引用该对象时，在垃圾回收时，(full gc时)无论内存是否充足，都会回收弱引用对象

可以配合引用队列来释放弱引用自身

在这里插入图片描述

结合引用队列同软引用相似

4) 虚引用(PhantomReference)

必须配合引用队列使用，主要配合 ByteBuffer 使用，被引用对象回收时，会将虚引用入队由 Reference Handler 线程调用虚引用相关方法释放直接内存

5) 终结器引用(FinalReference)

无需手动编码，但其内部配合引用队列使用，在垃圾回收时，终结器引用入队（被引用对象暂时没有被回收），再由 Finalizer 线程通过终结器引用找到被引用对象并调用它的 finalize方法，第二次 GC 时才能回收被引用对象

二.垃圾回收算法(重要)

1.标记清除

定义：标记清除算法顾名思义，是指在虚拟机执行垃圾回收的过程中，先采用标记算法确定可回收对象，然后垃圾收集器根据标识清除相应的内容，给堆内存腾出相应的空间

在这里插入图片描述

清除后，对于腾出内存空间并不是将内存空间的字节清0，而是会把被清除对象所占用内存的起始结束的地址记录下来，放入空闲的地址列表中，下次分配内存的时候，再选择合适的位置存入，直接覆盖

优点：速度快；

缺点：容易产生大量的内存碎片，可能无法满足大对象的内存分配，一旦导致无法分配对象，那就会导致jvm启动gc，一旦启动gc，我们的应用程序就会暂停，这就导致应用的响应速度变慢

2.标记整理

标记-整理会将不被GC Root引用的对象回收，清楚其占用的内存空间。然后整理剩余的对象，速度慢、可以有效避免因内存碎片而导致的问题，但是因为整体需要消耗一定的时间，所以效率较低

3.复制算法

复制算法将内存分为等大小的两个区域，FROM和TO（TO中始终为空）。先将被GC Root引用的对象从FROM放入TO中，再回收不被GC Root引用的对象。然后交换FROM和TO。这样也可以避免内存碎片的问题，但是会占用双倍的内存空间。

在这里插入图片描述

三.分代垃圾回收

1.回收流程

① 新创建的对象都被放在新生代的伊甸园(Eden)中

在这里插入图片描述

② 当伊甸园空间不足时，会采用复制算法进行垃圾回收，这时的回收叫做Minor GC；把伊甸园和幸存区From存活的对象先复制到幸存区To中，此时存活的对象寿命+1，并清理掉未存活的对象，最后再交换幸存区From和幸存区To；

在这里插入图片描述

③ 再次创建对象，若新生代的伊甸园又满了，则同上；

④ 如果经历多次垃圾回收，某一对象均未被回收，寿命不断+1，当寿命达到阈值时（最大为15，4bit）就会被放入老年代中；

在这里插入图片描述

⑤ 如果老年代中的内存都满了，就会先触发Minor GC 如果内存还是不足，则会触发Full GC，扫描新生代和老年代中所有不再使用的对象并回收、

总结

对象首先分配在伊甸园区域
新生代空间不足时，触发 minor gc，伊甸园和 from 存活的对象使用 copy 复制到 to 中，存活的对象年龄加 1并且交换 from to
minor gc 会引发 stop the world，暂停其它用户的线程，等垃圾回收结束，用户线程才恢复运行
当对象寿命超过阈值时，会晋升至老年代，最大寿命是15（4bit）
当老年代空间不足，会先尝试触发 minor gc，如果之后空间仍不足，那么触发 full gc，STW的时间更长

2.GC 分析

1) 大对象处理策略

当遇到一个较大的对象时，就算新生代的伊甸园为空，也无法容纳该对象时，会将该对象直接晋升为老年代

2) 线程内存溢出(OOM)

某个线程的内存溢出了而抛异常（out of memory），不会让其他的线程结束运行

这是因为当一个线程抛出OOM异常后，它所占据的内存资源会全部被释放掉，从而不会影响其他线程的运行，进程依然正常

四.垃圾回收器

串行

单线程
堆内存较小，适合个人电脑

吞吐量优先

多线程
堆内存较大，多核 cpu
让单位时间内，STW 的时间最短 0.2 0.2 = 0.4，垃圾回收时间占比最低，这样就称吞吐量高（少餐多食）

响应时间优先

多线程
堆内存较大，多核 cpu
尽可能让单次 STW 的时间最短 0.1 0.1 0.1 0.1 0.1 = 0.5（少食多餐）

1.串行

在这里插入图片描述

安全点：

让其他线程都在这个点停下来，以免垃圾回收时移动对象地址，使得其他线程找不到被移动的对象；因为是串行的，所以只有一个垃圾回收线程。且在该线程执行回收工作时，其他线程进入阻塞状态

Serial 收集器：

Serial收集器是最基本的、发展历史最悠久的收集器

特点：单线程、简单高效（与其他收集器的单线程相比），用于新生代采用复制算法。对于限定单个CPU的环境来说，Serial收集器由于没有线程交互的开销，专心做垃圾收集自然可以获得最高的单线程收集效率。
收集器进行垃圾回收时，必须暂停其他所有的工作线程，直到它结束（Stop The World）

Serial Old 收集器：

Serial Old是Serial收集器的老年代版本

特点：同样是单线程收集器，采用标记-整理算法

2.吞吐量优先

-XX:+UseParallelGC ~ -XX:+UserParallelOldGC：

开启吞吐量优先的回收器，1.8版本默认开启；UseParallelGC是新生代的，采用复制算法；UserParallelOldGC是在老年代的，采用标记整理算法

在这里插入图片描述

-XX:+UseAdaptiveSizePolicy

开启这个将采用自适应的大小调整策略，调整新生代的大小，包括堆的大小和晋升老年代的阈值大小等；种调节方式称为GC的自适应调节策略

-XX:GCTimeRatio=ratio

调整吞吐量的目标，即垃圾回收的时间与总时间的占比（1/(1+ratio)），默认ratio=99，1/(1+ratio)）= 0.01，即垃圾回收的时间不能超过总时间的1%（比如总时间100分钟，垃圾回收的时间不能超过1分钟，如果超过1分钟，则GC会自适应的调整大小）

-XX:MaxGCPauseMillis=ms

指的是暂停的毫秒数，默认200ms，即上图红线（和Ratio对立，折中选取）

-XX:ParallelGCThreads=n

设置垃圾回收时运行的线程数

3.响应时间优先(CMS)

在这里插入图片描述

1) CMS 收集器

Concurrent Mark Sweep，一种以获取最短回收停顿时间为目标的老年代收集器

特点：基于标记-清除算法实现。并发收集、低停顿，但是会产生内存碎片

应用场景：适用于注重服务的响应速度，希望系统停顿时间最短，给用户带来更好的体验等场景下。如web程序、b/s服务

2) CMS的运行过程(4步)

初始标记：标记GC Roots能直接到的对象。速度很快但是仍存在Stop The World问题

并发标记：进行GC Roots Tracing 的过程，找出存活对象且用户线程可并发执行

重新标记：为了修正并发标记期间因用户程序继续运行而导致标记产生变动的那一部分对象的标记记录。仍然存在Stop The World问题

并发清除：对标记的对象进行清除回收

CMS收集器的内存回收过程是与用户线程一起并发执行的

图解：

在这里插入图片描述

4.G1(Garbage First)

JDK1.9默认采用G1垃圾回收器，且废弃的CMS回收器

1) 适用场景

同时注重吞吐量（Throughput）和低延时（Low latency），默认的暂停目标是200ms
超大堆内存，会将堆划分为多个大小相等的区域，称为Region，每个区域都可以独立的作为伊甸园或者新生代或者老年代
整体上是标记-整理算法，在两个区域之间是复制算法

2) 相关jvm参数

在这里插入图片描述

3) G1垃圾回收阶段

在这里插入图片描述

新生代伊甸园垃圾回收—–>内存不足，新生代回收+并发标记—–>回收新生代伊甸园、幸存区、老年代内存——>新生代伊甸园垃圾回收(重新开始)

Young Collection

在这里插入图片描述

Young Collection + CM

在 Young GC 时会进行 GC Root 的初始标记
并发标记（CM）是从GC Root出发顺着其引用链标记其他对象
老年代占用堆空间比例达到阈值时，进行并发标记（不会 STW），由下面的 JVM 参数决定

-XX:InitiatingHeapOccupancyPercent=percent （默认45%）如下图 O 占总的45%时进行并发标记

在这里插入图片描述

Mixed Collection

会对 E、S、O 进行全面垃圾回收

最终标记会STW
拷贝存活会 STW

-XX:MaxGCPauseMillis=ms

在这里插入图片描述

黑线：即新生代回收，包括伊甸园、幸存区

红线：复制老年代

问：为什么有的老年代被拷贝了，有的没拷贝？

答：因为指定了最大停顿时间，如果对所有老年代都进行回收，耗时可能过高。为了保证时间不超过设定的停顿时间，会回收最有价值的老年代（回收后，能够得到更多内存）

4) Full GC

G1在老年代内存不足时（老年代所占内存超过阈值）

如果垃圾产生速度慢于垃圾回收速度，不会触发Full GC，还是并发地进行清理

如果垃圾产生速度快于垃圾回收速度，便会触发Full GC，退化到串行，STW时间会很长

5) Young Collection跨代引用

即老年代引用新生代的问题，因为在新生代回收过程中会沿着GC Root去标记，这些GC Root可能存在于老年代中，而一般老年代中的对象较多，这样每次都需要遍历大量对象；

解决方法：

卡表与Remembered Set：
- Remembered Set 存在于E中，用于保存新生代对象对应的脏卡，将来对新生代进行垃圾回收时，会根据Remembered Set判断有哪些脏卡，然后再从这些脏卡开始
- 脏卡：O被划分为多个区域（一个区域512K），如果该区域引用了新生代对象，则该区域被称为脏卡
在引用变更时通过post-write barried + dirty card queue，相当于更新脏卡
concurrent refinement threads 更新 Remembered Set

在这里插入图片描述