自动垃圾回收

C/C++的内存管理

⚫ 在C/C++这类没有自动垃圾回收机制的语言中，一个对象如果不再使用，需要手动释放，否则就会出现
内存泄漏。我们称这种释放对象的过程为垃圾回收，而需要程序员编写代码进行回收的方式为手动回收。
⚫ 内存泄漏指的是不再使用的对象在系统中未被回收，内存泄漏的积累可能会导致内存溢出。

Java的内存管理

⚫ Java中为了简化对象的释放，引入了自动的垃圾回收（Garbage Collection简称GC）机制。通过垃
圾回收器来对不再使用的对象完成自动的回收，垃圾回收器主要负责对堆上的内存进行回收。其他
很多现代语言比如C#、Python、Go都拥有自己的垃圾回收器。

垃圾回收的对比

• 自动垃圾回收
  • 优点：降低程序员实现难度、降低对象回收bug的可能性
  • 缺点：程序员无法控制内存回收的及时性
• 手动垃圾回收
  • 优点：回收及时性高，由程序员把控回收的时机
  • 缺点：编写不当容易出现悬空指针、重复释放、内存泄漏等问题

Java的内存管理和自动垃圾回收

⚫ 线程不共享的部分，都是伴随着线程的创建而创建，线程的销毁而销毁。而方法的栈帧在执行完方法之后就会自动弹出栈并释放掉对应的内存。

方法区的回收

⚫ 方法区中能回收的内容主要就是不再使用的类。
判定一个类可以被卸载。需要同时满足下面三个条件：
1、此类所有实例对象都已经被回收，在堆中不存在任何该类的实例对象以及子类对象。
2、加载该类的类加载器已经被回收。
3、该类对应的 java.lang.Class 对象没有在任何地方被引用。

手动触发回收

• 如果需要手动触发垃圾回收，可以调用System.gc()方法。
• 语法： System.gc()
• 注意事项：
  • 调用System.gc()方法并不一定会立即回收垃圾，仅仅是向Java虚拟机发送一个垃圾回收的请求，具体是否需要执行垃圾回收Java虚拟机会自行判断。

开发中此类场景一般很少出现，主要在如 OSGi、JSP 的热部署等应用场景中。每个jsp文件对应一个唯一的类加载器，当一个jsp文件修改了，就直接卸载这个jsp类 加载器。重新创建类加载器，重新加载jsp文件。

堆回收

如何判断堆上的对象可以回收？

• Java中的对象是否能被回收，是根据对象是否被引用来决定的。如果对象被引用了，说明该对象还
  在使用，不允许被回收。
  
• 只有无法通过引用获取到对象时，该对象才能被回收。图中A的实例对象要回收，有两个引用要去除：1.栈中a1变量到对象的引用 2.B对象到A对象的引用
  -
• 如果在main方法中最后执行 a1 = null ，b1 = null，是否能回收A和B对象呢？
  可以回收，方法中已经没有办法使用引用去访问A和B对象了。
  
  如何判断堆上的对象没有被引用？
• 常见的有两种判断方法：引用计数法和可达性分析法。
• 引用计数法会为每个对象维护一个引用计数器，当对象被引用时加1，取消引用时减1。
  • 引用计数法的优点是实现简单，C++中的智能指针就采用了引用计数法，但是它也存在缺点，主要有两点：
    • 1.每次引用和取消引用都需要维护计数器，对系统性能会有一定的影响
    • 2.存在循环引用问题，所谓循环引用就是当A引用B，B同时引用A时会出现对象无法回收的问题。

可达性分析算法

• Java使用的是可达性分析算法来判断对象是否可以被回收。可达性分析将对象分为两类：垃圾回收的根对象（GC Root）和普通对象，对象与对象之间存在引用关系。
• 下图中A到B再到C和D，形成了一个引用链，可达性分析算法指的是如果从某个到GC Root对象是可达的，对象就不可被回收。
• 

哪些对象被称之为GC Root对象呢？

