四大算法

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

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

● 伊甸園

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

● 老年區(qū)

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

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

2.優(yōu)點(diǎn)

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

3.缺點(diǎn)

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

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

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

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

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

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

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

2.優(yōu)點(diǎn)

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

3.缺點(diǎn)

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

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

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

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

2.優(yōu)點(diǎn)

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

3.缺點(diǎn)

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

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

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

2.優(yōu)點(diǎn)

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

3.缺點(diǎn)

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

4.優(yōu)化

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

五、算法總結(jié)

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

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

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

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

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

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

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

當(dāng)前文章：java的GC垃圾回收算法區(qū)別-創(chuàng)新互聯(lián)
本文來源：http://www.rwnh.cn/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)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)