互聯(lián)網(wǎng)/程序員/技術(shù)/資料共享?
來自：www.jianshu.com/p/09a574dcd5df
這個(gè)問題，面試被問到的概率還是很大的。以下關(guān)于?如何判斷一個(gè)對(duì)象是否存活?的回答，完全參照《深入理解Java虛擬機(jī)》一書，有需要的可以看書學(xué)習(xí)。以下是題目解析引用計(jì)數(shù)算法
可達(dá)性分析算法
問題的回答就是通過引用計(jì)數(shù)算法或者可達(dá)性分析算法去判斷一個(gè)對(duì)象是否存活，下面開始具體描述這兩種算法。引用計(jì)數(shù)算法（Reference Counting）
給對(duì)象中添加一個(gè)引用計(jì)數(shù)器，每當(dāng)有一個(gè)地方引用它時(shí)，計(jì)數(shù)器加1；當(dāng)引用失效時(shí)，計(jì)數(shù)器值減1；任何時(shí)刻計(jì)數(shù)器為0的對(duì)象就是不能再被引用的。例如Object-C，Python語音使用引用計(jì)數(shù)算法進(jìn)行內(nèi)存管理。Java虛擬機(jī)沒有選用引用計(jì)數(shù)器算法來管理內(nèi)存，其中最主要的原因是它很難解決對(duì)象之間相互循環(huán)引用的問題。public?class?ReferenceCountingGC?{
????public?Object?instance?=?null;
????public?static?void?testGC()?{
????????ReferenceCountingGC?objA?=?new?ReferenceCountingGC();
????????ReferenceCountingGC?objB?=?new?ReferenceCountingGC();
????????objA.instance?=?objB;
????????objB.instance?=?objA;
????????objA?=?null;
????????objB?=?null;
????????//?假設(shè)在這行發(fā)生GC， objA 和 objB是否能被回收？
????????System.gc();
????}
}
對(duì)象objA和objB都有字段instance，賦值令 objA.instance = objB及objB.instance = objA，除此之外，這兩個(gè)對(duì)象再無任務(wù)引用，實(shí)際上這兩個(gè)對(duì)象已經(jīng)不可能再被訪問，但是它們因?yàn)橄嗷ヒ弥鴮?duì)方，導(dǎo)致它們的引用計(jì)數(shù)都不為0，于是引用計(jì)數(shù)算法無法通知GC收集器回收它們。可達(dá)性分析算法（Reachability Analysis）
可達(dá)性分析算法的基本思路是通過一系列的稱為“GC Roots”的對(duì)象作為起始點(diǎn)，從這些節(jié)點(diǎn)開始向下搜索，搜索所走過的路徑稱為引用鏈（Reference Chain），當(dāng)一個(gè)對(duì)象到GC Root沒有任何引用鏈相連時(shí)，則證明此對(duì)象是不可用的。生存還是死亡
即使在可達(dá)性分析算法中不可達(dá)的對(duì)象，也并非是“非死不可”的，這時(shí)候它們暫時(shí)處于“緩刑”階段，要真正宣告一個(gè)對(duì)象死亡，至少要經(jīng)歷兩次標(biāo)記過程：如果對(duì)象在進(jìn)行可達(dá)性分析后發(fā)現(xiàn)沒有與GC Roots相連接的引用，那它將會(huì)被第一次標(biāo)記并且進(jìn)行一次篩選，篩選的條件是此對(duì)象是否是否有必要執(zhí)行finalize()方法。當(dāng)對(duì)象沒有覆蓋finalize()方法，或者finalize()方法已經(jīng)被虛擬機(jī)調(diào)用過，虛擬機(jī)將這兩種情況都視為“沒有必要執(zhí)行”。
??
如果這個(gè)對(duì)象被判定為有必要執(zhí)行finalize()方法，那么這個(gè)對(duì)象將會(huì)放置在一個(gè)叫做F-Queue的隊(duì)列之中。并在稍后由一個(gè)虛擬機(jī)自動(dòng)建立的，低優(yōu)先級(jí)的Finalizer線程去執(zhí)行它。這里所謂“執(zhí)行”是指虛擬機(jī)會(huì)觸發(fā)這個(gè)方法，但并不承諾會(huì)等待它運(yùn)行結(jié)束，這樣做的原因是，如果有一個(gè)對(duì)象在finalize()方法中執(zhí)行緩慢，或者發(fā)生死循環(huán)，將可能會(huì)導(dǎo)致F-Queue隊(duì)列中其他對(duì)象永久處于等待，甚至導(dǎo)致整個(gè)內(nèi)存回收系統(tǒng)崩潰。
??
finalize()方法是對(duì)象逃脫死亡命運(yùn)的最后一次機(jī)會(huì)，稍后GC將對(duì)F-Queue中的對(duì)象進(jìn)行第二次小規(guī)模的標(biāo)記，如果對(duì)象這個(gè)時(shí)候，未被重新引用，那它基本上就真的被回收了。回收方法區(qū)
Java虛擬機(jī)規(guī)范中確實(shí)說過可以不要求虛擬機(jī)在方法區(qū)中實(shí)現(xiàn)垃圾回收，而且在方法區(qū)中進(jìn)行垃圾回收的“性價(jià)比”一般比較低，方法區(qū)的垃圾收集主要回收兩部分內(nèi)容：廢棄的常量和無用的類。廢棄的常量，以常量池中字面量的回收為例，假如一個(gè)字符串“abc”已經(jīng)進(jìn)入常量池中，但是當(dāng)前系統(tǒng)已經(jīng)沒有任何一個(gè)String對(duì)象叫做“abc”的，也沒有任何其他地方引用這個(gè)字面量，這個(gè)“abc”常量就會(huì)被清理出常量池。判斷一個(gè)無用的類需要同時(shí)滿足下面3個(gè)條件才能算是“無用的類”推薦閱讀：
【25期】這三道常見的面試題，你有被問過嗎？
【24期】請你談?wù)剢卫Ｊ降膬?yōu)缺點(diǎn),注意事項(xiàng),使用場景
【23期】請你談?wù)勱P(guān)于IO同步、異步、阻塞、非阻塞的區(qū)別
5T技術(shù)資源大放送！包括但不限于：C/C++，Linux，Python，Java，PHP，人工智能，單片機(jī)，樹莓派，等等。在公眾號(hào)內(nèi)回復(fù)「2048」，即可免費(fèi)獲取??！微信掃描二維碼，關(guān)注我的公眾號(hào)
朕已閱?
