分享一波:程序員賺外快-必看的巔峰干貨

標記清除算法

概念
該算法有兩個階段。

標記階段：找到所有可訪問的對象，做個標記。

清除階段：遍歷堆，把未被標記的對象回收

缺點：會產(chǎn)生碎片，不夠連貫
應(yīng)用場景

該算法一般應(yīng)用于老年代,因為老年代的對象生命周期比較長。
優(yōu)缺點

標記清除算法的優(yōu)點和缺點

優(yōu)點

• 是可以解決循環(huán)引用的問題

• 必要時才回收(內(nèi)存不足時)

缺點：

• 回收時，應(yīng)用需要掛起，也就是stop the world。

• 標記和清除的效率不高，尤其是要掃描的對象比較多的時候

• 會造成內(nèi)存碎片(會導(dǎo)致明明有內(nèi)存空間,但是由于不連續(xù),申請稍微大一些的對象無法做到)

復(fù)制算法

概念

如果jvm使用了coping算法，一開始就會將可用內(nèi)存分為兩塊，from域和to域， 每次只是使用from域，to域則空閑著。當(dāng)from域內(nèi)存不夠了，開始執(zhí)行GC操作，這個時候，會把from域存活的對象拷貝到to域,然后直接把from域進行內(nèi)存清理。
應(yīng)用場景

coping算法一般是使用在新生代中，因為新生代中的對象一般都是朝生夕死的，存活對象的數(shù)量并不多，這樣使用coping算法進行拷貝時效率比較高。jvm將Heap 內(nèi)存劃分為新生代與老年代，又將新生代劃分為Eden(伊甸園) 與2塊Survivor Space(幸存者區(qū)) ,然后在Eden –>Survivor Space 以及From Survivor Space 與To Survivor Space 之間實行Copying 算法。 不過jvm在應(yīng)用coping算法時，并不是把內(nèi)存按照1:1來劃分的，這樣太浪費內(nèi)存空間了。一般的jvm都是8:1。也即是說,Eden區(qū):From區(qū):To區(qū)域的比例是

始終有90%的空間是可以用來創(chuàng)建對象的,而剩下的10%用來存放回收后存活的對象。

1、當(dāng)Eden區(qū)滿的時候,會觸發(fā)第一次young gc,把還活著的對象拷貝到Survivor From區(qū)；當(dāng)Eden區(qū)再次觸發(fā)young gc的時候,會掃描Eden區(qū)和From區(qū)域,對兩個區(qū)域進行垃圾回收,經(jīng)過這次回收后還存活的對象,則直接復(fù)制到To區(qū)域,并將Eden和From區(qū)域清空。

2、當(dāng)后續(xù)Eden又發(fā)生young gc的時候,會對Eden和To區(qū)域進行垃圾回收,存活的對象復(fù)制到From區(qū)域,并將Eden和To區(qū)域清空。

3、可見部分對象會在From和To區(qū)域中復(fù)制來復(fù)制去,如此交換15次(由JVM參數(shù)MaxTenuringThreshold決定,這個參數(shù)默認是15),最終如果還是存活,就存入到老年代

注意: 萬一存活對象數(shù)量比較多，那么To域的內(nèi)存可能不夠存放，這個時候會借助老年代的空間。
優(yōu)缺點

優(yōu)點:在存活對象不多的情況下，性能高，能解決內(nèi)存碎片和java垃圾回收算法之-標記清除 中導(dǎo)致的引用更新問題。

缺點: 會造成一部分的內(nèi)存浪費。不過可以根據(jù)實際情況，將內(nèi)存塊大小比例適當(dāng)調(diào)整；如果存活對象的數(shù)量比較大，coping的性能會變得很差。

標記壓縮算法

標記清除算法和標記壓縮算法非常相同，但是標記壓縮算法在標記清除算法之上解決內(nèi)存碎片化
概念

壓縮算法簡單介紹

任意順序 : 即不考慮原先對象的排列順序，也不考慮對象之間的引用關(guān)系，隨意移動對象；

線性順序 : 考慮對象的引用關(guān)系，例如a對象引用了b對象，則盡可能將a和b移動到一塊；

滑動順序 : 按照對象原來在堆中的順序滑動到堆的一端。
優(yōu)缺點

優(yōu)點:解決內(nèi)存碎片問題，缺點壓縮階段，由于移動了可用對象，需要去更新引用。

分代算法

概述

這種算法，根據(jù)對象的存活周期的不同將內(nèi)存劃分成幾塊，新生代和老年代，這樣就可以根據(jù)各個年代的特點采用最適當(dāng)?shù)氖占惴ā？梢杂米ブ攸c的思路來理解這個算法。

新生代對象朝生夕死,對象數(shù)量多，只要重點掃描這個區(qū)域，那么就可以大大提高垃圾收集的效率。另外老年代對象存儲久，無需經(jīng)常掃描老年代，避免掃描導(dǎo)致的開銷。
新生代

在新生代，每次垃圾收集器都發(fā)現(xiàn)有大批對象死去，只有少量存活，采用復(fù)制算法，只需要付出少量存活對象的復(fù)制成本就可以完成收集；可以參看我之前寫的java垃圾回收算法之-coping復(fù)制
老年代

而老年代中因為對象存活率高、沒有額外空間對它進行分配擔(dān)保，就必須“標記－清除-壓縮”算法進行回收。參看java垃圾回收算法之-標記_清除壓縮

新創(chuàng)建的對象被分配在新生代，如果對象經(jīng)過幾次回收后仍然存活，那么就把這個對象劃分到老年代。

老年代區(qū)存放Young區(qū)Survivor滿后觸發(fā)minor GC后仍然存活的對象，當(dāng)Eden區(qū)滿后會將存活的對象放入Survivor區(qū)域，如果Survivor區(qū)存不下這些對象，GC收集器就會將這些對象直接存放到Old區(qū)中，如果Survivor區(qū)中的對象足夠老，也直接存放到Old區(qū)中。如果Old區(qū)滿了，將會觸發(fā)Full GC回收整個堆內(nèi)存。

*************************************優(yōu)雅的分割線 **********************************

分享一波:程序員賺外快-必看的巔峰干貨

如果以上內(nèi)容對你覺得有用,并想獲取更多的賺錢方式和免費的技術(shù)教程

請關(guān)注微信公眾號:HB荷包

一個能讓你學(xué)習(xí)技術(shù)和賺錢方法的公眾號,持續(xù)更新

總結(jié)

以上是生活随笔為你收集整理的详解垃圾回收算法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。