Java堆里存放著幾乎所有的對象實例庙洼,垃圾收集器對堆進行回收前,需要確定這些對象哪些死了,哪些還活著油够。
一蚁袭、引用計數(shù)算法
這個算法給對象添加一個引用計數(shù)器,每當(dāng)有一個地方引用它時石咬,計數(shù)器就加1揩悄;當(dāng)引用失敗,計數(shù)器就減1鬼悠;任何時刻計數(shù)器為0的堆上就是不可能再被使用了删性。
這個算法有一個問題。很難解決對象之間的互相引用問題焕窝。即蹬挺,當(dāng)對象A和對象B都有字段instance,令A(yù).instance = B,B.instance = A 它掂,除此之外沒有別的引用汗侵,但是因為互相引用著,導(dǎo)致他們的引用計數(shù)器都不為0群发,于是這兩個對象實例永遠(yuǎn)無法被回收。
二发乔、可達性分析算法
這個算法基本思路是通過一系列的“GC ROOTS”對象作為起始點熟妓,當(dāng)這些節(jié)點開始向下搜索,搜索所走過的路徑被稱為引用鏈(Reference Chain)栏尚,當(dāng)從GC Roots到一個對象不可達時起愈,則這個對象不可用。
GC Roots對象包括:
- 虛擬機棧(棧幀的局部變量表)中引用的對象译仗。
- 方法區(qū)中類靜態(tài)屬性引用的對象抬虽。
- 方法區(qū)中常量引用的對象。
- 本地方法棧中JNI(即一般說的Native方法)引用的對象纵菌。
總結(jié)就是阐污,方法運行時,方法中引用的對象咱圆;類的靜態(tài)變量引用的對象笛辟;類中常量引用的對象;Native方法中引用的對象序苏。其實還有由系統(tǒng)類加載器(system class loader)加載的對象手幢,以及活著的線程Thread、用于同步的監(jiān)控對象Monitor Used(不確定) 這里存疑待解答
三忱详、引用的類型
1. 強引用(Strong Reference)
強引用就是new出來的引用围来。
2. 軟引用(Soft Reference)
軟引用用來描述一些還有用但是非必需的對象,在系統(tǒng)將要發(fā)生內(nèi)存溢出異常之前,將會將這些對象列入回收范圍监透。
3. 弱引用(Weak Reference)
被弱引用關(guān)聯(lián)的對象只能生存到下一次垃圾收集發(fā)生之前桶错。
4. 虛引用(Phantom Reference)
一個對象是否有虛引用,完全對其生存時間無影響才漆,也無法通過虛引用來取得一個對象的實例牛曹。唯一目的就是在對象被收集器回收的時候收到一個系統(tǒng)通知。