1. 引用计数器法
这是一种简单高效的判断对象是否可用的算法,简单来说就是在对象中添加一个引用计数器,当有引用指向它的时候计数器就+1,当它的一个引用不在指向它的时候计数器就-1;当计数器为0时就说明这个对是不再可用的。虽然这个方法思想很简单,但是要考虑到很多特殊情况的时候就要做很多额外工作才能让这个方法正常工作。最常见的一个问题就是互相引用,而外界不再有引用指向对象的情况。所以Java没有使用这种方法。
public static void testGC() {
A objA = new A();//A和B中都有属性instance
B objB = new B();
objA.instance = objB;//A的instance指向B
objB.instance = objA;//B的instance指向A
objA = null;
objB = null;
}
此时引用计数器法就不能够回收objA和objB,尽管外界已经没有任何引用指向他们了。
2. 可达性分析算法
简单来说就是把引用对象等作为GC Roots,如果某个对象实例没有任何方法能够到达GC Roots,那么他就是不可用的。
如图3-1所示,对象object 5、object 6、object 7虽然互有关联,但是它们到GC Roots是不可达的,因此它们将会被判定为可回收的对象。
在Java技术体系里面,固定可作为GC Roots的对象包括以下几种:
- 在虚拟机栈(栈帧中的本地变量表)中引用的对象,譬如各个线程被调用的方法堆栈中使用到的参数、局部变量、临时变量等。
- 在方法区中类静态属性引用的对象,譬如Java类的引用类型静态变量。
- 在方法区中常量引用的对象,譬如字符串常量池(String Table)里的引用。
- 在本地方法栈中JNI(即通常所说的Native方法)引用的对象。
- Java虚拟机内部的引用,如基本数据类型对应的Class对象,一些常驻的异常对象(比如NullPointExcepiton、OutOfMemoryError)等,还有系统类加载器。
- 所有被同步锁(synchronized关键字)持有的对象。
- 反映Java虚拟机内部情况的JMXBean、JVMTI中注册的回调、本地代码缓存等。
3. Java中的四种引用
-
强引用:就是我们普通的引用,如A a = new A();顾名思义,强引用的引用关系很强,只要a还在引用着这个对象,GC就不会回收引用的对象。
-
软引用:
WeakReference<String> wr = new WeakReference(new String("123"));
这种引用方式适合用作缓存,当内存不足时GC会进行一次回收,如果内存还不够就会把软引用也回收掉,内存再不够就会报内存溢出了。 -
弱引用:
SoftReference<String> sr = new SoftReference(new String("123"));
这种引用方式在GC回收时会直接回收掉,无论内存够不够。WeakHashMap和ThreadLocal都使用了弱引用。 -
虚引用:直接贴原文吧
虚引用也称为“幽灵引用”或者“幻影引用”,它是最弱的一种引用关系。一个对象是否有虚引用的存在,完全不会对其生存时间构成影响,也无法通过虚引用来取得一个对象实例。为一个对象设置虚引用关联的唯一目的只是为了能在这个对象被收集器回收时收到一个系统通知。在JDK 1.2版之后提供了PhantomReference类来实现虚引用。
直接内存的回收就是用的虚引用,当java申请到一块直接内存之后,会在堆中生成一个虚引用指向这块内存,当这个虚引用被垃圾回收的时候,相关线程会收到系统通知并进行直接内存的回收。
即使在可达性分析算法中判定为不可达的对象,也不是“非死不可”的,这时候它们暂时还处于“缓刑”阶段,要真正宣告一个对象死亡,至少要经历两次标记过程:如果对象在进行可达性分析后发现没有与GC Roots相连接的引用链,那它将会被第一次标记,随后进行一次筛选,筛选的条件是此对象是否有必要执行finalize()方法。假如对象没有覆盖finalize()方法,或者finalize()方法已经被虚拟机调用过,那么虚拟机将这两种情况都视为“没有必要执行”。
如果这个对象被判定为确有必要执行finalize()方法,那么该对象将会被放置在一个名为F-Queue的队列之中,并在稍后由一条由虚拟机自动建立的、低调度优先级的Finalizer线程去执行它们的finalize()方法。这里所说的“执行”是指虚拟机会触发这个方法开始运行,但并不承诺一定会等待它运行结束。这样做的原因是,如果某个对象的finalize()方法执行缓慢,或者更极端地发生了死循环,将很可能导致F-Queue队列中的其他对象永久处于等待,甚至导致整个内存回收子系统的崩溃。finalize()方法是对象逃脱死亡命运的最后一次机会,稍后收集器将对F-Queue中的对象进行第二次小规模的标记,如果对象要在finalize()中成功拯救自己——只要重新与引用链上的任何一个对象建立关联即可,譬如把自己(this关键字)赋值给某个类变量或者对象的成员变量,那在第二次标记时它将被移出“即将回收”的集合;如果对象这时候还没有逃脱,那基本上它就真的要被回收了。