1.引用计数算法
在对象中添加一个引用计数器,引用这个对象时,计数器+1,引用失效时,计数器-1,计数器为0时,对象不再被使用。
JVM很少用。有很多例外的情况,需要大量额外的处理。
2.可达性分析算法(判断对象是否存活)
通过一系列"GC Roots"的根对象作为起始节点集,从节点开始,根据引用关系向下搜索,搜索路径叫引用链。
如果某个对象到GC Roots间没有引用链相连,成为不可达,则对象不再被使用。
固定可作为GC Roots对象:
- 在虚拟机栈(栈帧中的本地变量表)中引用的对象。
- 在方法区中类静态属性引用的对象。
- 在方法区中常量引用的对象。
- 在本地方法栈中JNI(native方法)引用的对象。
- Java虚拟机内部的引用。
- 所有被同步锁(synchronized关键字)持有的对象。
- 反映JVM内部情况的JMXBean,JVMTI中注册的回调、本地代码缓存。
3.引用
在JDK1.2之前,引用的定义:如果reference类型的数据中存储的数值代表另一块内存的起始地址,就称该reference数据是代表某块内存、某个对象的引用。
而在JDK1.2之后,引用分为四种,强度依次减弱。
- 强引用。最传统的引用定义,指在程序代码中普遍存在的引用赋值,即"Object obj = new Object();"。只要强引用关系还在,垃圾收集器就不会回收被引用的对象。
- 软引用。描述一些还有用,但非必须的对象。被软引用关联的对象,在系统要发生内存溢出异常前,会把这些对象列进回收范围之内,进行第二次回收。如果这次回收还没有足够的内存,才会抛出内存溢出异常。JDK1.2后,提供SoftReference类来实现软引用。
- 弱引用。描述非必须对象。弱引用关联的对象只能生存到下次垃圾回收发生为止。无论内存是否足够,都会被回收。JDK1.2后,提供WeakReference类来实现弱引用。
- 虚引用。又称“幽灵引用”、“幻影引用”。无法通过虚引用来取得一个对象实例。虚引用关联唯一的目的:为了能在这个对象被收集器回收时收到一个系统通知。JDK1.2后,提供PhantomReference类来实现虚引用。
4.finalize()方法(逃脱死亡的最后一次机会)
一个对象宣告死亡:对象进行可达性分析后,没有引用链与GC Roots相连,被第一次标记。随后进行筛选,筛选条件:对象是否有必要执行finalize()方法。
如果对象没有覆盖finalize()方法,或者finalize()方法已被vm调用过,则该对象没有必要执行。如果对象有必要执行finalize()方法,它会被放在F-Queue队列中,并由一条由vm自动建立的、低调度优先级的Finalizer线程去执行它的finalize()方法。
这里的“执行”:vm会触发方法开始,并不承诺等待其结束。因为可能会很耗时,成死循环。
任何一个对象的finalize()方法只会被调用一次,第二次不会调用。
5.回收方法区
方法的垃圾收集主要回收两部分内容:废弃的常量和不再使用的类型。
常量:曾经进入常量池,但已经没有字符串对象引用常量池中的这个常量,且vm中没有其他地方引用这个字面量。
不再使用的类型:
- 该类所有实例都已经被回收。
- 加载该类的类加载器已被回收。
- 该类对应的java.lang.Class对象没有在任何地方被引用,无法在任何地方通过反射访问该类的方法。