垃圾回收GC概要

概要

1. 哪里需要收集：java堆和方法区（废弃常量和无用的类）
   无用的类：
   该类所有的实例都已经被回收，堆中不存在该类的任何实例
   加载该类的ClassLoader被回收
   该类对应的java.lang.class对象没有在任何地方被引用，无法再任何地方通过反射访问该类的方法

2. 什么时候回收：对象已经死亡
   可达性分析算法：通过一系列的“GC Roots”的对象作为起始点，从这些节点开始向下搜索，搜索所走过的路径称为引用链（Reference Chain），当一个对象到GC Roots没有任何引用链相连时，此对象是不可用的

   可作为GC Roots的对象：

3. 虚拟机栈中引用的对象
4. 方法去中类静态属性引用的对象

5. 方法去中常量引用的对象

   真正的宣告死亡需要两次标记过程
   如果可达性分析算法已经判定死亡，将会进行第二次的筛选，是否有必要执行finalize（）方法

   垃圾回收算法

6. 标记-清除：首先标记出所有需要回收的对象，在标记完成后统一回收所有被标记的对象
7. 不足：1效率不高2空间问题：产生碎片
8. 复制算法：将可用内存划分为大小相等的两块，每次只使用其中一块，当用完了，将存在活着的复制到另外一块，然后将使用过的空间一次性清理掉。
9. 标记-整理：标记完成之后，将所有存活的对象都想一端移动，直接清理掉边界以外的内存。

10. 分代收集：java堆分为新生代和老年代

    例子：HotSpot实现

    使用OopMap 的数据结构，在类加载完成的时候，吧对象内 什么偏移量上是什么类型的数据计算出来，在JIT编译过程中，也会在特定的位置记录下栈和寄存器中哪些位置的引用
    程序执行时并非在所有地方都能停顿下来开始GC，只有达到安全点时才能暂停
    

    垃圾收集器总结

分类	所属分代	使用线程	使用算法
Serial	新生代	单线程	复制（新）、标记-整理（老）
ParNew	新生代	多线程	复制（新）、标记-整理（老）
Parallel Scavenge	新生代	多线程	吞吐量优先算法
Serial Old	老生代	单线程	复制（新）、标记-整理（老）
Parallel Old	老生代	多线程	复制（新）、标记-整理（老）
CMS	老生代	多线程	标记-清除算法（初始标记、并发标记、重新标记、并发清除）
G1	新生代&&老生代	多线程	标记-整理算法（初始标记、并发标记、最终标记、筛选回收）