我們知道Java虛擬機(jī)中對(duì)象的存儲(chǔ)位置在堆上，所以GC回收主要也就是在堆上進(jìn)行的，那么垃圾收集器在進(jìn)行對(duì)象回收的時(shí)候肯定不能隨便收集，必須要判斷對(duì)象的狀態(tài)是不是可以被收集，也就是說對(duì)象是不是已經(jīng)“死亡”？那么垃圾收集器是如何判斷對(duì)象是否已經(jīng)死亡呢？

???????在Java虛擬機(jī)中判斷對(duì)象是否死亡有兩中算法，分別是引用計(jì)數(shù)算法和可達(dá)性分析算法。

1、引用計(jì)數(shù)算法，就是給對(duì)象添加一個(gè)計(jì)數(shù)器，當(dāng)有一個(gè)地方引用他的時(shí)候就給這個(gè)計(jì)數(shù)器加1，當(dāng)引用對(duì)象的地址失效的時(shí)候就將計(jì)數(shù)器減1，所以，當(dāng)一個(gè)對(duì)象的引用計(jì)數(shù)器為0的時(shí)候既可以認(rèn)為這個(gè)對(duì)象已經(jīng)“死亡”了，可以被垃圾收集器回收掉?？陀^的來說引用計(jì)數(shù)算法的實(shí)現(xiàn)簡(jiǎn)單而且高效，但是幾乎所有主流的虛擬機(jī)都沒有采用這種算法，因?yàn)檫@種算法無法解決一個(gè)問題，就是循環(huán)引用的問題。比方說有兩個(gè)對(duì)象A和B，A.instance = B，B.instance = A，這個(gè)時(shí)候明明其他的對(duì)象都沒有對(duì)A和B的引用，也無法從其他地方訪問A和B了，但是兩者的計(jì)數(shù)器都不是0，垃圾收集器也就無法對(duì)這兩個(gè)對(duì)象進(jìn)行回收操作。

2、可達(dá)性分析算法，在主流的Java虛擬機(jī)中基本上采用的都是可達(dá)性分析算法來判斷對(duì)象的存活。這個(gè)算法是通過一些“GC Roots”的對(duì)象作為起點(diǎn)，從這些節(jié)點(diǎn)開始向下搜索，搜索走過的路徑稱之為引用鏈，當(dāng)一個(gè)對(duì)象到“GC Roots”沒有任何引用鏈的時(shí)候，也就是說這個(gè)對(duì)象到“GC Roots”不可達(dá)，證明這個(gè)對(duì)象是不能再被引用了，因此就會(huì)被垃圾回收器判斷為可以被回收的對(duì)象。在虛擬機(jī)中可以作為“GC Roots”的對(duì)象主要有四種：
???????（1）虛擬機(jī)棧引用的對(duì)象
???????（2）方法區(qū)類的靜態(tài)成員變量引用的對(duì)象
???????（3）方法區(qū)常量引用的對(duì)象
???????（4）本地方法棧中引用的對(duì)象