回收算法
引用计数法
每个对象含有一个引用计数器,每当被引用计数器值就加1;当引用失效,计数器值减1。
但是该方法会有循环引用问题,如果对象A、B互相引用,然后A、B=null,这时虽然A、B引用失效,但是由于仍然相互引用,内部计数器值不为1,所以无法回收。
所以JVM使用的并不是引用计数法。
可达性分析算法
将一系列称为“GC Roots”的对象作为起始点,从这些节点开始向下搜索,走过的路径称为引用链。当一个对象到“GC Roots”没有任何引用链,说明该对象是不可用的,将会被判定为可回收对象。
可作为“GC Roots的对象包括以下几种”
- 虚拟机栈(栈帧中的本地变量表)中引用的对象
- 方法区中类静态属性引用的对象
- 方法区中常量引用的对象
- 本地方法栈中JNI(Native方法)引用的对象
标记不一定死亡
即便在可达性分析中被认为不可达的对象,也不是一定会被回收。至少要经历两次标记过程。
进行可达性分析,如果没有不可达,该对象将会被第一次标记并且进行一次筛选,筛选决定该对象是否有必要执行finalize()方法。如果该对象没有覆盖finalize()或者已经被调用过,那就不会执行finalize()函数。
如果被判断需要执行finalize(),也就是该方法已经被覆盖并且没有被执行,该对象就会被放在一个叫作“F-Queue”的队列中,随后在一个低优先级线程中被执行。需要注意的时该队列对象的finalize()函数会被执行,但不一定执行完毕,这样是防止执行时间过长。
在finalize()方法执行中,这是该对象最后一次避免回收的机会,只要与引用链上任意一个对象建立联系,就能在第二次标记时移出队列。
方法区回收
方法区和堆的回收对象和策略是不同的。
方法区不但要回收常量,还要回收类。
常量的回收只需要根据可达性分析判断,而类的回收需要满足一下三个条件。
- 该类的所有实例都已经被回收
- 该类的类加载器已被回收
- 该类对应的java.lang.Class对象没有在任何地方被引用,无法通过反射访问该类。