JVM 中常見的垃圾收集算法有四種：
標記-清除算法（Mark-Sweep）；
複製算法（Copying）；
標記-整理（Mark-Compact）；
分代收集；
下面我們來一一介紹：
一、標記-清除算法（Mark-Sweep）
這是最基礎的垃圾收集算法，算法分為“標記”和“清除”兩個階段：首先標記出所有需要回收的對象，在標記完成後統一回收掉所有被標記的對象。它的主要缺點有兩個：一個是效率問題，標記和清除效率都不高；另一個是空間問題，標記清除後會產生大量不連續的內存碎片，空間碎片太多可能會導致分配大對象時沒有足夠的大的連續空間，而不得不提前觸發另一次垃圾收集動作。
標記-清除算法示意圖
二、複製算法（Copying）
為了解決效率問題，有了“複製”的算法，他將可用內存分為大小相同兩塊。每次只用一塊，當一塊空間用完了，就將還存活的對象複製到另一塊上，然後將剛使用過的內存空間一次清理掉。這樣使得每次都是對其中的一塊進行內存回收，內存分配時也就不用考慮內存碎片等複雜情況。實現簡單，運行高效。只是這種算法的代價是將內存縮小到原來的一半，代價太貴了點。實際上，新生代中的對象98%都是朝生夕死，所以不需要按1：1的比例來分內存，而是將內存分為一塊較大的Eden空間和兩塊較小的Survivor空間，每次使用Eden空間和其中一塊Survivior空間。當回收時，將Eden和Survivor中還存活的對像一次性的拷貝到另一塊Suivivior中，最後清理掉Eden和剛用過的Survivor空間。
複製算法示意圖
三、標記-整理（Mark-Compact）
複製收集算法在對象存活率高的時候就要執行較多的複制操作，效率將會變低。更關鍵的是，如果不想浪費50%的空間，就需要有額外的空間進行分配擔保用於應付半區內存中所有對像都100%存活的極端情況，所以在老年代一般不能直接選用這種算法。
因此人們提出另外一種“標記－整理”（Mark-Compact）算法由於老年代中的對像生存週期都較長，有人提出“標記-整理”算法，標記過程和“標記-清理”一樣，但在清除已死對象的同時會對存活對象進行整理，這樣可以減少碎片空間。
標記-整理算法示意圖
四、分代收集
當前商業虛擬機的垃圾收集都是採用“分代收集”（Generational Collecting）算法，這種算法並沒有什麼新的思想出現，只是根據對像不同的存活週期將內存劃分為幾塊。一般是把Java堆分作新生代和老年代，這樣就可以根據各個年代的特點採用最適當的收集算法。在新生代中，每次垃圾收集時都發現有大批對象死去，只有少量存活，那就用複制算法，只要少量複製成本就可以完成收集。而老年代中因為對象的存活率較高、週期長，就用“標記-整理”或“標記-清除”算法來回收。
以上這篇基於JVM 中常見垃圾收集算法介紹就是小編分享給大家的全部內容了，希望能給大家一個參考，也希望大家多多支持武林網。