• 线程Thread对象
• 系统类加载器加载的java.lang.Class对象
• 监视器对象，用来保存同步锁synchronized关键字持有的对象
• 本地方法调用时使用的全局对象

五种对象引用

几种常见的对象引用：

• 可达性算法中描述的对象引用，一般指的是强引用，即是GCRoot对象对普通对象有引用关系，只要这层关系存在，普通对象就不会被回收。除了强引用之外，Java中还设计了几种其他引用方式：
• ⚫ 软引用
  • 软引用相对于强引用是一种比较弱的引用关系，如果一个对象只有软引用关联到它，当程序内存不足时，就会将软引用中的数据进行回收。
  • 在JDK 1.2版之后提供了SoftReference类来实现软引用，软引用常用于缓存中。
  • 软引用的执行过程如下：
    • 1.将对象使用软引用包装起来，new SoftReference<对象类型>(对象)。
    • 2.内存不足时，虚拟机尝试进行垃圾回收。
    • 3.如果垃圾回收仍不能解决内存不足的问题，回收软引用中的对象。
    • 4.如果依然内存不足，抛出OutOfMemory异常。
  • 软引用中的对象如果在内存不足时回收，SoftReference对象本身也需要被回收。如何知道哪些SoftReference对象需要回收呢？
  • SoftReference提供了一套队列机制：
    • 1、软引用创建时，通过构造器传入引用队列
    • 2、在软引用中包含的对象被回收时，该软引用对象会被放入引用队列
    • 3、通过代码遍历引用队列，将SoftReference的强引用删除
  • 软引用也可以使用继承自SoftReference类的方式来实现。
• ⚫ 弱引用
  • 弱引用的整体机制和软引用基本一致，区别在于弱引用包含的对象在垃圾回收时，不管内存够不够都会直接被回收。
  • 在JDK 1.2版之后提供了WeakReference类来实现
  • 弱引用，弱引用主要在ThreadLocal中使用。弱引用对象本身也可以使用引用队列进行回收。

虚引用和终结器引用，这两种引用在常规开发中是不会使用的。

• ⚫ 虚引用
  • 虚引用也叫幽灵引用/幻影引用，不能通过虚引用对象获取到包含的对象。虚引用唯一的用途是当对象被垃圾回收器回收时可以接收到对应的通知。Java中使用PhantomReference实现了虚引用，直接内存中为了及时知道直接内存对象不再使用，从而回收内存，使用了虚引用来实现。
• ⚫ 终结器引用
  • 终结器引用指的是在对象需要被回收时，终结器引用会关联对象并放置在Finalizer类中的引用队列中，在稍后由一条由FinalizerThread线程从队列中获取对象，然后执行对象的finalize方法，在对象第二次被回收时，该对象才真正的被回收。在这个过程中可以在finalize方法中再将自身对象使用强引用关联上，但是不建议这样做

垃圾回收算法

核心思想
⚫ Java是如何实现垃圾回收的呢？简单来说，垃圾回收要做的有两件事：

• 1、找到内存中存活的对象
• 2、释放不再存活对象的内存，使得程序能再次利用这部分空间

垃圾回收算法的历史和分类
⚫ 1960年John McCarthy发布了第一个GC算法：标记-清除算法。
⚫ 1963年Marvin L. Minsky 发布了复制算法。
本质上后续所有的垃圾回收算法，都是在上述两种算法的基础上优化而来。

垃圾回收算法的评价标准
Java垃圾回收过程会通过单独的GC线程来完成，但是不管使用哪一种GC算法，都会有部分阶段需要停止所有的用户线程。这个过程被称之为Stop The World简称STW，如果STW时间过长则会影响用户的使用。

判断GC算法是否优秀，可以从三个方面来考虑：

• 吞吐量
  • 吞吐量指的是 CPU 用于执行用户代码的时间与 CPU 总执行时间的比值，即吞吐量 = 执行用户代码时间 /（执行用户代码时间 + GC时间）。吞吐量数值越高，垃圾回收的效率就越高。
  • 比如：虚拟机总共运行了 100 分钟，其中GC花掉 1 分钟，那么吞吐量就是 99%
