1. 引用计数算法
给对象种添加一个引用计数器,每当有一个地方引用她时,计数器的值就加1;当引用失效时,计数j器就减1;任何时刻计数器都为0的对象就是不可能再被使用的。
引用计数器的实现简单,判断效率也很高,在大部分情况下它都是一个不错的算法,python就是使用这种算法。而java没有采用这种方式的原因是因为这种算法很难解决对象之间的相互循环引用的问题。
2. 根搜索算法
通过一系列的名为“GC Roots”的对象作为起始点,从这些节点开始向下搜索;搜索所走过的路径走过的路径称为引用链,当一个对象到GC Roots没有任何引用链相连时,则证明此对象是不可用的。
在java语言中,可作为GC Roots的对象包括下面几种:
- 虚拟机栈(栈帧的本地变量表)中的引用对象
- 方法区中的类静态属性引用的对象
- 方法区中的常量引用的对象。
- 本地方法栈中JNI(Native方法)的引用对象