引用计数法和根搜索算法

如何判断对象是否存活

引用计数法

概念

• 引用计数法就是如果一个对象没有被任何引用指向，则可视之为垃圾。这种方法的缺点就是不能检测到环的存在。
• 首先需要声明，至少主流的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，可以看出： 

1. reference1-> 对象实例1； 
2. reference2-> 对象实例2； 
3. reference3-> 对象实例4； 
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 不可达 。