• 最大暂停时间
  • 最大暂停时间指的是所有在垃圾回收过程中的STW时间最大值。比如如下的图中，黄色部分的STW就是最大暂停时间，显而易见上面的图比下面的图拥有更少的最大暂停时间。最大暂停时间越短，用户使用系统时受到的影响就越短。
• 堆使用效率
  • 不同垃圾回收算法，对堆内存的使用方式是不同的。比如标记清除算法，可以使用完整的堆内存。而复制算法会将堆内存一分为二，每次只能使用一半内存。从堆使用效率上来说，标记清除算法要优于复制算法。

上述三种评价标准：堆使用效率、吞吐量，以及最大暂停时间不可兼得。
一般来说，堆内存越大，最大暂停时间就越长。想要减少最大暂停时间，就会降低吞吐量。
不同的垃圾回收算法，适用于不同的场景。

垃圾回收算法的历史和分类

⚫ 1960年John McCarthy发布了第一个GC算法：标记-清除算法。
⚫ 1963年Marvin L. Minsky 发布了复制算法。
本质上后续所有的垃圾回收算法，都是在上述两种算法的基础上优化而来。

垃圾回收算法-标记清除算法

核心思想分为两个阶段：

• 1.标记阶段，将所有存活的对象进行标记。Java中使用可达性分析算法，从GC Root开始通过引用链遍历出所有存活对象。
• 2.清除阶段，从内存中删除没有被标记也就是非存活对象。

优点：实现简单，只需要在第一阶段给每个对象维护标志位，第二阶段删除对象即可。
缺点：

• 碎片化问题
  • 由于内存是连续的，所以在对象被删除之后，内存中会出现很多细小的可用内存单元。如果我们需要的是一个比较大的空间，很有可能这些内存单元的大小过小无法进行分配。
• 分配速度慢
  • 由于内存碎片的存在，需要维护一个空闲链表，极有可能发生每次需要遍历到链表的最后才能获得合适的内存空间。

垃圾回收算法-复制算法

复制算法的核心思想是：

• 1.准备两块空间From空间和To空间，每次在对象分配阶段，只能使用其中一块空间（From空间）。
• 2.在垃圾回收GC阶段，将From中存活对象复制到To空间。
• 3.将两块空间的From和To名字互换。

优点：

• 吞吐量高
  • 复制算法只需要遍历一次存活对象复制到To空间即可，比标记-整理算法少了一次遍历的过程，因而性能较好，但是不如标记-清除算法，因为标记清除算法不需要进行对象的移动
• 不会发生碎片化
  • 复制算法在复制之后就会将对象按顺序放入To空间中，所以对象以外的区域都是可用空间，不存在碎片化内存空间。

缺点：

• 内存使用效率低
  • 每次只能让一半的内存空间来为创建对象使用

垃圾回收算法-标记整理算法

标记整理算法也叫标记压缩算法，是对标记清理算法中容易产生内存碎片问题的一种解决方案。
核心思想分为两个阶段：

• 1.标记阶段，将所有存活的对象进行标记。Java中使用可达性分析算法，从GC Root开始通过引用链遍历出
  所有存活对象。
• 2.整理阶段，将存活对象移动到堆的一端。清理掉存活对象的内存空间。

优点：

• 内存使用效率高
  • 整个堆内存都可以使用，不会像复制算法只能使用半个堆内存。
• 不会发生碎片化
  • 在整理阶段可以将对象往内存的一侧进行移动，剩下的空间都是可以分配对象的有效空间。

缺点：

• 整理阶段的效率不高
  • 整理算法有很多种，比如Lisp2整理算法需要对整个堆中的对象搜索3次，整体性能不佳。可以通过TwoFinger、表格算法、ImmixGC等高效的整理算法优化此阶段的性能。

垃圾回收算法-分代垃圾回收算法

现代优秀的垃圾回收算法，会将上述描述的垃圾回收算法组合进行使用，其中应用最广的就是分代垃圾回收算法(Generational GC)。
分代垃圾回收将整个内存区域划分为年轻代和老年代

