引用计数算法
在对象中添加一个引用计数器,每当有一个地方引用它时,计数器值就加一;当引用失效时,计数器值就减一;任何时刻计数器为零的对象时不可能再被使用的。
引用计数器虽然占用了一些额外的内存空间来进行计数,但原理简单,判定效率也高效。但是Java主流的虚拟机并没有采用这种算法来管理内存,主要原因是,这个看似简单的算法有很多例外情况没有考虑,必须配合大量额外处理才能保证正确地工作,比如单纯的引用计数就很难解决对象之间循环引用的问题。
比如对象A引用对象B,对象B也引用对象A,除此之外,这两个对象没有任何引用,实际上这两个对象已经不可能再被访问,但是他们都相互引用着对方,它们的引用计数都不为零,引用计数算法也就无法回收它们。
可达性分析算法
思路:通过一系列称为“GC Roots”的根对象作为起始节点集,从这些节点开始,根据引用关系向下搜索,搜索过程所走过的路径称为“引用链”,如果某个对象到GC Roots间没有任何引用链相连,也就是从GCRoots到这个对象不可达,就证明此对象是不可能再被使用的。
GC Roots的对象有以下几种:
- 在虚拟机栈(栈帧中的本地变量表)中引用的对象,比如各个线程被调用的方法堆栈中使用到的参数,局部变量,临时变量等。
- 在方法区中类静态属性引用的对象,比如Java类的引用类型静态变量。
- 在方法区中常量引用的对象,比如字符串常量池里的引用。
- 在本地方法栈中JNI引用的对象。
- Java虚拟机内部的引用,如基本数据类型对应的class 对象,一些常驻的异常对象,还有系统类加载器。
- 所有被同步锁持有的对象。
- 反映Java虚拟机内部情况的JMXBean,JVMTI中注册的回调,本地代码缓存。
回收方法区
不同于堆的垃圾回收可以释放大量空间,方法区的回收显得就没有什么性价比。
方法区的回收有两类:废弃的常量和不再使用的类型。
废弃的常量判断:当前程序中没有该常量的引用就可以判断应该被废弃。
不再被使用的类型需要满足以下三个条件:
- 该类的所有实例都已被回收,Java堆中不存在该类及其任何派生子类的实例。
- 加载该类的类加载器已经被回收。
- 该类的class对象没有在任何地方被引用,也就是没办法在任何地方通过反射访问该类的方法。