四大算法

JVM在進(jìn)行GC時，并不是對三個區(qū)域統(tǒng)一回收，大部分時候都是新生代（伊甸園和幸存區(qū)）

創(chuàng)新互聯(lián)2013年開創(chuàng)至今，是專業(yè)互聯(lián)網(wǎng)技術(shù)服務(wù)公司，擁有項目成都做網(wǎng)站、網(wǎng)站建設(shè)、外貿(mào)營銷網(wǎng)站建設(shè)網(wǎng)站策劃，項目實施與項目整合能力。我們以讓每一個夢想脫穎而出為使命，1280元博興做網(wǎng)站,已為上家服務(wù),為博興各地企業(yè)和個人服務(wù),聯(lián)系電話:13518219792

● 伊甸園

● 幸存區(qū)（form to）

● 老年區(qū)

一、引用計數(shù) 1.概念

● 將被引用的對象進(jìn)行標(biāo)記，引用多次就遞增，最后標(biāo)記為0的對象清除

2.優(yōu)點

● 實現(xiàn)簡單，判定效率高

3.缺點

● 本身有消耗（方法要有計數(shù)的變量，引用計數(shù)器改變計數(shù)）

● 難以解決對象之間相互循環(huán)引用的問題；對象objA和objB都有字段 instance , 賦值令objA.instance=objB及objB.instance=objA ，互相引用，導(dǎo)致引用計數(shù)不為0

二、復(fù)制算法 1.概念

● 每次GC都會將Eden活著的對象移到幸存區(qū)，

● 幸存區(qū)中將from中存活的對象放到to。

● 一個對象經(jīng)歷了15GC(可修改)，放到老年代

● 復(fù)制算法最佳使用場景：新生區(qū)對象存活都較低

2.優(yōu)點

● 沒有內(nèi)存的碎片

3.缺點

● 浪費了幸存區(qū)to一半的內(nèi)存空間。假如說對象100%存活，數(shù)據(jù)每一次復(fù)制都需要成本

三、標(biāo)記清除算法 1.概念

● 第一次對活著的對象標(biāo)記

● 第二次清除沒被標(biāo)記的對象

2.優(yōu)點

● 對比復(fù)制算法，不需要額外的空間

3.缺點

● 兩次掃描浪費時間，會產(chǎn)生內(nèi)存碎片

四、標(biāo)記清除壓縮(標(biāo)記壓縮、標(biāo)記整理) 1.概念

● 先標(biāo)記清除，然后將內(nèi)存碎片進(jìn)行整理

2.優(yōu)點

● 不會產(chǎn)生內(nèi)存碎片

3.缺點

● 相比標(biāo)記清除，又增加了一步掃描

4.優(yōu)化

● 多次GC清除后再進(jìn)行一次壓縮，避免每次清除每次壓縮，即標(biāo)記清除+標(biāo)記清除壓縮

五、算法總結(jié)

● 內(nèi)存效率：復(fù)制算法>標(biāo)記清除算法>標(biāo)記壓縮算法 （時間復(fù)雜度）

● 內(nèi)存整齊度：復(fù)制算法=標(biāo)記壓縮算法>標(biāo)記清除算法

● 內(nèi)存利用率：標(biāo)記清除算法=標(biāo)記壓縮算法>復(fù)制算法

PS：沒有最好的算法，但是有最合適的 ——>GC：分代收集算法

● 年輕代：存活率低 復(fù)制算法

● 老年代：存活率大 標(biāo)記清除（內(nèi)存碎片不是很多）+標(biāo)記壓縮混合 實現(xiàn)

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

當(dāng)前文章：java的GC垃圾回收算法區(qū)別-創(chuàng)新互聯(lián)
本文來源：http://m.newbst.com/article2/hsgoc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供電子商務(wù)、做網(wǎng)站、靜態(tài)網(wǎng)站、定制開發(fā)、網(wǎng)站導(dǎo)航、外貿(mào)網(wǎng)站建設(shè)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)