• 分代回收时，创建出来的对象，首先会被放入Eden伊甸园区。
• 随着对象在Eden区越来越多，如果Eden区满，新创建的对象已经无法放入，就会触发年轻代的GC，称为Minor GC或者Young GC。
• Minor GC会把需要eden中和From需要回收的对象回收，把没有回收的对象放入To区。
• 接下来，S0会变成To区，S1变成From区。当eden区满时再往里放入对象，依然会发生Minor GC。
• 此时会回收eden区和S1(from)中的对象，并把eden和from区中剩余的对象放入S0。注意：每次Minor GC中都会为对象记录他的年龄，初始值为0，每次GC完加1。
• 如果Minor GC后对象的年龄达到阈值（最大15，默认值和垃圾回收器有关），对象就会被晋升至老年代。
• 当老年代中空间不足，无法放入新的对象时，先尝试minor gc如果还是不足，就会触发Full GC，Full GC会对整个堆进行垃圾回收。
• 如果Full GC依然无法回收掉老年代的对象，那么当对象继续放入老年代时，就会抛出Out Of Memory异常。

为什么分代GC算法要把堆分成年轻代和老年代？
⚫ 系统中的大部分对象，都是创建出来之后很快就不再使用可以被回收，比如用户获取订单数据，订单数据返回
给用户之后就可以释放了。
⚫ 老年代中会存放长期存活的对象，比如Spring的大部分bean对象，在程序启动之后就不会被回收了。
⚫ 在虚拟机的默认设置中，新生代大小要远小于老年代的大小。

分代GC算法将堆分成年轻代和老年代主要原因有：
1、可以通过调整年轻代和老年代的比例来适应不同类型的应用程序，提高内存的利用率和性能。
2、新生代和老年代使用不同的垃圾回收算法，新生代一般选择复制算法，老年代可以选择标记-清除和标记-整理算法，由程序员来选择灵活度较高。
3、分代的设计中允许只回收新生代（minor gc），如果能满足对象分配的要求就不需要对整个堆进行回收(full gc),STW时间就会减少。

垃圾回收器的组合关系

由于垃圾回收器分为年轻代和老年代，除了G1之外其他垃圾回收器必须成对组合进行使用。
具体的关系图如下：

年轻代-ParNew垃圾回收器

• ParNew垃圾回收器本质上是对Serial在多CPU下的优化，使用多线程进行垃圾回收

老年代- CMS(Concurrent Mark Sweep)垃圾回收器

CMS垃圾回收器关注的是系统的暂停时间，允许用户线程和垃圾回收线程在某些步骤中同时执行，减少了用户线程的等待时间。

CMS执行步骤：

• 1.初始标记，用极短的时间标记出GC Roots能直接关联到的对象。
• 2.并发标记, 标记所有的对象，用户线程不需要暂停。
• 3.重新标记，由于并发标记阶段有些对象会发生了变化，存在错标、漏标等情况，需要重新标记。
• 4.并发清理，清理死亡的对象，用户线程不需要暂停。
  
  

CMS垃圾回收器存在的问题

缺点：

• 1、CMS使用了标记-清除算法，在垃圾收集结束之后会出现大量的内存碎片，CMS会在Full GC时进行碎片的整理。这样会导致用户线程暂停，可以使用-XX:CMSFullGCsBeforeCompaction=N 参数（默认0）调整N次Full GC之后再整理。
• 2、无法处理在并发清理过程中产生的“浮动垃圾”，不能做到完全的垃圾回收。
• 3、如果老年代内存不足无法分配对象，CMS就会退化成Serial Old单线程回收老年代。

CMS垃圾回收器存在的问题 – 线程资源争抢问题

• 由于CPU的核心数有限，就会影响用户线程执行的性能。
• 

年轻代-Parallel Scavenge垃圾回收器

Parallel Scavenge是JDK8默认的年轻代垃圾回收器，多线程并行回收，关注的是系统的吞吐量。具备自动调整堆内存大小的特点。

