【JVM Ⅴ】垃圾回收经常使用算法

开始这一章节以前先问本身几个问题：咱们为何要学习这一章节？知道了GC 有什么好处？

1、前言：

---

垃圾回收：
在将来的JDK中可能G1会为ZGC所取代

先问本身几个问题：

• 什么是垃圾？
  • 垃圾就是堆内存中（范指）没有任何指针指向的对象实体。不具备可达性。
• 为何要回收垃圾？
  • 由于咱们的内存是有限的，内存长时间不清理就会致使内存溢出，OOM；
  • 只要是程序正在跑，那么就不断生成新的对象，咱们须要GC开辟新的空间分配给新的对象。
• 咱们怎么回收垃圾？
  • 依靠Java的自动内存回收机制，机制的优劣由算法决定；
  • 或者说是机制的适配度由算法和应用场景共同决定。
• 何时回收垃圾？
  • 当堆中的实体对象没有任何指针指向的时候

2、GC的标记阶段算法：

---

标记＆清除

一、引用计数（Reference Counting）：

Java已经摈弃了这种算法，由于此算法须要的额外处理过多

【优】效率高，python也在用，就像论文的引用因子同样，没有用的文章就应该多多回收，清理学术垃圾。
【缺】没法处理对象的相互“循环引用”，一旦造成了引用环，就没有办法去解决。进而形成内存泄漏。

二、可达性分析⭐（根搜索、Tracing Garage Collection）：

GC Roots = 起始节点集，从GC Roots开始向下搜索，链接的路径为引用链，GC Roots不可达的对象被判为不可用。

哪些是GC Roots？

• 虚拟栈上的栈帧的局部变量表引用的对象；
• 方法区上常量引用
• 方法区上静态变量
• 被同步锁修饰的对象
• 除了堆区，和堆有联系的都是起始节点……

【优】解决了循环引用的缺点
【缺】须要遍历

3、垃圾收集算法：

---

标记清除算法
复制算法
标记清除整理算法

标记-清除算法：

先mark可达对象，从根节点开始进行线性遍历。
【优】够平均
【缺】效率不高，GC的时候致使STW，清楚后存在内存碎片（会存在一个空闲列表）

这是最快的清除算法

复制算法

先把空间分为两个部分，把标记的对象规整地移到另外一个空间中（指针碰撞的方式）
【优】高效，无需mark/sweep；没有内存碎片；
【缺】牺牲了大量的空间，”最好大家所有是垃圾！“

标记-清除-整理算法

在标记以后清除完了再进行整理，属于标记清除算法的优化版，无空闲列表
【优】无空闲列表，无内存碎片；空间开销低
【缺】时间慢，须要进行屡次操做。

4、finalize＆内存分析工具

---

finalization——免死金牌

finalize是给GC调用的

【问】回收的时候会涉及到哪些操做？会伴随着什么状态？

• 可触及：正常状态，在GC Roots的引用链上；
• 可复活：须要重写finalize方法才有的，“皇帝赐给你的重写finalize方法”
• 不可触及：finalize免死金牌只能用一次，若是没有重写的finalize方法，那么就直接挂了。

MAT ＆ GC Roots：

Memory Analyzer Tools 内存分析工具

分析dump文件：根据GC Roots去溯源，监控内存泄漏→ JProfiler

分区算法

将堆空间分红小空间是为了下降停顿时间，下降延迟

实际的使用都是复合算法。

String

final是写死的，不能继承也不能作任何修改；

Serializable修饰是跨进程

Comparable可比较的