作者：Sunnier
原文地址：http://www.cnblogs.com/sunniest/p/4575144.html
一堤瘤、垃圾回收機制的意義
Java語言中一個顯著的特點就是引入了垃圾回收機制，使c++程序員最頭疼的內存管理的問題迎刃而解桦山，它使得Java程序員在編寫程序的時候不再需要考慮內存管理。由于有個垃圾回收機制膀捷，Java中的對象不再有“作用域”的概念尽狠，只有對象的引用才有“作用域”。垃圾回收可以有效的防止內存泄露严卖，有效的使用空閑的內存。
ps:內存泄露是指該內存空間使用完畢之后未回收布轿，在不涉及復雜數(shù)據(jù)結構的一般情況下哮笆，Java 的內存泄露表現(xiàn)為一個內存對象的生命周期超出了程序需要它的時間長度俺亮，我們有時也將其稱為“對象游離”。
二疟呐、垃圾回收機制中的算法
Java語言規(guī)范沒有明確地說明JVM使用哪種垃圾回收算法脚曾，但是任何一種垃圾回收算法一般要做2件基本的事情：
（1）發(fā)現(xiàn)無用信息對象；
（2）回收被無用對象占用的內存空間启具，使該空間可被程序再次使用本讥。
1.引用計數(shù)法(Reference Counting Collector)
1.1 算法分析
引用計數(shù)是垃圾收集器中的早期策略鲁冯。在這種方法中拷沸，堆中每個對象實例都有一個引用計數(shù)。當一個對象被創(chuàng)建時薯演，且將該對象實例分配給一個變量撞芍，該變量計數(shù)設置為1。當任何其它變量被賦值為這個對象的引用時跨扮，計數(shù)加1（a = b,則b引用的對象實例的計數(shù)器+1）序无，但當一個對象實例的某個引用超過了生命周期或者被設置為一個新值時，對象實例的引用計數(shù)器減1衡创。任何引用計數(shù)器為0的對象實例可以被當作垃圾收集帝嗡。當一個對象實例被垃圾收集時，它引用的任何對象實例的引用計數(shù)器減1璃氢。
1.2 優(yōu)缺點
- 優(yōu)點：引用計數(shù)收集器可以很快的執(zhí)行哟玷，交織在程序運行中。對程序需要不被長時間打斷的實時環(huán)境比較有利一也。
- 缺點： 無法檢測出循環(huán)引用巢寡。如父對象有一個對子對象的引用，子對象反過來引用父對象椰苟。這樣抑月，他們的引用計數(shù)永遠不可能為0.
1.3 引用計數(shù)算法無法解決循環(huán)引用問題，例如：
public class Main {
public static void main(String[] args) {
MyObject object1 = new MyObject();
MyObject object2 = new MyObject();
object1.object = object2;
object2.object = object1;
object1 = null;
object2 = null;
}
}
最后面兩句將object1和object2賦值為null尊剔，也就是說object1和object2指向的對象已經(jīng)不可能再被訪問爪幻，但是由于它們互相引用對方，導致它們的引用計數(shù)器都不為0须误，那么垃圾收集器就永遠不會回收它們。
2.tracing算法(Tracing Collector) 或 標記-清除算法(mark and sweep)
2.1根搜索算法
根搜索算法是從離散數(shù)學中的圖論引入的仇轻，程序把所有的引用關系看作一張圖京痢，從一個節(jié)點GC ROOT開始，尋找對應的引用節(jié)點篷店，找到這個節(jié)點以后祭椰，繼續(xù)尋找這個節(jié)點的引用節(jié)點臭家，當所有的引用節(jié)點尋找完畢之后，剩余的節(jié)點則被認為是沒有被引用到的節(jié)點方淤，即無用的節(jié)點钉赁。
java中可作為GC Root的對象有：
- 虛擬機棧中引用的對象（本地變量表）；
- 方法區(qū)中靜態(tài)屬性引用的對象携茂；
- 方法區(qū)中常量引用的對象你踩；
- 本地方法棧中引用的對象（Native對象）。
2.2 tracing算法的示意圖
2.3 標記-清除算法分析
標記-清除算法采用從根集合進行掃描讳苦，對存活的對象對象標記带膜，標記完畢后，再掃描整個空間中未被標記的對象鸳谜，進行回收膝藕，如上圖所示。標記-清除算法不需要進行對象的移動咐扭，并且僅對不存活的對象進行處理芭挽，在存活對象比較多的情況下極為高效，但由于標記-清除算法直接回收不存活的對象蝗肪，因此會造成內存碎片览绿。
3.compacting算法 或 標記-整理算法
標記-整理算法采用標記-清除算法一樣的方式進行對象的標記，但在清除時不同穗慕，在回收不存活的對象占用的空間后饿敲，會將所有的存活對象往左端空閑空間移動，并更新對應的指針逛绵。標記-整理算法是在標記-清除算法的基礎上怀各，又進行了對象的移動，因此成本更高术浪，但是卻解決了內存碎片的問題瓢对。在基于Compacting算法的收集器的實現(xiàn)中，一般增加句柄和句柄表胰苏。
4.copying算法(Compacting Collector)
該算法的提出是為了克服句柄的開銷和解決堆碎片的垃圾回收硕蛹。它開始時把堆分成 一個對象 面和多個空閑面， 程序從對象面為對象分配空間硕并，當對象滿了法焰，基于copying算法的垃圾收集就從根集中掃描活動對象，并將每個活動對象復制到空閑面(使得活動對象所占的內存之間沒有空閑洞)倔毙，這樣空閑面變成了對象面埃仪，原來的對象面變成了空閑面，程序會在新的對象面中分配內存陕赃。
一種典型的基于coping算法的垃圾回收是stop-and-copy算法卵蛉，它將堆分成對象面和空閑區(qū)域面颁股，在對象面與空閑區(qū)域面的切換過程中，程序暫停執(zhí)行傻丝。
5.generation算法(Generational Collector)
分代的垃圾回收策略甘有，是基于這樣一個事實：不同的對象的生命周期是不一樣的。因此葡缰，不同生命周期的對象可以采取不同的回收算法亏掀，以便提高回收效率。
年輕代（Young Generation）
- 所有新生成的對象首先都是放在年輕代的运准。年輕代的目標就是盡可能快速的收集掉那些生命周期短的對象幌氮。
- 新生代內存按照8:1:1的比例分為一個
eden區(qū)和兩個survivor(survivor0,survivor1)區(qū)。一個Eden區(qū)胁澳，兩個Survivor區(qū)(一般而言)该互。大部分對象在Eden區(qū)中生成【禄回收時先將eden區(qū)存活對象復制到一個survivor0區(qū)宇智，然后清空eden區(qū)，當這個survivor0區(qū)也存放滿了時胰丁，則將eden區(qū)和survivor0區(qū)存活對象復制到另一個survivor1區(qū)随橘，然后清空eden和這個survivor0區(qū)，此時survivor0區(qū)是空的锦庸，然后將survivor0區(qū)和survivor1區(qū)交換机蔗，即保持survivor1區(qū)為空，如此往復甘萧。 - 當survivor1區(qū)不足以存放 eden和survivor0的存活對象時萝嘁，就將存活對象直接存放到老年代。若是老年代也滿了就會觸發(fā)一次Full GC扬卷，也就是新生代牙言、老年代都進行回收
- 新生代發(fā)生的GC也叫做Minor GC，MinorGC發(fā)生頻率比較高(不一定等Eden區(qū)滿了才觸發(fā))怪得。
年老代（Old Generation）
- 在年輕代中經(jīng)歷了N次垃圾回收后仍然存活的對象咱枉，就會被放到年老代中。因此徒恋，可以認為年老代中存放的都是一些生命周期較長的對象蚕断。
- 內存比新生代也大很多(大概比例是1:2)，當老年代內存滿時觸發(fā)Major GC即Full GC因谎，F(xiàn)ull GC發(fā)生頻率比較低基括，老年代對象存活時間比較長，存活率標記高财岔。
持久代（Permanent Generation）
用于存放靜態(tài)文件风皿，如Java類、方法等匠璧。持久代對垃圾回收沒有顯著影響桐款，但是有些應用可能動態(tài)生成或者調用一些class，例如Hibernate 等夷恍，在這種時候需要設置一個比較大的持久代空間來存放這些運行過程中新增的類魔眨。
三、GC（垃圾收集器）
新生代收集器使用的收集器：Serial酿雪、PraNew遏暴、Parallel Scavenge
老年代收集器使用的收集器：Serial Old、Parallel Old指黎、CMS
Serial收集器（復制算法)
新生代單線程收集器朋凉，標記和清理都是單線程，優(yōu)點是簡單高效醋安。Serial Old收集器(標記-整理算法)
老年代單線程收集器杂彭，Serial收集器的老年代版本。ParNew收集器(停止-復制算法)
新生代收集器吓揪，可以認為是Serial收集器的多線程版本,在多核CPU環(huán)境下有著比Serial更好的表現(xiàn)亲怠。Parallel Scavenge收集器(停止-復制算法)
并行收集器实蓬，追求高吞吐量洽洁，高效利用CPU。吞吐量一般為99%晦譬， 吞吐量= 用戶線程時間/(用戶線程時間+GC線程時間)叭首。適合后臺應用等對交互相應要求不高的場景习勤。Parallel Old收集器(停止-復制算法)
Parallel Scavenge收集器的老年代版本，并行收集器放棒，吞吐量優(yōu)先姻报。CMS(Concurrent Mark Sweep)收集器（標記-清理算法）
高并發(fā)、低停頓间螟，追求最短GC回收停頓時間吴旋，cpu占用比較高，響應時間快厢破，停頓時間短荣瑟，多核cpu 追求高響應時間的選擇。
四摩泪、GC的執(zhí)行機制
由于對象進行了分代處理笆焰，因此垃圾回收區(qū)域、時間也不一樣见坑。GC有兩種類型：Scavenge GC和Full GC.
Scavenge GC
一般情況下嚷掠，當新對象生成捏检，并且在Eden申請空間失敗時，就會觸發(fā)Scavenge GC不皆，對Eden區(qū)域進行GC贯城，清除非存活對象，并且把尚且存活的對象移動到Survivor區(qū)霹娄。然后整理Survivor的兩個區(qū)能犯。這種方式的GC是對年輕代的Eden區(qū)進行，不會影響到年老代犬耻。因為大部分對象都是從Eden區(qū)開始的踩晶，同時Eden區(qū)不會分配的很大，所以Eden區(qū)的GC會頻繁進行枕磁。因而渡蜻，一般在這里需要使用速度快、效率高的算法透典，使Eden去能盡快空閑出來晴楔。
Full GC
對整個堆進行整理，包括Young峭咒、Tenured和Perm税弃。Full GC因為需要對整個堆進行回收，所以比Scavenge GC要慢凑队，因此應該盡可能減少Full GC的次數(shù)则果。在對JVM調優(yōu)的過程中，很大一部分工作就是對于FullGC的調節(jié)漩氨。有如下原因可能導致Full GC：
- 年老代（Tenured）被寫滿
- 持久代（Perm）被寫滿
- System.gc()被顯示調用
- 上一次GC之后Heap的各域分配策略動態(tài)變化
五西壮、Java有了GC同樣會出現(xiàn)內存泄露問題
1.靜態(tài)集合類像HashMap、Vector等的使用最容易出現(xiàn)內存泄露叫惊，這些靜態(tài)變量的生命周期和應用程序一致款青，所有的對象Object也不能被釋放，因為他們也將一直被Vector等應用著霍狰。
Static Vector v = new Vector();
for (int i = 1; i<100; i++)
{
Object o = new Object();
v.add(o);
o = null;
}
在這個例子中抡草，代碼棧中存在Vector 對象的引用 v 和 Object 對象的引用 o 。在 For 循環(huán)中蔗坯，我們不斷的生成新的對象康震，然后將其添加到 Vector 對象中，之后將 o 引用置空宾濒。問題是當 o 引用被置空后腿短，如果發(fā)生 GC，我們創(chuàng)建的 Object 對象是否能夠被 GC 回收呢？答案是否定的橘忱。
因為赴魁， GC 在跟蹤代碼棧中的引用時，會發(fā)現(xiàn) v 引用鹦付，而繼續(xù)往下跟蹤尚粘，就會發(fā)現(xiàn) v 引用指向的內存空間中又存在指向 Object 對象的引用择卦。也就是說盡管o 引用已經(jīng)被置空敲长，但是 Object 對象仍然存在其他的引用，是可以被訪問到的秉继，所以 GC 無法將其釋放掉祈噪。如果在此循環(huán)之后， Object 對象對程序已經(jīng)沒有任何作用尚辑，那么我們就認為此 Java 程序發(fā)生了內存泄漏辑鲤。
2.各種連接，數(shù)據(jù)庫連接杠茬，網(wǎng)絡連接月褥，IO連接等沒有顯示調用close關閉，不被GC回收導致內存泄露瓢喉。
3.監(jiān)聽器的使用宁赤，在釋放對象的同時沒有相應刪除監(jiān)聽器的時候也可能導致內存泄露。
