java 引用计数算法_引用计数法和根搜索算法

如何判断对象是否存活

引用计数法

概念

引用计数法就是如果一个对象没有被任何引用指向，则可视之为垃圾。这种方法的缺点就是不能检测到环的存在。

首先需要声明，至少主流的Java虚拟机里面都没有选用引用计数算法来管理内存。

什么是引用计数算法：

给对象中添加一个引用计数器，每当有一个地方引用它时，计数器值加１；

当引用失效时，计数器值减１.任何时刻计数器值为０的对象就是不可能再被使用的。

那为什么主流的Java虚拟机里面都没有选用这种算法呢？

其中最主要的原因是它很难解决对象之间相互循环引用的问题。

根搜索算法

概念

这个算法的基本思想是通过一系列称为“GC Roots”的对象作为起始点，从这些节点向下搜索，搜索所走过的路径称为引用链，当一个对象到GC Roots没有任何引用链(即GC Roots到对象不可达)时，则证明此对象是不可用的。

那么问题又来了，如何选取GCRoots对象呢？

在Java语言中，可以作为GCRoots的对象包括下面几种：

(1). 虚拟机栈(栈帧中的局部变量区，也叫做局部变量表)中引用的对象。

(2). 方法区中的类静态属性引用的对象。

(3). 方法区中常量引用的对象。

(4). 本地方法栈中JNI(Native方法)引用的对象。

下面给出一个GCRoots的例子，如下图，为GCRoots的引用链。

举例分析，看下面的图：

根搜索算法的基本思路就是通过一系列名为”GC Roots”的对象作为起始点，从这些节点开始向下搜索，搜索所走过的路径称为引用链(Reference Chain)，当一个对象到GC Roots没有任何引用链相连时，则证明此对象是不可用的。

从上图，reference1、reference2、reference3都是GC Roots，可以看出：

reference1-> 对象实例1；

reference2-> 对象实例2；

reference3-> 对象实例4；

reference3-> 对象实例4 -> 对象实例6；

可以得出对象实例1、2、4、6都具有GC Roots可达性，也就是存活对象，不能被GC回收的对象。

而对于对象实例3、5直接虽然连通，但并没有任何一个GC Roots与之相连，这便是GC Roots不可达的对象，这就是GC需要回收的垃圾对象。

引用计数法 已经被淘汰了!因为循环依赖问题!

A a = new A()    每个对象有个年龄 大于了一定年龄(15) 存放老年代 否则 新生代

GC线程不定时进行回收，如果对象被应用的话，年龄就+1，如果没有被继续回收则-1

如果年龄为0的话，被回收

循环依赖问题：

A a = new A()

B b = new B()

a.x=b

b.x=a

a=null

b=null

很难判断 然后 怎么去标记为0  去回收

根搜索算法  GCRoots 没有和GCRoots  需要和根节点有依赖关系 如果没有和GCRoots有任何引用关系情况，GC认为不可达对象。

遍历一遍看看 与GCRoots有引用没

只有 user3和user5 不可达 。