JVM的四種GC演算法

程式在執行過程中，會產生大量的記憶體垃圾（一些沒有引用指向的記憶體物件都屬於記憶體垃圾，因為這些物件已經無法訪問，程式用不了它們了，對程式而言它們已經死亡），為了確保程式執行時的效能，java虛擬機器在程式執行的過程中不斷地進行自動的垃圾回收（GC）。

黑馬程式設計師 理論與實踐結合，解密jvm：

關於 JVM 的 GC 演算法主要有下面四種：


1、引用計數演算法（Reference counting）
每個物件在建立的時候，就給這個物件繫結一個計數器。每當有一個引用指向該物件時，計數器加一；每當有一個指向它的引用被刪除時，計數器減一。這樣，當沒有引用指向該物件時，該物件死亡，計數器為0，這時就應該對這個物件進行垃圾回收操作。


2、標記–清除演算法（Mark-Sweep）
為每個物件儲存一個標記位，記錄物件的狀態（活著或是死亡）。
分為兩個階段，一個是標記階段，這個階段內，為每個物件更新標記位，檢查物件是否死亡；第二個階段是清除階段，該階段對死亡的物件進行清除，執行 GC 操作。


3、標記–整理演算法
標記-整理法是標記-清除法的一個改進版。同樣，在標記階段，該演算法也將所有物件標記為存活和死亡兩種狀態；不同的是，在第二個階段，該演算法並沒有直接對死亡的物件進行清理，而是將所有存活的物件整理一下，放到另一處空間，然後把剩下的所有物件全部清除。這樣就達到了標記-整理的目的。


4、複製演算法
該演算法將記憶體平均分成兩部分，然後每次只使用其中的一部分，當這部分記憶體滿的時候，將記憶體中所有存活的物件複製到另一個記憶體中，然後將之前的記憶體清空，只使用這部分記憶體，迴圈下去。

這個演算法與標記-整理演算法的區別在於，該演算法不是在同一個區域複製，而是將所有存活的物件複製到另一個區域內。


5、JVM不同的版本垃圾回收機制不一樣，jdk1.7和1.8新版本和老版本區別
jdk1.7和1.8舊版本Parallel Old，（老年代）
jdk1.7和1.8新版本Parallel Scavenge，（新生代）

Parallel Old 收集器
Parallel Scavenge收集器的老年代版，使用多執行緒與標記–整理演算法。這個收集器在jdk1.6中才開始提供的，直到Parallel Old 收集器出現後，“吞吐量優先”收集器終於有了比較名副其實的應用組合，在注重吞吐量以及CPU資源敏感的場合，都可以優先考慮Parallel Scavenge加 Parallel Old收集器

Parallel Scavenge收集器
Parallel Scavenge收集器是一個新生代的手機器，使用的是複製演算法的收集器，而且也是多執行緒的收集器。。Parallel Scavenge收集器，目標達到一個可控制的吞吐量，使用-XX:MaxGCPauseMillus引數控制垃圾停頓時間，使用-XX:GCTimeRatio引數控制吞吐量。Parallel Scavenge收集器設定-XX:UseAdaptiveSizePolicy引數，虛擬機器會根據當前系統的執行情況收集效能監控資訊，動態調整這些引數以提供最合適的停頓時間或者最大吞吐量（GC自使用的調節策略）。
自適應調節策略也是Parallel Scavenge收集器和ParNew收集器一個重要的區別。