老年代-Parallel Old垃圾回收器

Parallel Old是为Parallel Scavenge收集器设计的老年代版本，利用多线程并发收集。

Parallel Scavenge允许手动设置最大暂停时间和吞吐量。
Oracle官方建议在使用这个组合时，不要设置堆内存的最大值，垃圾回收器会根据最大暂停时间和吞吐量自动调整内存大小。

G1垃圾回收器

JDK9之后默认的垃圾回收器是G1（Garbage First）垃圾回收器。

• Parallel Scavenge关注吞吐量，允许用户设置最大暂停时间 ，但是会减少年轻代可用空间的大小。
• CMS关注暂停时间，但是吞吐量方面会下降。

而G1设计目标就是将上述两种垃圾回收器的优点融合：

• 1.支持巨大的堆空间回收，并有较高的吞吐量。
• 2.支持多CPU并行垃圾回收。
• 3.允许用户设置最大暂停时间。

G1垃圾回收器 – 内存结构

G1出现之前的垃圾回收器，内存结构一般是连续的，如下图：

G1的整个堆会被划分成多个大小相等的区域，称之为区Region，区域不要求是连续的。分为Eden、Survivor、Old区。Region的大小通过堆空间大小/2048计算得到，也可以通过参数-XX:G1HeapRegionSize=32m指定(其中32m指定region大小为32M)，Region size必须是2的指数幂，取值范围从1M到32M。

G1垃圾回收有两种方式：
⚫ 1、年轻代回收（Young GC）
⚫ 2、混合回收（Mixed GC）

G1垃圾回收器 – 年轻代回收

回收Eden区和Survivor区中不用的对象。会导致STW，G1中可以通过参数-XX:MaxGCPauseMillis=n（默认200） 设置每次垃圾回收时的最大暂停时间毫秒数，G1垃圾回收器会尽可能地保证暂停时间。

执行流程

• 1、新创建的对象会存放在Eden区。当G1判断年轻代区不足（max默认60%），无法分配对象时需要回收时会执行
  Young GC。
• 2、标记出Eden和Survivor区域中的存活对象；
• 3、根据配置的最大暂停时间选择某些区域将存活对象复制到一个新的Survivor区中（年龄+1），清空这些区域。
  • G1在进行Young GC的过程中会去记录每次垃圾回收时每个Eden区和Survivor区的平均耗时，以作为下次回收时的
    参考依据。这样就可以根据配置的最大暂停时间计算出本次回收时最多能回收多少个Region区域了。
• 4、后续Young GC时与之前相同，只不过Survivor区中存活对象会被搬运到另一个Survivor区。
• 5、当某个存活对象的年龄到达阈值（默认15），将被放入老年代。
• 6、部分对象如果大小超过Region的一半，会直接放入老年代，这类老年代被称为Humongous区。比如堆内存是4G，每个Region是2M，只要一个大对象超过了1M就被放入Humongous区，如果对象过大会横跨多个Region。
• 
• 7、多次回收之后，会出现很多Old老年代区，此时总堆占有率达到阈值时（-XX:InitiatingHeapOccupancyPercent默认45%）会触发混合回收MixedGC。回收所有年轻代和部分老年代的对象以及大对象区。采用复制算法来完成。

G1垃圾回收器 – 混合回收

⚫ 混合回收分为：初始标记（initial mark）、并发标记（concurrent mark）、最终标记（remark或者Finalize
Marking）、并发清理（cleanup）
⚫ G1对老年代的清理会选择存活度最低的区域来进行回收，这样可以保证回收效率最高，这也是G1（Garbage
first）名称的由来。

• 最后清理阶段使用复制算法，不会产生内存碎片。
  

G1垃圾回收器 – FULL GC

注意：如果清理过程中发现没有足够的空Region存放转移的对象，会出现Full GC。单线程执行标记-整理算法，
此时会导致用户线程的暂停。所以尽量保证应该用的堆内存有一定多余的空间。

