Ⅰ GC是什麼意思
常用的GC演算法： 1）標記非活動對象 －－何為非活動對象，通俗的講，就是無引用的對象。追蹤root對象演算法： 深度追蹤root對象，將heap中所有被引用到的root做標志，所有未被標志的對象視為非活動對象，所佔用的空間視為非活動內存。2）清理非活動對象 Copy演算法： 方法：將內存分為兩個區域（from space和to space）。所有的對象分配內存都分配到from space。在清理非活動對象階段，把所有標志為活動的對象，到to space，之後清楚from space空間。然後互換from sapce和to space的身份。既原先的from space變成to sapce，原先的to space變成from space。每次清理，重復上述過程。優點：演算法不理會非活動對象，數量僅僅取決為活動對象的數量。並且在的同時，整理了heap空間，即，to space的空間使用始終是連續的，內存使用效率得到提高。缺點：劃分from space和to space，內存的使用率是1／2。Compaction演算法： 方法：在清理非活動對象階段，刪除非活動對象佔用內存，並且把活動對象向heap的底部移動，直到所有的活動對象被移到heap的一側。優點：無須劃分from sapce和to space，提高內存的使用率。並且compaction後的內存空間也是連續分配的。缺點：該演算法相對比較復雜。sun jdk gc介紹： 在減少gc之前，先來看看來自IBM的一組統計數據： 98％的java對象，在創建之後不久就變成了非活動對象；只有2％的對象，會在長時間一直處於活動狀態。如果能對這兩種對象區分對象，那麼會提交GC的效率。在sun jdk gc中（具體的說，是在jdk1.4之後的版本），提出了不同生命周期的GC策略。young generation： 生命周期很短的對象，歸為young generation。由於生命周期很短，這部分對象在gc的時候，很大部分的對象已經成為非活動對象。因此針對young generation的對象，採用演算法，只需要將少量的存活下來的對象到to space。存活的對象數量越少，那麼演算法的效率越高。young generation的gc稱為minor gc。經過數次minor gc，依舊存活的對象，將被移出young generation，移到tenured generation（下面將會介紹） young generation分為： eden：每當對象創建的時候，總是被分配在這個區域 survivor1：演算法中的from space survivor2：演算法中的to sapce （備註：其中survivor1和survivor2的身份在每次minor gc後被互換） minor gc的時候，會把eden survivor1(2)的對象到survivor2(1)去。tenured generation： 生命周期較常的對象，歸入到tenured generation。一般是經過多次minor gc，還 依舊存活的對象，將移入到tenured generation。（當然，在minor gc中如果存活的對象的超過survivor的容量，放不下的對象會直接移入到tenured generation） tenured generation的gc稱為major gc，就是通常說的full gc。採用compactiion演算法。由於tenured generaion區域比較大，而且通常對象生命周期都比較常，compaction需要一定時間。所以這部分的gc時間比較長。minor gc可能引發full gc。當eden＋from space的空間大於tenured generation區的剩餘空間時，會引發full gc。這是悲觀演算法，要確保eden＋from space的對象如果都存活，必須有足夠的tenured generation空間存放這些對象。Permanet Generation： 該區域比較穩定，主要用於存放classloader信息，比如類信息和method信息。對於spring hibernate這些需要動態類型支持的框架，這個區域需要足夠的空間。這部分內容相對比較理論，可以結合jstat，jmap等命令（當然也可以使用jconsole，jprofile，gciewer等工具），觀察jdk gc的情
Ⅱ gc是什麼意思啊
GC有多層含義，一是計算機術語，指Gabage
Collection；二是網路用語，支持的意思；三是網路域中的GC，就是「全局目錄」Global
Catalog；四是科研用語，即Gas
Chromatography（氣相色譜法）。
詳見
http://ke..com/view/315216.htm
Ⅲ 復制一棵二叉樹的演算法
template<class T>
BinTreeNode<T>* BinTree<T>::Copy(BinTreeNode<T>* p)
{
if(!p)
return 0;
BinTreeNode<T>* q=new BinTreeNode<T>(p->GetData());
if(!q)
return 0;
q->SetlChild(Copy(p->GetlChild()));
q->SetrChild(Copy(p->GetrChild()));
return q;
}
演算法：
先復制樹根，然後用遞歸分別復制左子樹和右子樹。
Ⅳ java gc中為什麼復制演算法比標記整理演算法快
1、因為復制gc只需要把「活」的對象拷貝到survivor
2、復制演算法：兩個區域A和B，初始對象在A，繼續存活的對象被轉移到B。此為新生代最常用的演算法
標記清理：一塊區域，標記要回收的對象，然後回收，一定會出現碎片，那麼引出
標記-整理演算法：多了碎片整理，整理出更大的內存放更大的對象。
3、每次都是對其中的一塊進行內存回收,沒存分配時也就不用考慮內存碎片等復雜情況,只要移動堆頂指針，按順序分配內存即可，實現簡單，運行高效。
Ⅳ 深入理解GC垃圾回收機制
在我們程序運行中會不斷創建新的對象，這些對象會存儲在內存中，如果沒有一套機制來回收這些內存，那麼被佔用的內存會越來越多，可用內存會越來越少，直至內存被消耗完。於是就有了一套垃圾回收機制來做這件維持系統平衡的任務。
1.確保被引用對象的內存不被錯誤的回收
2.回收不再被引用的對象的內存空間
給對象中添加一個引用計數器，每當有一個地方引用它時，計數器值就加1；當引用失效時， 計數器值就減1；任何時刻計數器為0的對象就是不可能再被使用的。
優點：引用計數收集器可以很快地執行，交織在程序的運行之中。
缺點：很難處理循環引用，比如上圖中相互引用的兩個對象，計數器不為0，則無法釋放，但是這樣的對象存在是沒有意義的，空占內存了。
引用計數法處理不了的相互引用的問題，那麼就有了可達性分析來解決了這個問題。
從GC Roots作為起點，向下搜索它們引用的對象，可以生成一棵引用樹，樹的節點視為可達對象，反之最終不能與GC Roots有引用關系的視為不可達，不可達對象即為垃圾回收對象。
我自己的理解是，皇室家族每過一段時間，會進行皇室成員排查，從皇室第一代開始往下找血緣關系的後代，如果你跟第一代皇室沒有關系，那麼你就會被剔除皇室家族。
1.虛擬機棧中引用的對象（正在運行的方法使用到的變數、參數等）
2.方法區中類靜態屬性引用的對象（static關鍵字聲明的欄位）
3.方法區中常量引用的對象，(也就是final關鍵字聲明的欄位)
4.本地方法棧中引用的對象（native方法）
1.顯示地賦予某個對象為null，切斷可達性
在main方法中創建objectA、objectB兩個局部變數，而且相互引用。相互引用直接調System.gc()是回收不了的。而將兩者都置為null，切斷相互引用，切斷了可達性，與GCRoots無引用，那麼這兩個對象就會被回收調。
2.將對象的引用指向另一個對象
這里將one的引用也指向了two引用指向的對象，那麼one原本指向的對象就失去了GCRoots引用，這里就判斷該對象可被回收。
3.局部對象的使用
當方法執行完，局部變數object對象會被判定為可回收對象。
4.只有軟、弱、虛引用與之關聯
new出來的對象被強引用了，就需要去掉強引用，改為弱引用。被弱引用之後，需要置空來幹掉強引用，達到隨時可回收的效果。
只被軟引用的對象在內存不足的情況，可能會被GC回收掉。
只被弱引用持有的對象，隨時都可能被GC回收，該對象就為可回收對象。
是不是被判定為了可回收對象，就一定會被回收了呢。其實Ojbect類中還有一個finalize方法。這個方法是對象在被GC回收之前會被觸發的方法。
該方法翻譯過來就是：當垃圾回收確定不再有對該對象的引用時，由垃圾回收器在對象上調用。子類重寫finalize方法以處置系統資源或執行其他清除。說人話就是對象死前會給你一個迴光返照，讓你清醒一下，想干什麼就干什麼，甚至可以把自己救活。我們可以通過重寫finalize方法，來讓對象復活一下。
示例：
執行的結果：
這里我們重寫FinalizeGC類的finalize方法， 使用FinalizeGC.instance = this語句，讓對象又有了引用，不再被判定為可回收對象，這里就活了。然後再置空再回收一下，這個對象就死了，沒有再被救活了。所以finalize方法只能被執行一次，沒有再次被救活的機會。
在JDK1.8版本廢棄了永久代，替代的是元空間（MetaSpace），元空間與永久代上類似，都是方法區的實現，他們最大區別是：元空間並不在JVM中，而是使用本地內存。
元空間有注意有兩個參數：
MetaspaceSize ：初始化元空間大小，控制發生GC閾值
MaxMetaspaceSize ： 限制元空間大小上限，防止異常佔用過多物理內存
為什麼移除永久代？
移除永久代原因：為融合HotSpot JVM與JRockit VM（新JVM技術）而做出的改變，因為JRockit沒有永久代。
有了元空間就不再會出現永久代OOM問題了！
1.Generational Collection（分代收集）演算法
分代收集演算法是GC垃圾回收演算法的總綱領。現在主流的Java虛擬機的垃圾收集器都採用分代收集演算法。Java 堆區基於分代的概念，分為新生代（Young Generation）和老年代（Tenured Generation），其中新生代再細分為Eden空間、From Survivor空間和To Survivor空間。 (Survivor：倖存者)
分代收集演算法會結合不同的收集演算法來處理不同的空間，因此在學習分代收集演算法之前我們首先要了解Java堆區的空間劃分。Java堆區的空間劃分在Java虛擬機中，各種對象的生命周期會有著較大的差別。因此，應該對不同生命周期的對象採取不同的收集策略，根據生命周期長短將它們分別放到不同的區域，並在不同的區域採用不同的收集演算法，這就是分代的概念。
當執行一次GC Collection時，Eden空間的存活對象會被復制到To Survivor空間，並且之前經過一次GC Collection並在From Survivor空間存活的仍年輕的對象也會復制到To Survivor空間。
對象進入到From和To區之後，對象的GC分代年齡ege的屬性，每經過GC回收存活下來，ege就會+1，當ege達到15了，對象就會晉級到老年代。
2.Mark-Sweep（標記-清除）演算法
標記清除：標記階段的任務是標記出所有需要被回收的對象，清除階段就是回收被標記的對象所佔用的空間。標記-清除演算法主要是運用在Eden區，該區對象很容易被回收掉，回收率很高。
3.Copying（復制）演算法
復制演算法的使用在From區和To區，每次只使用其中的一塊。當這一塊的內存用完了，就將還存活著的對象復制到另外一塊上面，然後再把已使用的內存空間一次清理掉，這樣一來就不容易出現內存碎片的問題。
缺點：可使用內存縮減為一半大小。
那麼復制演算法使可使用內存大小會減半，設計上是怎麼解決這個問題的呢。就是給From和To區劃分盡可能小的區域。經過大數據統計之後，對象在第一次使用過後，絕大多數都會被回收，所以能進入第一次復制演算法的對象只佔10%。那麼設計上，Eden、From、To區的比例是8:1:1，絕大多數對象會分配到Eden區，這樣就解決了復制演算法縮減可用內存帶來的問題。
4.Mark-Compact (標記—整理)演算法
在新生代中可以使用復制演算法，但是在老年代就不能選擇復制演算法了，因為老年代的對象存活率會較高，這樣會有較多的復制操作，導致效率變低。標記—清除演算法可以應用在老年代中，但是它效率不高，在內存回收後容易產生大量內存碎片。因此就出現了一種標記—整理演算法，與標記—清除演算法不同的是，在標記可回收的對象後將所有存活的對象壓縮到內存的一端，使它們緊湊地排列在一起，然後對邊界以外的內存進行回收，回收後，已用和未用的內存都各自一邊。
垃圾收集演算法是內存回收的方法論，那麼垃圾收集器就是內存回收的具體實現：
Serial 收集器（復制演算法): 新生代單線程收集器，標記和清理都是單線程，
優點是簡單高效；
Serial Old 收集器 (標記-整理演算法): 老年代單線程收集器，Serial 收集器
的老年代版本；
ParNew 收集器 (復制演算法): 新生代收並行集器，實際上是 Serial 收集器
的多線程版本，在多核 CPU 環境下有著比 Serial 更好的表現；
CMS(Concurrent Mark Sweep)收集器（標記-清除演算法）： 老年代並行
收集器，以獲取最短回收停頓時間為目標的收集器，具有高並發、低停頓
的特點，追求最短 GC 回收停頓時間。