1.引用计数算法,给对象添加一个引用计数器,每当有一个地方引用它时,计数器值加1,当引用失效时,计数器值减1;任何时刻计数器都为0的对象就是不可能再被使用的。
缺点:难以解决对象之间的相互循环引用的问题。
2.根搜索算法,通过一系列的名为“GC Roots”的对象作为起始点,从这些节点开始往下搜索,搜索所走过的路径成为引用链(Reference Chain),当一个对象到GC Roots没有任何引用链相连时,则证明此对象是不可用的。
在Java语言里,可作为GC Roots的对象包括下面几种:
-虚拟机栈(栈帧中的本地变量表)中的引用的对象
-方法区中的类静态属性引用的对象
-方法区中的常量引用的对象
-本地方法栈中JNI(Native方法)的引用对象