一 判断对象是否存活
1 引用计数算法
给对象天界一个引用计数器,每当有一个地方引用它,计数器的值加1;引用失效时,计数器减1,计数器为0的对象就是不可能在被使用的。
优点: 实现简单,判定效率高、
缺点: 对象之间,循环引用,难以解决。
2 可达性分析
通过一系列称为“GC Roots” 的对象作为起始点,向下搜索,搜索走过的路称为引用链,当一个对象到引用链没有任何引用链相连的时候,证明其不可用。
可作为“GC Roots” 的对象包括:
- 虚拟机栈中局部变量表中引用的对象
- 本地方法栈中 JNI 中引用的对象
- 方法区中类静态属性引用的对象
- 方法区中的常量引用的对象
二 垃圾收集算法
1 “标记—清除”算法
缺点:标记清除的效率不高,清除之后有大量不连续的内存碎片。导致下一次给较大对象分配内存时,无法找到连续内存而提前 触发GC
2 复制算法
缺点: 内存缩小为原来的一半,用于新生代。Eden:from:to = 8:1:1。
3 “ 标记—整理”算法
优点: 不会出现内存碎片化。
缺点: 在标记整理 的基础上进行移动,所以成本较高。
1、3可用于老年代。
三 垃圾收集器
以下是 HotSpot 虚拟机中的 7 个垃圾收集器,连线表示垃圾收集器可以配合使用
单线程与多线程:单线程指的是垃圾收集器只使用一个线程,而多线程使用多个线程;
串行与并行:串行指的是垃圾收集器与用户程序交替执行,这意味着在执行垃圾收集的时候需要停顿用户程序;并行指的是垃圾收集器和用户程序同时执行。除了 CMS 和 G1 之外,其它垃圾收集器都是以串行的方式执行。
1 Serial 收集器:
简单而高效,最基本,历史悠久的收集器。单线程,所以收集的时候,