引用计数法:
给对象添加一个引用计数器,每当有一个地方引用它,计数器值就加一;相反的,当引用失效的时候,计数器值就减一;任何时刻计数器为0的对象就是不可能再被使用的,这个对象就可以被回收了
问题:
除了需要额外的空间来存储计数器,以及繁琐的更新操作,引用计数法还有一个重大的漏洞,那便是无法处理循环引用对象
例子:
举个例子,假设对象 A 与 B 相互引用,除此之外没有其他引用指向 A 或者 B。在这种情况下,A 和 B 实际上已经死了,但由于它们的引用计数器皆不为 0,在引用计数法的心中,这两个对象还活着。因此,这些循环引用对象所占据的空间将不可回收,从而造成了内存泄露。
可达到性分析法:
ABC不可回收,CDE可回收
种算法的基本思路是通过一系列名为==“GC Roots”的对象作为起始点==,从这些节点开始向下搜索,搜索所走过的路径称为引用链(Reference Chain),当一个对象到GC Roots没有任何引用链相连时,就证明此对象是不可用的。这个过程我们也称之为标记(mark)。
在Java语言里,可作为GC Roots的对象包括下面几种:
虚拟机栈中引用的对象。
方法区中的类静态属性引用的对象。
方法区中的常量引用的对象。
本地方法栈中JNI(Native方法)引用的对象。