javaGC垃圾收集器相關算法

? ? ? 說起java垃圾收集器大家估計都沒什么印象其實就是GC嘛唯袄,筆試GC題目被虐無數(shù)次岔绸,我沒看java虛擬機的時候我也不知道是怎么秦忿,在這里順便跟大家推薦一本書吧内颗,《深入理解java虛擬機》好啦廢話少說還是進入正題吧捻激。

一.GC介紹

? ? GC垃圾收集器是java虛擬機上實現(xiàn)內存回收技術的制轰,它跟c++的不一樣,c++沒創(chuàng)建一個對象都需要對生命周期結束的對象進行free處理來釋來放內存空間胞谭,而java內存回收機制更加靈活垃杖,它會自動回收內存的垃圾,讓開發(fā)者更關注業(yè)務流程丈屹。

二.GC對象存活判斷算法

GC在內存回收垃圾的時候调俘,會先判斷對象是否存活,還是掛掉了旺垒,并且回收掛掉的對象彩库。

在虛擬機中對象存活判斷方法主要有兩種:引用計數(shù)算法(不屬于jvm HotSpoot的方法)和可達性分析方法(屬于JVM的方法)。

引用計數(shù)算法:

引用計數(shù)算法的原理是這樣的:為對象設置一個計數(shù)器袖牙,當一個地方引用的時候就+1侧巨,當引用失效的時候就-1,當計數(shù)器的值為0的時候就開始回收內存空間鞭达。在這里是不是覺得它是一個很好的算法司忱,但是一般不會用在java虛擬機上皇忿,因為如果存在循環(huán)引用的話就會永遠釋放不了內存。下面舉個例子:

public classMyObject {

public Objectref=null;

public static void main(String[] args) {

MyObject myObject1 =newMyObject();

MyObject myObject2 =newMyObject();

myObject1.ref= myObject2;

myObject2.ref= myObject1;

myObject1 =null;

myObject2 =null;

}

}

在這個例子里面存在myObject1.ref= myObject2; myObject2.ref= myObject1;的相互引用坦仍,這樣計數(shù)器永遠不會為0.所以無法使用引用計數(shù)算法來進行回收這部分的內存鳍烁。

可達性分析算法:

可達性分析算法是根據(jù)“GCroot”的對象作為起點分析對象是否可用的,而根據(jù)這個結點往下搜索繁扎,搜索所走的路徑為引用鏈幔荒,如果不在這個鏈中的話(就是GCroot到這個對象是不可到達的話,那么證明這個對象是不可到達梳玫,可以進行回收)


根據(jù)上圖可以知道object5爹梁,6,7都是不可到達的提澎,那么判斷其為可回收對象姚垃,而在引用的過程,有一些引用對象存在意義不大盼忌,就好像是“食之無味积糯,棄之可惜”的對象,在內存使用比較緊張的時候可以進行回收谦纱,這里可以看一下關于引用類型(關于強引用看成,軟引用,弱引用跨嘉,虛引用)的文章地址為:http://blog.csdn.net/kuiyi3269/article/details/77284737

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
  • 序言:七十年代末川慌,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子偿荷,更是在濱河造成了極大的恐慌窘游,老刑警劉巖,帶你破解...
    沈念sama閱讀 212,383評論 6 493
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件跳纳,死亡現(xiàn)場離奇詭異忍饰,居然都是意外死亡,警方通過查閱死者的電腦和手機寺庄,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,522評論 3 385
  • 文/潘曉璐 我一進店門艾蓝,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人斗塘,你說我怎么就攤上這事赢织。” “怎么了馍盟?”我有些...
    開封第一講書人閱讀 157,852評論 0 348
  • 文/不壞的土叔 我叫張陵于置,是天一觀的道長。 經(jīng)常有香客問我贞岭,道長八毯,這世上最難降的妖魔是什么搓侄? 我笑而不...
    開封第一講書人閱讀 56,621評論 1 284
  • 正文 為了忘掉前任,我火速辦了婚禮话速,結果婚禮上讶踪,老公的妹妹穿的比我還像新娘。我一直安慰自己泊交,他們只是感情好乳讥,可當我...
    茶點故事閱讀 65,741評論 6 386
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著廓俭,像睡著了一般云石。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上研乒,一...
    開封第一講書人閱讀 49,929評論 1 290
  • 那天留晚,我揣著相機與錄音,去河邊找鬼告嘲。 笑死,一個胖子當著我的面吹牛奖地,可吹牛的內容都是我干的橄唬。 我是一名探鬼主播,決...
    沈念sama閱讀 39,076評論 3 410
  • 文/蒼蘭香墨 我猛地睜開眼参歹,長吁一口氣:“原來是場噩夢啊……” “哼仰楚!你這毒婦竟也來了?” 一聲冷哼從身側響起犬庇,我...
    開封第一講書人閱讀 37,803評論 0 268
  • 序言:老撾萬榮一對情侶失蹤僧界,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后臭挽,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體捂襟,經(jīng)...
    沈念sama閱讀 44,265評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 36,582評論 2 327
  • 正文 我和宋清朗相戀三年欢峰,在試婚紗的時候發(fā)現(xiàn)自己被綠了葬荷。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 38,716評論 1 341
  • 序言:一個原本活蹦亂跳的男人離奇死亡纽帖,死狀恐怖宠漩,靈堂內的尸體忽然破棺而出,到底是詐尸還是另有隱情懊直,我是刑警寧澤扒吁,帶...
    沈念sama閱讀 34,395評論 4 333
  • 正文 年R本政府宣布,位于F島的核電站室囊,受9級特大地震影響雕崩,放射性物質發(fā)生泄漏魁索。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 40,039評論 3 316
  • 文/蒙蒙 一晨逝、第九天 我趴在偏房一處隱蔽的房頂上張望蛾默。 院中可真熱鬧,春花似錦捉貌、人聲如沸支鸡。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,798評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽牧挣。三九已至,卻和暖如春醒陆,著一層夾襖步出監(jiān)牢的瞬間瀑构,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 32,027評論 1 266
  • 我被黑心中介騙來泰國打工刨摩, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留寺晌,地道東北人。 一個月前我還...
    沈念sama閱讀 46,488評論 2 361
  • 正文 我出身青樓澡刹,卻偏偏與公主長得像呻征,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子罢浇,可洞房花燭夜當晚...
    茶點故事閱讀 43,612評論 2 350

推薦閱讀更多精彩內容