组合有好多，记不住怎么办？
垃圾回收器的组合关系虽然很多，但是针对几个特定的版本，比较好的组合选择如下：

• JDK8及之前：
  ParNew + CMS（关注暂停时间）、Parallel Scavenge + Parallel Old (关注吞吐量)、 G1（JDK8之前不建议，较大堆并且关注暂停时间）
• JDK9之后: G1（默认）

从JDK9之后，由于G1日趋成熟，JDK默认的垃圾回收器已经修改为G1，所以强烈建议在生产环境上使用G1。

总结

1、Java中有哪几块内存需要进行垃圾回收？

• 首先线程不共享区域不需要进行垃圾回收，这部分会跟随线程的生命周期随着线程的回收而回收。
• 方法区一般不需要回收。JSP等技术会通过回收类加载器去回收方法区中的类。
• 堆是需要进行垃圾回收的。由垃圾回收器负责回收。

2、有哪几种常见的引用类型？

• 强引用，最常见的引用方式，由可达性分析算法来判。
• 软引用，对象在没有强引用情况下，内存不足时会回收。
• 软引用，对象在没有强引用情况下，内存不足时会回收
• 虚引用，通过虚引用知道对象被回收了
• 终结器引用，对象回收时可以自救，不建议使用

3、有哪几种常见的垃圾回收算法？

• 标记-清除算法Mark Sweep GC
  • 标记之后再清除，容易产生内存碎片
• 复制算法Copying GC
  • 从一块区域复制到另一块区域，容易造成只能使用一部分
• 标记-整理算法Mark Compact GC
  • 标记之后将存活的对象推到一边，对象会移动，效率不高。
• 分代GCGenerational GC
  • 将内存区域划分成年轻代、幸存者区、老年代进行回收，可以使用多种回收算法

4.常见的垃圾回收器有哪些？

• 年轻代：
  • Serial – 复制算法
    • 一种单线程串行回收年轻代的垃圾回收器。单CPU处理器下吞吐量非常出色，多CPU下吞吐量不如其他垃圾回收器，堆如果偏大会让用户线程处于长时间的等待。适用于Java编写的客户端程序或者硬件配置有限的场景
  • ParNew垃圾回收器 --复制算法
    • 本质上是对Serial在多CPU下的优化，使用多线程进行垃圾回收。多CPU处理器下停顿时间较短。吞吐量和停顿时间不如G1，所以在JDK9之后不建议使用，JDK8及之前的版本中，与CMS老年代垃圾回收器搭配使用
  • -Parallel Scavenge垃圾回收器 --复制算法
    • 是JDK8默认的年轻代垃圾回收器，多线程并行回收，关注的是系统的吞吐量。具备自动调整堆内存大小的特点。吞吐量高，而且手动可控。为了提高吞吐量，虚拟机会动态调整堆的参数。不能保证单次的停顿时间。适用于后台任务，不需要与用户交互，并且容易产生大量的对象比如：大数据的处理，大文件导出
• 老年代：
  • SerialOld垃圾回收器 --标记整理算法
    • 是Serial垃圾回收器的老年代版本，采用单线程串行回收。单CPU处理器下吞吐量非常出色。多CPU下吞吐量不如其他垃圾回收器，堆如果偏大会让用户线程处于长时间的等待。与Serial垃圾回收器搭配使用，或者在CMS特殊情况下使用。
  • CMS(Concurrent Mark Sweep)垃圾回收器 – 标记清除算法
    • 关注的是系统的暂停时间，允许用户线程和垃圾回收线程在某些步骤中同时执行，减少了用户线程的等待时间。系统由于垃圾回收出现的停顿时间较短，用户体验好，会导致内存碎片问题，退化问题，浮动垃圾问题。适用于大型的互联网系统中用户请求数据量大、频率高的场景比如订单接口、商品接口等。
  • Parallel Old垃圾回收器 – 标记整理算法
    • 为Parallel Scavenge收集器设计的老年代版本，利用多线程并发收集。并发收集，在多核CPU下效率较高。暂停时间会比较长。与Parallel Scavenge配套使用。