文章目錄
- ①、标記 -清除算法
- a.效率問題
- b.空間問題
- ②.複制算法
- 深入了解:堆記憶體使用的複制算法場景:新生代中
- ③.标記-整理算法
- ④分代收集算法
①、标記 -清除算法
“标記-清除”（Mark-Sweep）算法，如它的名字一樣，算法分為“标記”和“清除”兩個階段：首先标記出所有需要回收的對象，在标記完成後統一回收掉所有被标記的對象。之是以說它是最基礎的收集算法，是因為後續的收集算法都是基于這種思路并對其缺點進行改進而得到的。
它的主要缺點有兩個：
a.效率問題
标記和清除過程的效率都不高；
b.空間問題
标記清除之後會産生大量不連續的記憶體碎片，空間碎片太多可能會導緻，當程式在以後的運作過程中需要配置設定較大對象時無法找到足夠的連續記憶體而不得不提前觸發另一次垃圾收集動作。
②.複制算法
“複制”（Copying）的收集算法，它将可用記憶體按容量劃分為大小相等的兩塊，每次隻使用其中的一塊。當這一塊的記憶體用完了，就将還存活着的對象複制到另外一塊上面，然後再把已使用過的記憶體空間一次清理掉。
這樣使得每次都是對其中的一塊進行記憶體回收，記憶體配置設定時也就不用考慮記憶體碎片等複雜情況，隻要移動堆頂指針，按順序配置設定記憶體即可，實作簡單，運作高效。隻是這種算法的代價是将記憶體縮小為原來的一半，降低了記憶體的使用率，持續複制長生存期的對象則導緻效率降低，還有在配置設定對象較大時，該種算法也存在效率低下的問題。
深入了解:堆記憶體使用的複制算法場景:新生代中
參考文章:
jvm垃圾回收之複制算法——為什麼分兩塊Survivor空間
為什麼新生代記憶體需要有兩個Survivor區
③.标記-整理算法
複制收集算法在對象存活率較高時就要執行較多的複制操作，效率将會變低。更關鍵的是，如果不想浪費50%的空間，就需要有額外的空間進行配置設定擔保，以應對被使用的記憶體中所有對象都100%存活的極端情況，是以在老年代一般不能直接選用這種算法。
根據老年代的特點，有人提出了另外一種“标記-整理”（Mark-Compact）算法，标記過程仍然與“标記-清除”算法一樣，但後續步驟不是直接對可回收對象進行清理，而是讓所有存活的對象都向一端移動，然後直接清理掉端邊界以外的記憶體。
④分代收集算法
JVM對記憶體Heap的不同區域采用不同的算法。
主要是新生代和年老代，新生代比較适合複制算法，新生代有Eden/From/To，采用複制算法，速度非常快。Eden中存活的對象會被複制到To區域。