垃圾收集、垃圾收集算法、垃圾收集器

1、垃圾收集Garbage Collection（GC）

每个程序员都遇到过内存溢出的情况，程序运行时，内存空间是有限的，那么如何及时的把不再使用的对象清除，将内存释放出来？这就是GC要做的事。理解GC机制就从：“GC的区域在哪里”，“GC的对象是什么”，“GC的时机是什么”，“GC做了哪些事”几方面来分析。

1.1 需要GC的内存区域

jvm 中，程序计数器、虚拟机栈、本地方法栈都是随线程而生随线程而灭，栈帧随着方法的进入和退出做入栈和出栈操作，实现了自动的内存清理。因此，我们的内存垃圾回收主要集中于 java 堆和方法区中，在程序运行期间，这部分内存的分配和使用都是动态的。

Java堆：

• 在虚拟机启动时创建， 线程共享 ，存放对象的实例和数组，
• 堆可以细分为新生代和老年代，新生代又可以细分为 Eden 空间、 From Survivor 空间和 To Survivor 空间

1.2 GC的对象

1.2.1 引用计数法、可达性分析法

需要进行回收的对象就是已经没有存活的对象，判断一个对象是否存活常用的有两种办法：引用计数法和可达性分析法：

• 引用计数：每个对象都有一个引用计数器，新增一个引用时，计数器加1；引用释放时，计数器减1；计数器为0时，可以回收。此方法简单，无法解决对象相互循环引用的问题。
• 可达性分析（Reachability Analysis）：从GC Roots开始向下搜索，搜索所走过的路径称为引用链。当一个对象到GC Roots没有任何引用链相连时，则证明此对象是不可达的，不过，被判定为不可达的对象不一定就会成为可回收对象。被判定为不可达的对象要成为可回收对象必须至少经历两次标记过程，如果在这两次标记过程中仍然没有逃脱成为可利用对象，其就真的成为可回收对象了。

  在Java语言中，GC Roots包括：

  • 虚拟机栈中引用的对象。
  • 本地方法栈中引用的对象
  • 方法区中类静态属性实体引用的对象。
  • 方法区中常量引用的对象。
  • 本地方法栈中JNI引用的对象。

  ---

  可达性分析虽然Object5、Object6、Object7虽然互有关联，但它们到GC roots是不可达的，这些不可达的对象也并非“非死不可”，它们只是被判定为可回收对象

1.2.2 两次标记

在可达性分析法中不可达的对象，也并非是“非死不可”的，这时候它们暂时处于“缓刑阶段”，要真正宣告一个对象死亡，至少要经历两次标记过程

• 可达性分析法中不可达的对象被第一次标记并且进行一次筛选，筛选的条件是此对象是否有必要执行 finalize 方法。
  • 当对象没有覆盖 finalize 方法，或 finalize 方法已经被虚拟机调用过时，虚拟机将这两种情况视为没有必要执行finalize 方法，直接进行第二次标记，等待被回收。
  • 当重写 finalize 方法，且 finalize 方法没有被执行过，将该对象放在一个队列中，然后执行finalize方法：
    • 这个对象与引用链上的任何一个对象建立关联，不会被回收
    • 这个对象与引用链上的任何一个对象没有建立关联，进行第二次标记，等待被回收。
      

1.3 什么时候触发GC

• 程序调用System.gc()时可以触发
• 系统自身来决定GC触发的时机

GC又分为 minor GC 和 Full GC (也称为 Major GC )

• Minor GC触发条件：当Eden区满时，触发Minor GC。
• Full GC触发条件：

• a.调用System.gc()时，系统建议执行Full GC，但是不必然执行
• b.老年代空间不足
• c.方法区空间不足
• d.通过Minor GC后进入老年代的对象大小 大于 老年代的可用内存
• e.由Eden区、From Space区向To Space区复制时，对象大小大于To Space可用内存，则把该对象转存到老年代，且老年代的可用内存小于该对象